کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9657857 | 690575 | 2005 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Factors of characteristic words of irrational numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let β be an irrational number between 0 and 1. The characteristic word f(β) of β is defined to be the infinite word over {0,1} whose nth letter is [(n+1)β]-[nβ], n⩾1. It is well known that, for each m⩾1, f(β) has exactly m+1 distinct factors of length m. In this paper, we shall develop a method to construct these factors. Under our construction, the 1-sets of these m+1 factors x0(m),x1(m),â¦,xm(m) are determined, these factors are increasing in the lexicographic order and their moments M(x0(m)),M(x1(m)),â¦,M(xm(m)) form an increasing sequence of m+1 consecutive integers. Some known results about generating factors of f(β) using the unbordered α-words and their conjugates turn out to be consequences of our main theorem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 337, Issues 1â3, 9 June 2005, Pages 169-182
Journal: Theoretical Computer Science - Volume 337, Issues 1â3, 9 June 2005, Pages 169-182
نویسندگان
Wai-Fong Chuan,