关于 Thue-Morse 词的 2-Abelian 复杂度
组合数学
2015-06-03 v3
摘要
我们证明了无限 Thue-Morse 词的 2-abelian 复杂度是 2-正则的，并研究了其 2-abelian 复杂度的其他性质，最显著的是它是长度递增的回文串的拼接。我们还给出了 Thue-Morse 词中出现的规模为 n 的因子的唯一扩展长度的尖锐界。
引用
@article{arxiv.1404.3906,
title = {On the 2-Abelian Complexity of the Thue-Morse Word},
author = {Florian Greinecker},
journal= {arXiv preprint arXiv:1404.3906},
year = {2015}
}