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

چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 157, Issue 11, 6 June 2009, Pages 2548–2551
نویسندگان
James Currie, Narad Rampersad,