Dejean's conjecture and letter frequency - Archive ouverte HAL
Article Dans Une Revue RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Année : 2008

Dejean's conjecture and letter frequency

Résumé

We prove two cases of a strong version of Dejean's conjecture involving extremal letter frequencies. The results are that there exist an infinite $\left({\frac{5}{4}^+}\right)$-free word over a 5 letter alphabet with letter frequency $\frac{1}{6}$ and an infinite $\left({\frac{6}{5}^+}\right)$-free word over a 6 letter alphabet with letter frequency $\frac{1}{5}$.
Fichier principal
Vignette du fichier
CO08.pdf (151.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00432200 , version 1 (14-11-2009)

Identifiants

Citer

Jérémie Chalopin, Pascal Ochem. Dejean's conjecture and letter frequency. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2008, 42, pp.477-480. ⟨10.1051/ita:2008013⟩. ⟨hal-00432200⟩
116 Consultations
146 Téléchargements

Altmetric

Partager

More