کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872293 | 681740 | 2014 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The D-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For each suffix X of a two-way infinite Fibonacci word, we consider the factorization X=ukuk+1uk+2â¯, where k is a positive integer, and the length of the factor ui is the ith Fibonacci number (iâ¥k). It is called the Fibonacci factorization of X of order k. We show that in such a factorization, either all ui are singular words, or there exists a positive integer lâ¥k such that ul,ul+1,ul+2,⦠are the Fibonacci words along an infinite path in the tree of Fibonacci words and the rest of the uis are singular words. The labels of such infinite paths are determined by the D-representation of nonnegative integers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 71-83
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 71-83
نویسندگان
Wai-Fong Chuan, Fang-Yi Liao,