Least Periods of Factors of Infinite Words
From MaRDI portal
Publication:3549293
DOI10.1051/ita:2008006zbMath1162.68510MaRDI QIDQ3549293
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/
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 powers and repetitions in Sturmian words, Lyndon words and Fibonacci numbers, On the number of frames in binary 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