Logo image
Sign in
Critical Exponent of Binary Words with Few Distinct Palindromes
Journal article   Open access

Critical Exponent of Binary Words with Few Distinct Palindromes

L’ubomíra Dvoraková, Pascal Ochem and Daniela Opočenská
The Electronic Journal of Combinatorics, Vol.31(2)
17/05/2024

Abstract

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}$.
url
Find in HALView
url
https://doi.org/10.37236/12574View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image