Characterization of repetitions in Sturmian words: a new proof

DOI10.1016/J.IPL.2015.05.011zbMATH Open1332.68178arXiv1411.5474OpenAlexW907728623MaRDI QIDQ2353637FDOQ2353637

Authors: Ville Salo 

Publication date: 15 July 2015

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

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.

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

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

zbMATH Keywords

powercontinued fractionformal languagesSturmian wordstandard word

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Substitutions in dynamics, arithmetics and combinatorics
• The index of Sturmian sequences
• Sturmian words and words with a critical exponent
• Special factors, periodicity, and an application to Sturmian words
• Three distance theorems and combinatorics on words
• Infinite words with linear subword complexity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fractional powers in Sturmian words
• Powers in Sturmian sequences

Cited In (17)

• Abelian periods of factors of Sturmian words
• Title not available (Why is that?)
• Relation between powers of factors and the recurrence function characterizing Sturmian words
• More on the dynamics of the symbolic square root map
• Title not available (Why is that?)
• Abelian powers and repetitions in Sturmian words
• \(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
• A Square Root Map on 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)