词与 $\mathcal{P}$ 类态射的回文长度
组合数学
2018-12-05 v2
摘要
我们研究由 Hof、Knill 和 Simon 引入的所谓 类态射所固定的无限词的因子的回文长度。我们证明其随因子长度至多对数增长。对于 Fibonacci 词和 Thue-Morse 词，我们给出了增长常数的估计。我们还构造了一个富含回文的无限词，其回文长度以 增长。
关键词
引用
@article{arxiv.1812.00711,
title = {Palindromic length of words and morphisms in class $\mathcal{P}$},
author = {Petr Ambrož and Ondřej Kadlec and Zuzana Masáková and Edita Pelantová},
journal= {arXiv preprint arXiv:1812.00711},
year = {2018}
}