中文

无限回文丰富词中的重复现象

组合数学 2019-11-15 v1 形式语言与自动机理论

摘要

丰富词的特征是包含最大可能数量的不同的回文。丰富词的若干特征性质已被研究;然而对丰富词中重复的分析仍涉及一些有趣的开放问题。我们探讨了二字母与三字母字母表上无限丰富词的重复阈值的下界,并构造了一个字母表 Σ2={0,1}\Sigma_2=\{0,1\} 上临界指数小至 2+2/22+\sqrt{2}/2 的候选无限丰富词。这代表了在 Vesti 2017 年提出的一个开放问题上的首次进展。

关键词

引用

@article{arxiv.1904.10028,
  title  = {Repetitions in infinite palindrome-rich words},
  author = {Aseem Raj Baranwal and Jeffrey Shallit},
  journal= {arXiv preprint arXiv:1904.10028},
  year   = {2019}
}

备注

12 pages