Least Periods of Factors of Infinite Words

DOI10.1051/ITA:2008006MaRDI QIDQ3549293zbMATH OpenOpenAlexFDO

Authors 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/, https://eudml.org/doc/92904

zbMATH Keywords

periodicityFibonacci wordThue-Morse wordSturmian word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Some results on the number of periodic factors in words
• Quasiperiods of infinite words
• Reasoning about periodicity on infinite words
• scientific article; zbMATH DE number 1408358
• Viennot factorization of infinite words
• Determining sets of quasiperiods of infinite words
• Lyndon factorization of infinite words
• Recurrence and periodicity in infinite words from local periods

Cites work

• scientific article; zbMATH DE number 1740032 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 871172 (Why is no real title available?)
• scientific article; zbMATH DE number 1408353 (Why is no real title available?)
• A Note on a Conjecture of Duval and Sturmian Words
• Dejean's conjecture and Sturmian words
• MINIMAL DUVAL EXTENSIONS
• Powers in Sturmian sequences
• Some characterizations of finite Sturmian words.
• Some properties of the factors of Sturmian sequences.
• Uniqueness Theorems for Periodic Functions

Cited in

(22)

• Abelian periods of factors of Sturmian words
• Lyndon words and Fibonacci numbers
• Asymptotic analysis of \(q\)-recursive sequences
• Enumeration of factors in the Thue-Morse word
• Enumeration and decidable properties of automatic sequences
• Searching for Zimin patterns
• Say no to case analysis: automating the drudgery of case-based proofs
• Automatic theorem-proving in combinatorics on words
• Abelian powers and repetitions in Sturmian words
• Standard factors of Sturmian words
• Decision algorithms for Fibonacci-automatic words. I: Basic results.
• Automatic Theorem-Proving in Combinatorics on Words
• Avoiding letter patterns in ternary square-free words
• scientific article; zbMATH DE number 1408358 (Why is no real title available?)
• On the number of frames in binary words
• On the number of abelian bordered words (with an example of automatic theorem-proving)
• Decidability for Sturmian words
• Abelian combinatorics on words: a survey
• Lyndon factorization of infinite words
• Critical exponents of infinite balanced words
• An Inequality for the Number of Periods in a Word
• On the number of unbordered factors

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

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