Powers in a class of A-strict standard episturmian words

DOI10.1016/J.TCS.2007.03.023MaRDI QIDQ2373756zbMATH OpenOpenAlexFDO

Authors Amy Glen

Publication date 16 July 2007

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

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

zbMATH Keywords

\(k\)-bonacci wordArnoux-Rauzy sequenceepisturmian wordindexpowerssingular wordSturmian word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Abstract: This paper concerns a specific class of strict standard episturmian words whose directive words resemble those of characteristic Sturmian words. In particular, we explicitly determine all integer powers occurring in such infinite words, extending recent results of Damanik and Lenz (2003), who studied powers in Sturmian words. The key tools in our analysis are canonical decompositions and a generalization of singular words, which were originally defined for the ubiquitous Fibonacci word. Our main results are demonstrated via some examples, including the $k$-bonacci word: a generalization of the Fibonacci word to a $k$-letter alphabet ($kgeq2$).

Recommendations

• scientific article; zbMATH DE number 800168
• On a conjecture of powers of \(C^{\infty}\)-words
• On \(\theta\)-episturmian words
• scientific article; zbMATH DE number 1577998
• A characterization of prefix n-power words
• On the structure and extendibility of \(k\)-power free words
• On anti-powers in aperiodic recurrent words
• On the number of \(k\)-powers in a finite word
• Axiomatizing omega and omega-op powers of words
• A combinatorial theorem on p-power-free words and an application to semigroups

Cites work

• A characterization of substitutive sequences using return words
• A generalization of Sturmian sequences: Combinatorial structure and transcendence
• A remark on morphic sturmian words
• Conjugates of characteristic Sturmian words generated by morphisms
• Conjugation of standard morphisms and a generalization of singular words
• Descendants of primitive substitutions
• Episturmian words and episturmian morphisms
• Episturmian words and some constructions of de Luca and Rauzy
• scientific article; zbMATH DE number 1408353 (Why is no real title available?)
• Lyndon words and singular factors of sturmian words
• Nombres algébriques et substitutions
• Occurrences of palindromes in characteristic Sturmian words
• On a characteristic property of ARNOUX–RAUZY sequences
• On Sturmian and episturmian words, and related topics
• Powers in Sturmian sequences
• Représentation géométrique de suites de complexité 2n+1
• Return words in Sturmian and episturmian words
• Some properties of the factors of Sturmian sequences.
• Some properties of the singular words of the Fibonacci word
• Some properties of the Tribonacci sequence
• Sturmian words: structure, combinatorics, and their arithmetics
• The exact number of squares in Fibonacci words
• The index of Sturmian sequences

Cited in

(12)

• On \(\theta\)-episturmian words
• Automatic complexity of Fibonacci and tribonacci words
• A characterization of fine words over a finite alphabet
• Mechanical proofs of properties of the Tribonacci word
• Sturmian and Episturmian Words
• Episturmian words: a survey
• Critical Exponents of Regular Arnoux-Rauzy Sequences
• Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents
• The repetition threshold of episturmian sequences
• Properties of m-Bonacci words
• On a sequence of Kimberling and its relationship to the tribonacci word
• On a generalization of Christoffel words: epichristoffel words

This page was built for publication: Powers in a class of \(\mathcal A\)-strict standard episturmian words

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