2 research outputs found
Avoiding 5/4-powers on the alphabet of nonnegative integers
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.Comment: 35 pages, 3 figure
Avoiding 5/4-powers on the alphabet of nonnegative integers (extended abstract)
peer reviewedWe identify the structure of the lexicographically least word avoiding 5/4-powers on the alphabet of nonnegative integers