广义 Thue-Morse 词的 2-二项式复杂度
组合数学
2021-12-13 v1
摘要
本文中,我们研究了每个整数 时广义 Thue-Morse 词 的 -二项式复杂度 。我们得到了每个整数 时 的精确值。由此推得, 最终以 为周期呈周期化。该结果部分回答了 M. Lejeune、J. Leroy 和 M. Rigo 的一个问题 [Computing the -binomial complexity of the Thue-Morse word, J. Comb. Theory Ser. A, {\bf 176} (2020) 105284]。
引用
@article{arxiv.2112.05347,
title = {On the 2-binomial complexity of the generalized Thue-Morse words},
author = {Xiao-Tao Lü and Jin Chen and Zhi-Xiong Wen and Wen Wu},
journal= {arXiv preprint arXiv:2112.05347},
year = {2021}
}
备注
18 pages