整数序列杂志, 第22卷(2019),第19.7.8条

Thue-Morse单词的前缀回文长度


安娜·E·弗里德
Aix马赛大学,CNRS
马赛市中心,I2M
马赛
法国

摘要:

前缀回文长度PPLu个(n个)一个无限单词u个表示前缀所需的连接回文的最少数量长度的n个属于u个.在2013年Puzynina和Zamboni的一篇论文中,我们指出PPL推测u个(n) 是每个无限单词都是无限的u个这最终不是周期性的。到目前为止,猜测一直是几乎所有单词都经过了验证,包括所有避免某些力量的单词第页然而,即使在这种简单的情况下最小数量n个这样PPLu个(n个) >K(K)大于任何常数权力K(K).PPL的精确值u个(n个)即使是像斐波那契(Fibonacci)这个词这样最简单的例子也不为人所知。

本文中,我们给出了这种精确计算的第一个示例,并计算了Thue-Morse单词的前缀回文长度的函数,该单词是一个著名的测试对象,用于测试无限单词上的所有函数。碰巧这个序列是2-正则的,这就提出了一个问题,即这个事实是否可以推广到所有自动序列。


完整版本:pdf格式,   数字视频接口,   ,   乳胶   


(与序列有关A003849号 A010060型 A096268号 A307319型 A320429型.)


2019年8月28日收到;2019年11月28日收到修订版。发布于整数序列杂志, 2019年11月30日。


返回到 整数序列杂志主页