کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419708 683851 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
There are kk-uniform cubefree binary morphisms for all k≥0k≥0
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
There are kk-uniform cubefree binary morphisms for all k≥0k≥0
چکیده انگلیسی

A word is cubefree if it contains no non-empty subword of the form xxxxxx. A morphism h:Σ∗→Σ∗h:Σ∗→Σ∗ is k  -uniform if h(a)h(a) has length k   for all a∈Σa∈Σ. A morphism is cubefree if it maps cubefree words to cubefree words. We show that for all k≥0k≥0 there exists a k  -uniform cubefree binary morphism. By a result of Leconte, this implies the following stronger result: for all k≥0k≥0 and n≥3n≥3, there exists a k  -uniform nn-power-free binary morphism.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 11, 6 June 2009, Pages 2548–2551
نویسندگان
, ,