Least Periods of Factors of Infinite Words

DOI10.1051/ita:2008006zbMath1162.68510MaRDI 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

periodicity; Sturmian word; Fibonacci word; Thue-Morse word

Mathematics Subject Classification ID

68R15: Combinatorics on words

Related Items

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

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