Characterization of repetitions in Sturmian words: a new proof

DOI10.1016/J.IPL.2015.05.011MaRDI QIDQ2353637zbMATH OpenOpenAlexFDO

Authors Ville Salo

Publication date 15 July 2015

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1411.5474

zbMATH Keywords

powercontinued fractionformal languagesSturmian wordstandard word

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Abstract: We present a new, dynamical way to study powers (that is, repetitions) in Sturmian words based on results from Diophantine approximation theory. As a result, we provide an alternative and shorter proof of a result by Damanik and Lenz characterizing powers in Sturmian words [Powers in Sturmian sequences, Eur. J. Combin. 24 (2003), 377--390]. Further, as a consequence, we obtain a previously known formula for the fractional index of a Sturmian word based on the continued fraction expansion of its slope.

Recommendations

• Relation between powers of factors and the recurrence function characterizing Sturmian words
• The index of Sturmian sequences
• Sturmian words and words with a critical exponent
• scientific article; zbMATH DE number 1408353
• A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers

Cites work

• scientific article; zbMATH DE number 3125787 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 1408353 (Why is no real title available?)
• scientific article; zbMATH DE number 3191380 (Why is no real title available?)
• Fractional powers in Sturmian words
• Infinite words with linear subword complexity
• Powers in Sturmian sequences
• Special factors, periodicity, and an application to Sturmian words
• Sturmian words and words with a critical exponent
• Substitutions in dynamics, arithmetics and combinatorics
• The index of Sturmian sequences
• Three distance theorems and combinatorics on words

Cited in

(19)

• Abelian periods of factors of Sturmian words
• A gap of the exponents of repetitions of Sturmian words
• Relation between powers of factors and the recurrence function characterizing Sturmian words
• scientific article; zbMATH DE number 1343488 (Why is no real title available?)
• More on the dynamics of the symbolic square root map
• A square root map on Sturmian words (extended abstract)
• Abelian powers and repetitions in Sturmian words
• scientific article; zbMATH DE number 1408353 (Why is no real title available?)
• \(xkcd\)-repeats: a new taxonomy of repeats defined by their context diversity
• Powers in Sturmian sequences
• The index of Sturmian sequences
• Critical exponents of infinite balanced words
• Consecutive power occurrences in Sturmian words
• Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents
• A Characterization of Bispecial Sturmian Words
• A square root map on Sturmian words
• The repetition threshold for binary rich words
• A new characteristic property of the palindrome prefixes of a standard Sturmian word
• Charakterisierung des Cotangens mit Replikativität

This page was built for publication: Characterization of repetitions in Sturmian words: a new proof

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