Avoiding 5/4-powers on the alphabet of nonnegative integers
Combinatorics
2023-09-04 v1 Discrete Mathematics
Abstract
We identify the structure of the lexicographically least word avoiding 5/4-powers on the alphabet of nonnegative integers. Specifically, we show that this word has the form where are finite words, is a 6-uniform morphism, and is a coding. This description yields a recurrence for the th letter, which we use to prove that the sequence of letters is 6-regular with rank 188. More generally, we prove -regularity for a sequence satisfying a recurrence of the same type.
Keywords
Cite
@article{arxiv.2005.03158,
title = {Avoiding 5/4-powers on the alphabet of nonnegative integers},
author = {Eric Rowland and Manon Stipulanti},
journal= {arXiv preprint arXiv:2005.03158},
year = {2023}
}
Comments
35 pages, 3 figures