中文

广义 Thue-Morse 词的 2-二项式复杂度

组合数学 2021-12-13 v1

摘要

本文中,我们研究了每个整数 m3m\geq 3 时广义 Thue-Morse 词 tm\mathbf{t}_{m}22-二项式复杂度 btm,2(n)b_{\mathbf{t}_{m},2}(n)。我们得到了每个整数 nm2n\geq m^{2}btm,2(n)b_{\mathbf{t}_{m},2}(n) 的精确值。由此推得,btm,2(n)b_{\mathbf{t}_{m},2}(n) 最终以 m2m^{2} 为周期呈周期化。该结果部分回答了 M. Lejeune、J. Leroy 和 M. Rigo 的一个问题 [Computing the kk-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