Circular critical exponents for Thue-Morse factors

DOI10.1051/ITA/2018008MaRDI QIDQ5223830zbMATH OpenOpenAlexWikidataFDO

Authors Ramin Zarifi, Jeffrey Shallit

Publication date 18 July 2019

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

Full work available at URL https://arxiv.org/abs/1808.02529

zbMATH Keywords

critical exponentThue-Morse wordfinite automatonautomatic proofcircular wordRudin-Shapiro wordpaperfolding wordWalnut software

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15) Automata sequences (11B85) Theorem proving (automated and interactive theorem provers, deduction, resolution, etc.) (68V15)

Abstract: We prove various results about the largest exponent of a repetition in a factor of the Thue-Morse word, when that factor is considered as a circular word. Our results confirm and generalize previous results of Fitzpatrick and Aberkane & Currie.

Recommendations

• On the critical exponent of generalized Thue-Morse words
• The Thue-Morse word contains circular \(5/2^+\) power free words of every length
• Repetition avoidance in circular factors
• Repetition threshold for circular words
• Enumeration of factors in the Thue-Morse word

Cites work

• scientific article; zbMATH DE number 1740032 (Why is no real title available?)
• scientific article; zbMATH DE number 2192191 (Why is no real title available?)
• Dimension des courbes planes, papiers plies et suites de Rudin-Shapiro
• Folds!
• Repetition avoidance in circular factors
• The Thue-Morse word contains circular \(5/2^+\) power free words of every length
• There exist binary circular 5/2^+ power free words of every length

Cited in

(8)

• On the critical exponent of generalized Thue-Morse words
• On the boundary sequence of an automatic sequence
• Ostrowski-automatic sequences: theory and applications
• The Thue-Morse word contains circular \(5/2^+\) power free words of every length
• Intertwining of complementary Thue-Morse factors
• Critical exponent of infinite balanced words via the Pell number system
• Abelian complexity and synchronization
• Avoiding abelian powers cyclically

Describes a project that uses

Uses Software

• Walnut

This page was built for publication: Circular critical exponents for Thue-Morse factors

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