More characterizations of morphic words
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _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 |