Geodesic
Critical exponent of binary words with few distinct palindromes
The electronic journal of combinatorics, Tome 31 (2024) no. 2

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl DOI arXiv
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}$.
DOI : 10.37236/12574
Classification : 68R15 
L’ubomı́ra Dvořáková; Pascal Ochem; Daniela Opočenská. Critical exponent of binary words with few distinct palindromes. The electronic journal of combinatorics, Tome 31 (2024) no. 2. doi: 10.37236/12574
@article{10_37236_12574,
     author = {L{\textquoteright}ubom{\i}́ra Dvo\v{r}\'akov\'a and Pascal Ochem and Daniela Opo\v{c}ensk\'a},
     title = {Critical exponent of binary words with few distinct palindromes},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {2},
     doi = {10.37236/12574},
     zbl = {7882950},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/12574/}
}
TY  - JOUR
AU  - L’ubomı́ra Dvořáková
AU  - Pascal Ochem
AU  - Daniela Opočenská
TI  - Critical exponent of binary words with few distinct palindromes
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/12574/
DO  - 10.37236/12574
ID  - 10_37236_12574
ER  - 
%0 Journal Article
%A L’ubomı́ra Dvořáková
%A Pascal Ochem
%A Daniela Opočenská
%T Critical exponent of binary words with few distinct palindromes
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/12574/
%R 10.37236/12574
%F 10_37236_12574

Cité par Sources :