کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436542 690012 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on abelian returns in rotation words
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A note on abelian returns in rotation words
چکیده انگلیسی

Pursuing the study started by Rigo, Salimov and Vandomme, we use elementary number-theoretic techniques to characterize rotation words having a finite set of abelian returns to all prefixes. We also make the connection between the three gap theorem and the number of semi-abelian returns for Sturmian words, simplifying some arguments developed by Puzynina and Zamboni.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 528, 3 April 2014, Pages 101–107
نویسندگان
, , ,