Circular critical exponents for Thue-Morse factors

DOI10.1051/ITA/2018008zbMATH Open1445.68185arXiv1808.02529OpenAlexW2885423836WikidataQ128560151 ScholiaQ128560151MaRDI QIDQ5223830FDOQ5223830

Authors: Ramin Zarifi, Jeffrey Shallit 

Publication date: 18 July 2019

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• There exist binary circular \(5/2^+\) power free words of every length
• Dimension des courbes planes, papiers plies et suites de Rudin-Shapiro
• Folds!
• Title not available (Why is that?)
• The Thue-Morse word contains circular \(5/2^+\) power free words of every length
• Repetition avoidance in circular factors

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
• Intertwining of complementary Thue-Morse factors
• The Thue-Morse word contains circular \(5/2^+\) power free words of every length
• Critical exponent of infinite balanced words via the Pell number system
• Abelian complexity and synchronization
• Avoiding abelian powers cyclically

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)