关于任意指数的最大重复数
On maximal repetitions of arbitrary exponent
摘要:
前两位作者已经证明了[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分析而来,可能存在错误,请以论文正文为准。