pith. sign in

arxiv: 1809.06554 · v2 · pith:P7JQ46H7new · submitted 2018-09-18 · 🧮 math.CO

On the abelian complexity of generalized Thue-Morse sequences

classification 🧮 math.CO
keywords mathbfabeliansequencescomplexitygeneralizedthue-morseautomaticclass
0
0 comments X
read the original abstract

In this paper, we study the abelian complexity $\rho_n^{ab}(\mathbf{t}^{(k)})$ of generalized Thue-Morse sequences $\mathbf{t}^{(k)}$. We obtain the exact value of $\rho_n^{ab}(\mathbf{t}^{(k)})$ for every integer $n\geq k$. Consequently, $\rho_n^{ab}(\mathbf{t}^{(k)})$ is ultimately periodic with the period $k$. Moreover, we show that the abelian complexities of a class of infinite sequences are $k$-automatic.

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.