Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2312.10757 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909742063943680 |
|---|---|
| author | Badkobeh, Golnaz Ochem, Pascal |
| author_facet | Badkobeh, Golnaz Ochem, Pascal |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_10757 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | More characterizations of morphic words Badkobeh, Golnaz Ochem, Pascal Combinatorics 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. |
| title | More characterizations of morphic words |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2312.10757 |