Circular Repetition Thresholds on Some Small Alphabets: Last Cases of Gorbunova's Conjecture

A word is called $\beta$-free if it has no factors of exponent greater than or equal to $\beta$. The repetition threshold $\mbox{RT}(k)$ is the infimum of the set of all $\beta$ such that there are arbitrarily long $k$-ary $\beta$-free words (or equivalently, there are $k$-ary $\beta$-free words of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Electronic journal of combinatorics 2019-05, Vol.26 (2)
Hauptverfasser: Currie, James D., Mol, Lucas, Rampersad, Narad
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A word is called $\beta$-free if it has no factors of exponent greater than or equal to $\beta$. The repetition threshold $\mbox{RT}(k)$ is the infimum of the set of all $\beta$ such that there are arbitrarily long $k$-ary $\beta$-free words (or equivalently, there are $k$-ary $\beta$-free words of every sufficiently large length, or even every length). These three equivalent definitions of the repetition threshold give rise to three natural definitions of a repetition threshold for circular words. The infimum of the set of all $\beta$ such that there are arbitrarily long $k$-ary $\beta$-free circular words is called the weak circular repetition threshold, denoted $\mbox{CRT}_\mbox{W}(k)$; there are $k$-ary $\beta$-free circular words of every sufficiently large length is called the intermediate circular repetition threshold, denoted $\mbox{CRT}_\mbox{I}(k)$; there are $k$-ary $\beta$-free circular words of every length is called the strong circular repetition threshold, denoted $\mbox{CRT}_\mbox{S}(k)$. We prove that $\mbox{CRT}_\mbox{S}(4)=\tfrac{3}{2}$ and $\mbox{CRT}_\mbox{S}(5)=\tfrac{4}{3}$, confirming a conjecture of Gorbunova and providing the last unknown values of the strong circular repetition threshold. We also prove that $\mbox{CRT}_\mbox{S}(3)=\mbox{CRT}_\mbox{W}(3)=\mbox{RT}(3)=\tfrac{7}{4}$.  
ISSN:1077-8926
1077-8926
DOI:10.37236/7985