The undirected repetition threshold and undirected pattern avoidance
Combinatorics
2020-06-16 v1 Discrete Mathematics
Formal Languages and Automata Theory
Abstract
For a rational number such that , an undirected -power is a word of the form , where the word is nonempty, the word is in , and we have . 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 We then consider related problems in pattern avoidance; in particular, we find the undirected avoidability index of every binary pattern. This is an extended version of a paper presented at WORDS 2019, and it contains new and improved results.
Cite
@article{arxiv.2006.07474,
title = {The undirected repetition threshold and undirected pattern avoidance},
author = {James D. Currie and Lucas Mol},
journal= {arXiv preprint arXiv:2006.07474},
year = {2020}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1904.10029