Least Periods of Factors of Infinite Words
From MaRDI portal
Publication:3549293
DOI10.1051/ita:2008006zbMath1162.68510OpenAlexW2101596584MaRDI 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/
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