中文

Sturmian词中的连续幂出现

组合数学 2024-02-16 v1 离散数学 形式语言与自动机理论 数论

摘要

我们证明每个Sturmian词具有性质:词中出现的立方连续结束位置之间的距离总是有界于10,且这个界是最优的,这扩展了Rampersad的结果,他证明了Fibonacci词满足界9。然后我们给出一个一般结果,表明对于每个e[1,(5+5)/2)e \in [1,(5+\sqrt{5})/2),存在一个仅依赖于ee的自然数NN,使得每个Sturmian词具有性质:词中出现的ee次幂连续结束位置之间的距离一致有界于NN

关键词

引用

@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}
}