Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
13430769 | Discrete Applied Mathematics | 2019 | 11 Pages |
Abstract
In this paper, we study the additive complexity Ït+(n) of a Thue-Morse-like sequence t=Ïâ(0) with the morphism Ï:0â01,1â12,2â20. We show that Ït+(n)=2âlog2(n)â+3 for all integers nâ¥1. Consequently, (Ït+(n))nâ¥1 is a 2-regular sequence.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jin Chen, Zhixiong Wen, Wen Wu,