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

丢失位置的前缀频率

Prefix frequency of lost positions

Štěpán Holub

摘要:

“丢失位置”的概念是最近引入的一种计算单词运行次数的工具。我们调查的频率丢失的位置在前缀的话。这导致一种算法,允许显示,使用广泛的计算机搜索,在二进制字的运行的渐近密度小于$183/193\approx 0.9482$。

英文摘要:

The concept of "lost positions" is a recently introduced tool for counting the number of runs in words. We investigate the frequency of lost positions in prefixes of words. This leads to an algorithm that allows to show, using an extensive computer search, that the asymptotic density of runs in binary words is less than $183/193\approx 0.9482$.

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

↑