Upper bound for the generalized repetition threshold
Combinatorics
2010-12-02 v2
Abstract
Let be an -letter alphabet. We consider fractional powers of -strings: if is a -letter string, is a prefix of having length . Let be a positive integer. Ilie, Ochem and Shallit defined as the infimum of reals such that there exist a sequence of -letters without factors (substrings) that are fractional powers where has length at least and . We prove that for some constant .
Cite
@article{arxiv.1009.4454,
title = {Upper bound for the generalized repetition threshold},
author = {Andrey Rumyantsev},
journal= {arXiv preprint arXiv:1009.4454},
year = {2010}
}