کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875384 1441947 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fixed points of Sturmian morphisms and their derivated words
ترجمه فارسی عنوان
نقاط ثابت مورفیزمهای استورمی و کلمات مشتق شده آنها
کلمات کلیدی
کلمه مشتق شده، کلمه بازگشت مورفیسم استورمی، کلمه استرومیا،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Any infinite uniformly recurrent word u can be written as concatenation of a finite number of return words to a chosen prefix w of u. Ordering of the return words to w in this concatenation is coded by derivated word du(w). In 1998, Durand proved that a fixed point u of a primitive morphism has only finitely many derivated words du(w) and each derivated word du(w) is fixed by a primitive morphism as well. In our article we focus on Sturmian words fixed by a primitive morphism. We provide an algorithm which to a given Sturmian morphism ψ lists the morphisms fixing the derivated words of the Sturmian word u=ψ(u). We provide a sharp upper bound on length of the list.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 743, 26 September 2018, Pages 23-37
نویسندگان
, , , ,