On the additive complexity of a Thue-Morse like sequence
Abstract
In this paper, we study the additive complexity $\rho^{+}_{\mathbf{t}}(n)$ of a Thue-Morse like sequence $\mathbf{t}=\sigma^{\infty}(0)$ with the morphism $\sigma: 0\to 01, 1\to 12, 2\to 20$. We show that $\rho^{+}_{\mathbf{t}}(n)=2\lfloor\log_2(n)\rfloor+3$ for all integers $n\geq 1$. Consequently, $(\rho_{\mathbf{t}}(n))_{n\geq 1}$ is a $2$-regular sequence.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2018
- DOI:
- 10.48550/arXiv.1802.03610
- arXiv:
- arXiv:1802.03610
- Bibcode:
- 2018arXiv180203610C
- Keywords:
-
- Mathematics - Combinatorics;
- 05D99;
- 11B85
- E-Print:
- 14 pages