On the number of factors of Sturmian words
From MaRDI portal
Publication:805261
DOI10.1016/0304-3975(91)90172-XzbMath0728.68093MaRDI QIDQ805261
Publication date: 1991
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items
Generalized balances in Sturmian words ⋮ Complexity and growth for polygonal billiards ⋮ Powers in Sturmian sequences ⋮ Billiard complexity in the hypercube ⋮ A connection between palindromic and factor complexity using return words ⋮ The index of Sturmian sequences ⋮ Some combinatorial properties of Sturmian words ⋮ Generalized Hausdorff dimensions of sets of real numbers with zero entropy expansion ⋮ Abelian Repetitions in Sturmian Words ⋮ On the structure of bispecial Sturmian words ⋮ Farey codes and languages ⋮ On the characterization of absentee-voxels in a spherical surface and volume of revolution in \({\mathbb Z}^3\) ⋮ COMBINATORIAL PROPERTIES OF ARNOUX–RAUZY SUBSHIFTS AND APPLICATIONS TO SCHRÖDINGER OPERATORS ⋮ Squares and cubes in Sturmian sequences ⋮ Minimal complexity of equidistributed infinite permutations ⋮ Random generation of finite Sturmian words ⋮ On the conjugation of standard morphisms ⋮ On covering a digital disc with concentric circles in \(\mathbb Z^2\) ⋮ Sturmian words: structure, combinatorics, and their arithmetics ⋮ A representation theorem of the suffixes of characteristic sequences ⋮ Fractional parts of powers of large rational numbers ⋮ Balancedness and coboundaries in symbolic systems ⋮ Weak repetitions in Sturmian strings. ⋮ Hierarchical structures in Sturmian dynamical systems ⋮ Some properties of the factors of Sturmian sequences. ⋮ A new geometric approach to Sturmian words ⋮ Lochs-type theorems beyond positive entropy ⋮ Sturmian and Episturmian Words ⋮ Sturmian morphisms and \(\alpha\)-words ⋮ Counting minimal semi-Sturmian words ⋮ Combinatorial properties of sequences defined by the billiard in the tesselation triangles ⋮ Frequencies of factors of Sturmian sequences ⋮ On the fragmentary complexity of symbolic sequences ⋮ On a combinatorial property of Sturmian words ⋮ Number-theoretic interpretation and construction of a digital circle ⋮ Digital Straightness, Circularity, and Their Applications to Image Analysis ⋮ Sturmian numeration systems and decompositions to palindromes ⋮ Digital Straightness ⋮ Iterated Floor Function, Algebraic Numbers, Discrete Chaos, Beatty Subsequences, Semigroups ⋮ Double sequences of low complexity ⋮ Factors of characteristic words of irrational numbers ⋮ Languages under substitutions and balanced words ⋮ Enumeration formula for \((2,n)\)-cubes in discrete planes ⋮ On \(\theta\)-episturmian words ⋮ About the Frequencies of Some Patterns in Digital Planes Application to Area Estimators ⋮ Combinatorics on patterns of a bidimensional Sturmian sequence ⋮ RANDOMNESS AND NON‐RANDOMNESS PROPERTIES OF PIATETSKI‐SHAPIRO SEQUENCES MODULO m ⋮ Digital straightness -- a review ⋮ Well-balanced sequences ⋮ Weak colored local rules for planar tilings ⋮ The complexity of functions on lattices ⋮ Flexibility of the pressure function ⋮ Unnamed Item ⋮ The doubling map with asymmetrical holes ⋮ Balance properties of multi-dimensional words ⋮ Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution ⋮ On low-complexity bi-infinite words and their factors ⋮ Sturmian morphisms and Rauzy's rules ⋮ Studies on finite Sturmian words
Cites Work
