کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
13430769 | 1842449 | 2019 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the additive complexity of a Thue-Morse-like sequence
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 260, 15 May 2019, Pages 98-108
نویسندگان
Jin Chen, Zhixiong Wen, Wen Wu,