arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1802.10355cs.FL
收藏

所有最大$α$ -缺口重复和回文序列上界的改进

Improved Upper Bounds on all Maximal $α$-gapped Repeats and Palindromes

Tomohiro I, Dominik Köppl

摘要:

我们证明了长度为$n$的单词的所有最大$α$ -缺口重复和回文的数目最多分别为$3(π^2/6 + 5/2) αn$和$7 (π^2 / 6 + 1/2) αn - 5 n - 1$.

英文摘要:

We show that the number of all maximal $α$-gapped repeats and palindromes of a word of length $n$ is at most $3(π^2/6 + 5/2) αn$ and $7 (π^2 / 6 + 1/2) αn - 5 n - 1$, respectively.

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

↑