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

超越定理

Beyond the Runs Theorem

Johannes Fischer, Štěpán Holub, Tomohiro I, Moshe Lewenstein

摘要:

最近,提出了一个简短而优雅的证明,表明长度为$n$的二进制字最多包含$n-3$游程。在这里,我们表明,使用相同的技术和计算机搜索,在一个二进制字的长度$n$运行的数量是最多$\frac{22}{23}n<0.957n$。

英文摘要:

Recently, a short and elegant proof was presented showing that a binary word of length $n$ contains at most $n-3$ runs. Here we show, using the same technique and a computer search, that the number of runs in a binary word of length $n$ is at most $\frac{22}{23}n<0.957n$.

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

↑