The undirected repetition threshold
Combinatorics
2019-06-04 v2 Discrete Mathematics
Formal Languages and Automata Theory
Abstract
For rational , an undirected -power is a word of the form , where is nonempty, , and . The undirected repetition threshold for letters, denoted , is the infimum of the set of all such that undirected -powers are avoidable on letters. We first demonstrate that . Then we show that for all . We conjecture that for all , and we confirm this conjecture for
Cite
@article{arxiv.1904.10029,
title = {The undirected repetition threshold},
author = {James D. Currie and Lucas Mol},
journal= {arXiv preprint arXiv:1904.10029},
year = {2019}
}
Comments
16 pages. Accepted to the WORDS 2019 conference. This version includes minor changes suggested by the anonymous referees