arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Repetition Threshold for Rote Sequences

Published: 2024-06-25 | Updated: 2024-06-28
Comments: The attached html and ipynb files illustrate the ideas and give the Walnut code

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.

BibTeX

Loading...