Sturmian words and words with a critical exponent

DOI10.1016/S0304-3975(98)00227-8zbMath0944.68148MaRDI QIDQ1575554

Drew Vandeth

Publication date: 21 August 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Sturmian wordscritical exponentLyndon-Schützenberger theorem

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (26)

Transcendence of Sturmian or morphic continued fractions ⋮ Powers in Sturmian sequences ⋮ Abelian powers and repetitions in Sturmian words ⋮ Relation between powers of factors and the recurrence function characterizing Sturmian words ⋮ Some properties of the Tribonacci sequence ⋮ Reversals and palindromes in continued fractions ⋮ Discrete rotations and symbolic dynamics ⋮ The index of Sturmian sequences ⋮ COMBINATORIAL PROPERTIES OF ARNOUX–RAUZY SUBSHIFTS AND APPLICATIONS TO SCHRÖDINGER OPERATORS ⋮ Episturmian words: a survey ⋮ Squares and cubes in Sturmian sequences ⋮ On critical exponents in fixed points of non-erasing morphisms ⋮ Fractional parts of powers of large rational numbers ⋮ Abelian combinatorics on words: a survey ⋮ Hierarchical structures in Sturmian dynamical systems ⋮ Some properties of the factors of Sturmian sequences. ⋮ On extremal properties of the Fibonacci word ⋮ On Critical exponents in fixed points ofk-uniform binary morphisms ⋮ On the fixed points of the iterated pseudopalindromic closure operator ⋮ Fractional powers in Sturmian words ⋮ On powers of words occurring in binary codings of rotations ⋮ Every real number greater than 1 is a critical exponent ⋮ On Sturmian and episturmian words, and related topics ⋮ Binary words with a given Diophantine exponent ⋮ Episturmian words and episturmian morphisms ⋮ Characterization of repetitions in Sturmian words: a new proof

Cites Work

• Unnamed Item
• Unnamed Item
• A combinatorial property of the Fibonacci words
• Substitution invariant cutting sequences
• Infinite words with linear subword complexity
• On cube-free \(\omega\)-words generated by binary morphisms
• Repetitions in the Fibonacci infinite word
• A Characterization of the Quadratic Irrationals
• Descriptions of the Characteristic Sequence of an Irrational

This page was built for publication: Sturmian words and words with a critical exponent