Critical exponent of binary words with few distinct palindromes

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 o...

Full description

Saved in:
Bibliographic Details
Main Authors Dvořáková, L'ubomíra, Ochem, Pascal, Opočenská, Daniela
Format Journal Article
LanguageEnglish
Published 21.11.2023
Subjects
Computer Science - Discrete Mathematics
Mathematics - Combinatorics
Online AccessGet full text

Cover

More Information
Summary: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.48550/arxiv.2311.13003