On ternary Dejean words avoiding 010 - Archive ouverte HAL
Article Dans Une Revue Notes on Number Theory and Discrete Mathematics Année : 2023

On ternary Dejean words avoiding 010

Résumé

Thue has shown the existence of three types of infinite square-free words over {0,1,2} avoiding the factor 010. They respectively avoid {010,212}, {010,101}, and {010,020}. Also Dejean constructed an infinite $\left(\tfrac74^+\right)$-free ternary word. A word is $d$-directed if it does not contain both a factor of length $d$ and its mirror image. We show that there exist exponentially many $\left(\tfrac74^+\right)$-free 180-directed ternary words avoiding 010. Moreover, there does not exist an infinite $\left(\tfrac74^+\right)$-free 179-directed ternary word avoiding 010.

Mots clés

Fichier principal
Vignette du fichier
NNTDM-29-3-545-548.pdf (186.25 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-04241523 , version 1 (14-10-2023)

Licence

Identifiants

Citer

Pascal Ochem. On ternary Dejean words avoiding 010. Notes on Number Theory and Discrete Mathematics, 2023, 29 (3), pp.545-548. ⟨10.7546/nntdm.2023.29.3.545-548⟩. ⟨hal-04241523⟩
35 Consultations
21 Téléchargements

Altmetric

Partager

More