关于任意指数的最大重复
离散数学
2009-06-26 v1
摘要
前两位作者已在[KK99,KK00]中证明，指数至少为2的最大重复（也称为run）的指数和（以及数量）与单词长度呈线性关系。在run的定义中，指数2可能显得任意。本文中，我们考虑指数严格大于1的最大重复。
引用
@article{arxiv.0906.4750,
title = {On maximal repetitions of arbitrary exponent},
author = {Roman Kolpakov and Gregory Kucherov and Pascal Ochem},
journal= {arXiv preprint arXiv:0906.4750},
year = {2009}
}
备注
8 pages, 1 figure