English

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 pτ(φ(z)φ2(z))p \tau(\varphi(z) \varphi^2(z) \cdots) where p,zp, z are finite words, φ\varphi is a 6-uniform morphism, and τ\tau is a coding. This description yields a recurrence for the iith letter, which we use to prove that the sequence of letters is 6-regular with rank 188. More generally, we prove kk-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