pith. sign in

arxiv: 1802.03610 · v2 · pith:7EEJC2H5new · submitted 2018-02-10 · 🧮 math.CO

On the additive complexity of a Thue-Morse like sequence

classification 🧮 math.CO
keywords mathbfsequenceadditivecomplexitylikesigmathue-morseconsequently
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.