Sturmian words and words with a critical exponent

DOI10.1016/S0304-3975(98)00227-8MaRDI QIDQ1575554zbMATH OpenFDO

Authors Drew Vandeth

Publication date 21 August 2000

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

Full work available at URL https://doi.org/10.1016/S0304-3975(98)00227-8

zbMATH Keywords

critical exponentLyndon-Schützenberger theoremSturmian words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Sturmian words and the Stern sequence
• Some combinatorial properties of Sturmian words
• Sturmian words: structure, combinatorics, and their arithmetics
• Critical exponents of words over 3 letters
• A gap of the exponents of repetitions of Sturmian words
• A note on Sturmian words
• On a combinatorial property of Sturmian words
• scientific article; zbMATH DE number 1254095
• Critical exponents of infinite balanced words
• scientific article; zbMATH DE number 1408353

Cites work

• A Characterization of the Quadratic Irrationals
• A combinatorial property of the Fibonacci words
• Descriptions of the Characteristic Sequence of an Irrational
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Infinite words with linear subword complexity
• On cube-free \(\omega\)-words generated by binary morphisms
• Repetitions in the Fibonacci infinite word
• Substitution invariant cutting sequences

Cited in

(39)

• Binary words with a given Diophantine exponent
• The index of Sturmian sequences
• Hierarchical structures in Sturmian dynamical systems
• Some properties of the factors of Sturmian sequences.
• Episturmian words and episturmian morphisms
• Transcendence of Sturmian or morphic continued fractions
• Sturmian words and overexponential codimension growth
• On powers of words occurring in binary codings of rotations
• Powers in Sturmian sequences
• Every nonnegative real number is an abelian critical exponent
• Sturmian words and the Stern sequence
• Characterization of repetitions in Sturmian words: a new proof
• Some properties of the Tribonacci sequence
• Reversals and palindromes in continued fractions
• Discrete rotations and symbolic dynamics
• Fractional parts of powers of large rational numbers
• Fractional parts of powers and Sturmian words
• Abelian powers and repetitions in Sturmian words
• Initial powers of Sturmian sequences
• On extremal properties of the Fibonacci word
• On Critical exponents in fixed points ofk-uniform binary morphisms
• A note on Sturmian words
• A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers
• COMBINATORIAL PROPERTIES OF ARNOUX–RAUZY SUBSHIFTS AND APPLICATIONS TO SCHRÖDINGER OPERATORS
• Episturmian words: a survey
• Squares and cubes in Sturmian sequences
• On the critical exponent of generalized Thue-Morse words
• On the fixed points of the iterated pseudopalindromic closure operator
• On Sturmian and episturmian words, and related topics
• Fractional powers in Sturmian words
• Abelian combinatorics on words: a survey
• The repetition threshold of episturmian sequences
• Consecutive power occurrences in Sturmian words
• Mapped exponent and asymptotic critical exponent of words
• The asymptotic repetition threshold of sequences rich in palindromes
• Characteristic Sturmian words are extremal for the critical factorization theorem
• Relation between powers of factors and the recurrence function characterizing Sturmian words
• On critical exponents in fixed points of non-erasing morphisms
• Every real number greater than 1 is a critical exponent

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1575554)