arXiv++ Combinatorics

Browse math.CO papers from arXiv

More characterizations of morphic words

Published: 2023-12-17 | Updated: 2025-08-19

Abstract

An interesting phenomenon in combinatorics on words is when every recurrent word satisfying some avoidance constraints has the same factor set as a morphic word. An early example is the Hall-Thue word, fixed point of the morphism $\texttt{0}\to\texttt{012}$, $\texttt{1}\to\texttt{02}$, $\texttt{2}\to\texttt{1}$, which is essentially the only ternary word avoiding squares and the words \texttt{010} and \texttt{212}. We provide some examples of this phenomenon from various contexts.

BibTeX

Loading...