Article ID Journal Published Year Pages File Type
13430769 Discrete Applied Mathematics 2019 11 Pages PDF
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
, , ,