کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428879 686953 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Infinite binary words containing repetitions of odd period
ترجمه فارسی عنوان
کلمات باینری بی نهایت شامل تکرار دوره ای عجیب
کلمات کلیدی
مشکلات ترکیبی ترکیبیات بر روی کلمات، تکرارها، آستانه تکراری، مورفیسم کلمه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی


• ∄ infinite 3+3+-free binary word avoiding all squares of odd periods.
• ∄ infinite binary word, simultaneously avoiding cubes and squares of even periods.
• ∃ an infinite 3+3+-free binary word avoiding squares of even periods.
• ∃ an infinite 3+3+-free binary word avoiding squares of period >3.
• ∃ an infinite 3+3+-free binary word with at most 1 cube and 7 squares of odd periods.

A square is the concatenation of a nonempty word with itself. A word has period p if its letters at distance p match. The exponent of a nonempty word is its length divided by its smallest period. In this article, we give some new results on the trade-off between the number of squares and the number of cubes in infinite binary words whose square factors have odd periods.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 115, Issue 5, May 2015, Pages 543–547
نویسندگان
, ,