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