کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654120 1632814 2010 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Involutions of epicentral words
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Involutions of epicentral words
چکیده انگلیسی

Episturmian sequences, or words, are a natural generalization of Sturmian sequences to arbitrary finite alphabets. In this paper we investigate various combinatorial properties of epicentral words, i.e., palindromic prefixes of standard episturmian words. We consider the action of certain involutions defined on epicentral words. We show that in some cases their fixed points may be characterized in terms of suitable faithful representations of epicentral words. We further show that various previously known results for central Sturmian words may be extended to epicentral words.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 3, April 2010, Pages 867–886
نویسندگان
, ,