نتایج جستجو برای: infinite length

تعداد نتایج: 368281  

Journal: :Theor. Comput. Sci. 2009
Francine Blanchet-Sadri Robert Mercas Geoffrey Scott

This paper approaches the combinatorial problem of Thue freeness for partial words. Partial words are sequences over a finite alphabet that may contain a number of “holes.” First, we give an infinite word over a three-letter alphabet which avoids squares of length greater than two even after we replace an infinite number of positions with holes. Then, we give an infinite word over an eight-lett...

1997
Chigak Itoi Hisamitsu Mukaida

We derive a new renormalization group to calculate a non-trivial critical exponent of the divergent correlation length which gives a universality classification of essential singularities in infinite-order phase transitions. This method resolves the problem of a vanishing scaling matrix in infinite-order phase transitions. The exponent is obtained from the maximal eigenvalue of a scaling matrix...

2007
L. Chayes P. Nolin

We reinvestigate the 2D problem of the inhomogeneous incipient infinite cluster where, in an independent percolation model, the density decays to pc with an inverse power, λ, of the distance to the origin. Assuming the existence of critical exponents (as is known in the case of the triangular site lattice) if the power is less than 1/ν, with ν the correlation length exponent, we demonstrate an ...

2015
Sergey V. Avgustinovich Anna E. Frid Svetlana Puzynina

An infinite permutation can be defined as a linear ordering of the set of natural numbers. In particular, an infinite permutation can be constructed with an aperiodic infinite word over {0, . . . , q− 1} as the lexicographic order of the shifts of the word. In this paper, we discuss the question if an infinite permutation defined this way admits a canonical representative, that is, can be defin...

2001
C. Snyder

is called the 2-class field tower of k. If n is the minimal integer such that kn = kn+1, then n is called the length of the tower. If no such n exists, then the tower is said to be of infinite length. At present there is no known decision procedure to determine whether or not the (2-)class field tower of a given field k is infinite. However, it is known by group theoretic results (see [2]) that...

A normed space $mathfrak{X}$ is said to have the fixed point property, if for each nonexpansive mapping $T : E longrightarrow E $ on a nonempty bounded closed convex subset $ E $ of $ mathfrak{X} $ has a fixed point. In this paper, we first show that if $ X $ is a locally compact Hausdorff space then the following are equivalent: (i) $X$ is infinite set, (ii) $C_0(X)$ is infinite dimensional, (...

Journal: :Glasnik matematicki 2017
Abdoul Aziz Ciss Dustin Moody

In this paper, we look at long geometric progressions on different model of elliptic curves, namely Weierstrass curves, Edwards and twisted Edwards curves, Huff curves and general quartics curves. By a geometric progression on an elliptic curve, we mean the existence of rational points on the curve whose x-coordinate (or y-coordinate) are in geometric progression. We find infinite families of t...

Journal: :CoRR 2011
Boris Aronov Dmitriy Drusvyatskiy

Consider a face F in an arrangement of n Jordan curves in the plane, no two of which intersect more than s times. We prove that the combinatorial complexity of F is O(λs(n)), O(λs+1(n)), and O(λs+2(n)), when the curves are bi-infinite, semi-infinite, or bounded, respectively; λk(n) is the maximum length of a Davenport-Schinzel sequence of order k on an alphabet of n symbols. Our bounds asymptot...

2011
Francine Blanchet-Sadri Robert Mercaş Geoffrey Scott F. Blanchet-Sadri R. Mercas

This paper approaches the combinatorial problem of Thue freeness for partial words. Partial words are sequences over a finite alphabet that may contain a number of ―holes‖. First, we give an infinite word over a three-letter alphabet which avoids squares of length greater than two even after we replace an infinite number of positions with holes. Then, we give an infinite word over an eight-lett...

2006
Thierry Jéron Hervé Marchand Vlad Rusu

We define a symbolic determinisation procedure for a class of infinite-state systems, which consists of automata extended with symbolic variables that may be infinite-state. The subclass of extended automata for which the procedure terminates is characterised as bounded lookahead extended automata. It corresponds to automata for which, in any location, the observation of a bounded-length trace ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید