کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8906043 1634011 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Factors of generalised polynomials and automatic sequences
ترجمه فارسی عنوان
فاکتورهای چند جمله ای تعمیم یافته و توالی های خودکار
کلمات کلیدی
چند جملهای متمرکز دنباله های خودکار، نیل مانیفولدز،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی
The aim of this short note is to generalise the result of Rampersad-Shallit saying that an automatic sequence and a Sturmian sequence cannot have arbitrarily long common factors. We show that the same result holds if a Sturmian sequence is replaced by an arbitrary sequence whose terms are given by a generalised polynomial (i.e., an expression involving algebraic operations and the floor function) that is not periodic except for a set of density zero.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Indagationes Mathematicae - Volume 29, Issue 3, June 2018, Pages 981-985
نویسندگان
, ,