کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9506024 | 1340371 | 2005 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the values attained by a k-regular sequence
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A sequence is said to be k-automatic if the nth term of this sequence is generated by a finite state machine with n in base k as input. Allouche and Shallit first defined k-regular sequences as a natural generalization of k-automatic sequences. We study the set of values attained by a k-regular sequence and characterize sets with the property that any k-regular sequence taking values in this set is necessarily k-automatic. In particular, we show that an unbounded regular sequence must have infinitely many composite values, answering a question of Allouche and Shallit.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 34, Issue 3, April 2005, Pages 634-643
Journal: Advances in Applied Mathematics - Volume 34, Issue 3, April 2005, Pages 634-643
نویسندگان
Jason P. Bell,