کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
13430769 1842449 2019 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the additive complexity of a Thue-Morse-like sequence
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the additive complexity of a Thue-Morse-like sequence
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 260, 15 May 2019, Pages 98-108
نویسندگان
, , ,