Least Periods of Factors of Infinite Words

DOI10.1051/ita:2008006zbMath1162.68510OpenAlexW2101596584MaRDI QIDQ3549293

Kalle Saari, James D. Currie

Publication date: 22 December 2008

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=ITA_2009__43_1_165_0/

zbMATH Keywords

periodicitySturmian wordFibonacci wordThue-Morse word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (18)

Abelian powers and repetitions in Sturmian words ⋮ Avoiding letter patterns in ternary square-free words ⋮ Automatic Theorem-Proving in Combinatorics on Words ⋮ Decision algorithms for Fibonacci-automatic Words, I: Basic results ⋮ Asymptotic analysis of \(q\)-recursive sequences ⋮ Lyndon words and Fibonacci numbers ⋮ Abelian periods of factors of Sturmian words ⋮ Critical exponents of infinite balanced words ⋮ Abelian combinatorics on words: a survey ⋮ An Inequality for the Number of Periods in a Word ⋮ ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES ⋮ AUTOMATIC THEOREM-PROVING IN COMBINATORICS ON WORDS ⋮ On the Number of Unbordered Factors ⋮ Standard factors of Sturmian words ⋮ On the number of frames in binary words ⋮ Searching for Zimin patterns ⋮ ON THE NUMBER OF ABELIAN BORDERED WORDS (WITH AN EXAMPLE OF AUTOMATIC THEOREM-PROVING) ⋮ Say no to case analysis: automating the drudgery of case-based proofs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dejean's conjecture and Sturmian words
• Some properties of the factors of Sturmian sequences.
• Powers in Sturmian sequences
• Some characterizations of finite Sturmian words.
• MINIMAL DUVAL EXTENSIONS
• A Note on a Conjecture of Duval and Sturmian Words
• Uniqueness Theorems for Periodic Functions

This page was built for publication: Least Periods of Factors of Infinite Words