×

修改了Padovan单词和单词中的最大运行次数。 (英语) Zbl 1196.68180号

摘要:单词中的运行(或最大周期)是一个周期因子,其长度至少是周期的两倍,如果不改变周期,则不能向左或向右扩展。最近,K.贵霜、W.松原、A.Ishino、H.BannaiA.Shinohara公司[“字符串中最大运行次数的新下限”,in:Proc.Prague Stringology Conference 2008,140–145(2008)]使用了一种巧妙的搜索技术来查找运行丰富的单词,并能够显示长度为\(n)的单词中的运行次数可以大于\(0.94457564n)。在本文中,我们使用一个两阶段的过程来构建比他们的单词运行密度(非常轻微)更高的单词。我们首先生成三元单词,我们称之为修改的Padovan单词,然后对这些单词应用一个态射来生成富运行的二进制单词。修改后的Padovan单词具有有趣和令人惊讶的特性。

MSC公司:

68兰特 单词组合学
05年05月05日 排列、单词、矩阵
PDF格式BibTeX公司 XML格式引用