کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424079 1632767 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Morphic images of episturmian words having finite palindromic defect
ترجمه فارسی عنوان
تصاویر مورفیک از واژگان اپیستورمی که دارای نقص پالیندرومی محدود هستند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We study morphisms from certain classes and their action on episturmian words. The first class is Pret. In general, a morphism of class Pret can map an infinite word having zero palindromic defect to a word having infinite palindromic defect. We show that the image of an episturmian word, which has zero palindromic defect, under a morphism of class Pret has always its palindromic defect finite. We also focus on letter-to-letter morphisms to binary alphabet: we show that images of ternary episturmian words under such morphisms have zero palindromic defect. These results contribute to the study of an unsolved question of characterization of morphisms that preserve finite, or even zero, palindromic defect. They also enable us to construct new examples of binary words having zero or finite H-palindromic defect, where H={Id,R,E,RE} is the group generated by both involutory antimorphisms on a binary alphabet.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 359-371
نویسندگان
,