























In this paper, we study the $2$-binomial complexity $b_{\mathbf{t}_{m},2}(n)$ of the generalized Thue-Morse words $\mathbf{t}_{m}$ for every integer $m\geq 3$. We obtain the exact value of $b_{\mathbf{t}_{m},2}(n)$ for every integer $n\geq m^{2}$. As a consequence, $b_{\mathbf{t}_{m},2}(n)$ is ultimately periodic with period $m^{2}$. This result partially answers a question of M. Lejeune, J. Leroy and M. Rigo [Computing the $k$-binomial complexity of the Thue-Morse word, J. Comb. Theory Ser. A, {\bf 176} (2020) 105284].
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。