arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.4750cs.DM
收藏

关于任意指数的最大重复数

On maximal repetitions of arbitrary exponent

Roman Kolpakov, Gregory Kucherov, Pascal Ochem

摘要:

前两位作者已经证明了[KK99,KK00],指数至少为2的最大重复次数(也称为游程)的指数(以及次数)之和与单词的长度呈线性关系。游程定义中的指数2似乎是任意的。本文考虑了指数严格大于1的最大重复数。

英文摘要:

The first two authors have shown [KK99,KK00] that the sum the exponent (and thus the number) of maximal repetitions of exponent at least 2 (also called runs) is linear in the length of the word. The exponent 2 in the definition of a run may seem arbitrary. In this paper, we consider maximal repetitions of exponent strictly greater than 1.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑