无限回文丰富词中的重复现象
组合数学
2019-11-15 v1 形式语言与自动机理论
摘要
丰富词的特征是包含最大可能数量的不同的回文。丰富词的若干特征性质已被研究;然而对丰富词中重复的分析仍涉及一些有趣的开放问题。我们探讨了二字母与三字母字母表上无限丰富词的重复阈值的下界,并构造了一个字母表 上临界指数小至 的候选无限丰富词。这代表了在 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