Critical Exponent of Binary Words with Few Distinct Palindromes - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue The Electronic Journal of Combinatorics Année : 2024

Critical Exponent of Binary Words with Few Distinct Palindromes

L’ubomíra Dvoraková
  • Fonction : Auteur
  • PersonId : 1296197
Pascal Ochem
Daniela Opočenská
  • Fonction : Auteur
  • PersonId : 1296198

Résumé

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}$.
Fichier principal
Vignette du fichier
Critical exponent.pdf (412.08 Ko) Télécharger le fichier

Dates et versions

lirmm-04659827 , version 1 (23-07-2024)

Licence

Identifiants

Citer

L’ubomíra Dvoraková, Pascal Ochem, Daniela Opočenská. Critical Exponent of Binary Words with Few Distinct Palindromes. The Electronic Journal of Combinatorics, 2024, 31 (2), pp.P2.29. ⟨10.37236/12574⟩. ⟨lirmm-04659827⟩

Collections

CNRS ALGCO LIRMM
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More