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