Jin Chen

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2018

On the abelian complexity of generalized Thue-Morse sequences

Jin Chen, Zhi-Xiong Wen

In this paper, we study the abelian complexity $ρ_{n}^{ab} (t^{(k)})$ of generalized Thue-Morse sequences $t^{(k)}$ . We obtain the exact value of $ρ_n^{ab}(\mathbf{t…

math.CO2018

On the additive complexity of a Thue-Morse like sequence

Jin Chen, Zhixiong Wen, Wen Wu

In this paper, we study the additive complexity $ρ_{t}^{+} (n)$ of a Thue-Morse like sequence $t = σ^{\infty} (0)$ with the morphism $σ : 0 \to 01, 1 \to 12, 2 \to 20$ . W…

math.CO2017

On the $k$ -abelian complexity of the Cantor sequence

Jin Chen, Xiaotao Lü, Wen Wu

In this paper, we prove that for every integer $k \geq 1$ , the $k$ -abelian complexity function of the Cantor sequence $c = 101000101 \dots$ is a $3$ -regular sequence.

On the abelian complexity of generalized Thue-Morse sequences

On the additive complexity of a Thue-Morse like sequence

On the k-abelian complexity of the Cantor sequence

On the $k$ -abelian complexity of the Cantor sequence