کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
437346 | 690115 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sum of digits sequences modulo m
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let sk(n) denote the sum of the digits of the base k representation of n. Define the sequence (or word) , which generalizes the well-known Thue–Morse sequence t2,2. We give a much shorter proof of the main result in Allouche and Shallit (2000) [1], , which says that tk,m has no overlaps (that is, contains no subword of the form axaxa, where x is any finite word and a is a single symbol), using techniques from Cusick and Stănică (2009) [2], . We also give different proofs of some other results from Allouche and Shallit (2000) [1], and one result from Morton and Mourant (1991) [3], using the same techniques.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 35, 12 August 2011, Pages 4738-4741
Journal: Theoretical Computer Science - Volume 412, Issue 35, 12 August 2011, Pages 4738-4741