The Weak Circular Repetition Threshold Over Large Alphabets
Combinatorics
2019-12-25 v1 Discrete Mathematics
Formal Languages and Automata Theory
Abstract
The repetition threshold for words on letters, denoted , is the infimum of the set of all such that there are arbitrarily long -free words over letters. A repetition threshold for circular words on letters can be defined in three natural ways, which gives rise to the weak, intermediate, and strong circular repetition thresholds for letters, denoted , , and , respectively. Currie and the present authors conjectured that for all . We prove that for all , which confirms a weak version of this conjecture for all but finitely many values of .
Keywords
Cite
@article{arxiv.1912.11388,
title = {The Weak Circular Repetition Threshold Over Large Alphabets},
author = {Lucas Mol and Narad Rampersad},
journal= {arXiv preprint arXiv:1912.11388},
year = {2019}
}
Comments
arXiv admin note: text overlap with arXiv:1911.05779