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

Abstract: In this paper, we study the

2

-binomial complexity

b_{m a t h b f t_{m}, 2} (n)

of the generalized Thue-Morse words

m a t h b f t_{m}

for every integer

m g e q 3

. We obtain the exact value of

b_{m a t h b f t_{m}, 2} (n)

for every integer

n g e q m^{2}

. As a consequence,

b_{m a t h b f 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, {�f 176} (2020) 105284].

Cites work

Cited in

(2)

This page was built for publication: On the 2-binomial complexity of the generalized Thue-Morse words