On the 2-binomial complexity of the generalized Thue-Morse words

Xiao-Tao Lü, Jin Chen, Zhi-Xiong Wen +1

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\ge 3$. We obtain the exact…