کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777429 1632755 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Zero Defect Conjecture
ترجمه فارسی عنوان
در مورد خطای نقص صفر
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Brlek et al., conjectured in 2008 that any fixed point of a primitive morphism with finite palindromic defect is either periodic or its palindromic defect is zero. Bucci and Vaslet disproved this conjecture in 2012 by a counterexample over ternary alphabet. We prove that the conjecture is valid on binary alphabet. We also describe a class of morphisms over multiliteral alphabet for which the conjecture still holds. The proof is based on properties of extension graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 62, May 2017, Pages 132-146
نویسندگان
, , ,