Avoiding conjugacy classes on the 5-letter alphabet - Archive ouverte HAL
Article Dans Une Revue RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Année : 2020

Avoiding conjugacy classes on the 5-letter alphabet

Résumé

We construct an infinite word w over the 5-letter alphabet such that for every factor f of w of length at least two, there exists a cyclic permutation of f that is not a factor of w. In other words, w does not contain a non-trivial conjugacy class. This proves the conjecture in Gamard et al. [Theoret. Comput. Sci. 726 (2018) 1–4].
Fichier principal
Vignette du fichier
ita180053.pdf (368.08 Ko) Télécharger le fichier
Origine Publication financée par une institution
Loading...

Dates et versions

hal-02903902 , version 1 (21-07-2020)

Licence

Identifiants

Citer

Golnaz Badkobeh, Pascal Ochem. Avoiding conjugacy classes on the 5-letter alphabet. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2020, 54 (2), pp.1-4. ⟨10.1051/ita/2020003⟩. ⟨hal-02903902⟩
55 Consultations
80 Téléchargements

Altmetric

Partager

More