无限无周期词的回文长度
组合数学
2025-09-16 v2 离散数学
摘要
有限词的回文长度等于其由回文串拼接而成所需的最小回文数。2013年 conjectured的是对于每一个无限无周期词，其因子的回文长度是有界的。我们证明了这个猜想是正确的。
引用
@article{arxiv.2410.12714,
title = {Palindromic length of infinite aperiodic words},
author = {Josef Rukavicka},
journal= {arXiv preprint arXiv:2410.12714},
year = {2025}
}