کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437601 690161 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Last cases of Dejean’s conjecture
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Last cases of Dejean’s conjecture
چکیده انگلیسی

Dejean conjectured that the repetition threshold for a k-letter alphabet is when k≥5. Dejean’s conjecture has already been proved for k≤14 and for k≥27. We present here a proof for 8≤k≤38. The same technique is also applied to prove Ochem’s stronger version of the conjecture for 9≤k≤38.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 27, 16 June 2011, Pages 3010-3018