Sturmian词中的连续幂出现
组合数学
2024-02-16 v1 离散数学
形式语言与自动机理论
数论
摘要
我们证明每个Sturmian词具有性质:词中出现的立方连续结束位置之间的距离总是有界于10,且这个界是最优的,这扩展了Rampersad的结果,他证明了Fibonacci词满足界9。然后我们给出一个一般结果,表明对于每个,存在一个仅依赖于的自然数,使得每个Sturmian词具有性质:词中出现的次幂连续结束位置之间的距离一致有界于。
引用
@article{arxiv.2402.09597,
title = {Consecutive Power Occurrences in Sturmian Words},
author = {Jason Bell and Chris Schulz and Jeffrey Shallit},
journal= {arXiv preprint arXiv:2402.09597},
year = {2024}
}