Critical exponent of binary words with few distinct palindromes
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_ | 1866910382473347072 |
|---|---|
| author | Dvořáková, L'ubomíra Ochem, Pascal Opočenská, Daniela |
| author_facet | Dvořáková, L'ubomíra Ochem, Pascal Opočenská, Daniela |
| contents | We study infinite binary words that contain few distinct palindromes. In particular, we classify such words according to their critical exponents. This extends results by Fici and Zamboni [TCS 2013]. Interestingly, the words with 18 and 20 palindromes happen to be morphic images of the fixed point of the morphism $\texttt{0}\mapsto\texttt{01}$, $\texttt{1}\mapsto\texttt{21}$, $\texttt{2}\mapsto\texttt{0}$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_13003 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Critical exponent of binary words with few distinct palindromes Dvořáková, L'ubomíra Ochem, Pascal Opočenská, Daniela Combinatorics Discrete Mathematics We study infinite binary words that contain few distinct palindromes. In particular, we classify such words according to their critical exponents. This extends results by Fici and Zamboni [TCS 2013]. Interestingly, the words with 18 and 20 palindromes happen to be morphic images of the fixed point of the morphism $\texttt{0}\mapsto\texttt{01}$, $\texttt{1}\mapsto\texttt{21}$, $\texttt{2}\mapsto\texttt{0}$. |
| title | Critical exponent of binary words with few distinct palindromes |
| topic | Combinatorics Discrete Mathematics |
| url | https://arxiv.org/abs/2311.13003 |