کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437584 690156 2011 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Note on powers in three interval exchange transformations
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Note on powers in three interval exchange transformations
چکیده انگلیسی

We study repetitions in infinite words coding exchange of three intervals with permutation (3, 2, 1), called 3iet words. The language of such words is determined by two parameters, ε,ℓ. We show that finiteness of the index of 3iet words is equivalent to boundedness of the coefficients of the continued fraction of ε. In this case, we also give an upper and a lower estimate on the index of the corresponding 3iet word. Our main tool is the connection between a 3iet word with parameters ε,ℓ and sturmian words with slope ε.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 29, 1 July 2011, Pages 3788-3794