کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10333896 689835 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Palindromic complexity of codings of rotations
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Palindromic complexity of codings of rotations
چکیده انگلیسی
We study the palindromic complexity of infinite words obtained by coding rotations on partitions of the unit circle by inspecting the return words. The main result is that every coding of rotations on two intervals is full, that is, it realizes the maximal palindromic complexity. As a byproduct, a slight improvement about return words in codings of rotations is obtained: every factor of a coding of rotations on two intervals has at most 4 complete return words, where the bound is realized only for a finite number of factors. We also provide a combinatorial proof for the special case of complementary-symmetric Rote sequences by considering both palindromes and antipalindromes occurring in it.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 46, 28 October 2011, Pages 6455-6463
نویسندگان
, , , ,