Abelian powers and repetitions in Sturmian words

DOI10.1016/j.tcs.2016.04.039zbMath1346.68150arXiv1506.02797OpenAlexW2963659561MaRDI QIDQ287434

Filippo Mignosi, Thierry Lecroq, Jarkko Peltomäki, Gabriele Fici, Arnaud Lefebvre, Élise Prieur-Gaston, Alessio Langiu

Publication date: 26 May 2016

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

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

zbMATH Keywords

critical exponentSturmian wordFibonacci wordabelian periodabelian powerLagrange constant

Mathematics Subject Classification ID

Combinatorics on words (68R15) Markov and Lagrange spectra and generalizations (11J06)

Related Items

Abelian-square-rich words ⋮ Maximum number of distinct and nonequivalent nonstandard squares in a word ⋮ Fast algorithms for abelian periods in words and greatest common divisor queries ⋮ The undirected repetition threshold and undirected pattern avoidance ⋮ Abelian periods of factors of Sturmian words ⋮ Abelian combinatorics on words: a survey ⋮ Avoiding abelian powers cyclically ⋮ On $k$-abelian equivalence and generalized Lagrange spectra ⋮ Unnamed Item ⋮ More on the dynamics of the symbolic square root map ⋮ Aperiodic two-dimensional words of small abelian complexity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on Sturmian words
• Substitutions in dynamics, arithmetics and combinatorics
• Some unsolved problems
• On critical exponents in fixed points of non-erasing morphisms
• 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
• Characterisations of balanced words via orderings
• Characterization of repetitions in Sturmian words: a new proof
• Characterizations of finite and infinite episturmian words via lexicographic orderings
• On the complexity of algebraic numbers. II: Continued fractions
• On the complexity of algebraic numbers. I: Expansions in integer bases
• On the sum and product of continued fractions
• Some characterizations of Sturmian words in terms of the lexicographic order
• On abelian versions of critical factorization theorem
• On Abelian repetition threshold
• AVOIDING ABELIAN POWERS IN BINARY WORDS WITH BOUNDED ABELIAN COMPLEXITY
• Abelian complexity of minimal subshifts
• Initial powers of Sturmian sequences
• Sturmian and Episturmian Words
• Least Periods of Factors of Infinite Words
• Repetitions in the Fibonacci infinite word
• ABELIAN PRIMITIVE WORDS
• Abelian Repetitions in Sturmian Words
• On Context-Free Languages
• Abelian returns in Sturmian words
• Fractional powers in Sturmian words