کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424049 1632767 2016 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Palindromic sequences generated from marked morphisms
ترجمه فارسی عنوان
توالی پالیندرومی ناشی از مورفیزم های مشخص شده است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Fixed points u=φ(u) of marked and primitive morphisms φ over arbitrary alphabet are considered. We show that if u is palindromic, i.e., its language contains infinitely many palindromes, then some power of φ has a conjugate in class  P. This class was introduced by Hof et al. (1995) in order to study palindromic morphic words. Our definitions of marked and well-marked morphisms are more general than the ones previously used by Frid (1999) or Tan (2007). As any morphism with an aperiodic fixed point over a binary alphabet is marked, our result generalizes the result of Tan. Labbé (2014) demonstrated that already over a ternary alphabet the property of morphisms to be marked is important for the validity of our theorem. The main tool used in our proof is the description of bispecial factors in fixed points of morphisms provided by Klouda (2012).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 200-214
نویسندگان
, ,