A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2023; you can also visit the original URL.
The file type is application/pdf
.
Order Types of Shifts of Morphic Words
2023
Zenodo
The shifts of an infinite word $W=a_0a_1\cdots$ are the words $W_i=a_ia_{i+1}\cdots$. As a measure of the complexity of a word $W$, we consider the order type of the set of shifts, ordered lexicographically. We consider morphic words (fixed points of a morphism under a coding) that are not ultimately periodic. Our main result in this setting is that if the first letter of $W$ appears at least twice in $W$, then the shifts of the aperiodic image of $W$ under a coding are dense in the sense that
doi:10.5281/zenodo.7506513
fatcat:uewayyrz4zcgtca6gm67nxkdly