杰米·辛普森 修改了Padovan单词和单词中的最大运行次数。 (英语) Zbl 1196.68180号 澳大利亚。J.库姆。 46, 129-145 (2010). 摘要:单词中的运行(或最大周期)是一个周期因子,其长度至少是周期的两倍,如果不改变周期,则不能向左或向右扩展。最近,K.贵霜、W.松原、A.Ishino、H.Bannai和A.Shinohara公司[“字符串中最大运行次数的新下限”,in:Proc.Prague Stringology Conference 2008,140–145(2008)]使用了一种巧妙的搜索技术来查找运行丰富的单词,并能够显示长度为\(n)的单词中的运行次数可以大于\(0.94457564n)。在本文中,我们使用一个两阶段的过程来构建比他们的单词运行密度(非常轻微)更高的单词。我们首先生成三元单词,我们称之为修改的Padovan单词,然后对这些单词应用一个态射来生成富运行的二进制单词。修改后的Padovan单词具有有趣和令人惊讶的特性。 引用于20文件 MSC公司: 68兰特 单词组合学 05年05月05日 排列、单词、矩阵 关键词:插话;丰富的词汇;两阶段工艺;运行密度;三元单词;帕多瓦语 软件:组织环境信息系统 PDF格式BibTeX公司 XML格式引用 \textit{J.Simpson},澳大利亚。J.库姆。46、129--145(2010年;Zbl 1196.68180)