The Repetition Threshold for Rote Sequences
Abstract
We consider Rote words, which are infinite binary words with factor complexity $2n$. We prove that the repetition threshold for this class is $5/2$. Our technique is purely computational, using the Walnut theorem prover and a new technique for generating automata from morphisms due to the first author and his co-authors.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.17867
- arXiv:
- arXiv:2406.17867
- Bibcode:
- 2024arXiv240617867O
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Discrete Mathematics;
- Computer Science - Formal Languages and Automata Theory
- E-Print:
- The attached html and ipynb files illustrate the ideas and give the Walnut code