کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6419680 | 1631645 | 2013 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On palindromic factorization of words
ترجمه فارسی عنوان
در تقسیم بندی کلمات کلیدی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Given a finite word u, we define its palindromic length |u|pal to be the least number n such that u=v1v2â¦vn with each vi a palindrome. We address the following open question: let P be a positive integer and w an infinite word such that |u|pal⩽P for every factor u of w. Must w be ultimately periodic? We give a partial answer to this question by proving that for each positive integer k, the word w must contain a k-power, i.e., a factor of the form uk. In particular, w cannot be a fixed point of a primitive morphism. We also prove more: for each pair of positive integers k and l, the word w must contain a position covered by at least l distinct k-powers. In particular, w cannot be a Sierpinski-like word.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 50, Issue 5, May 2013, Pages 737-748
Journal: Advances in Applied Mathematics - Volume 50, Issue 5, May 2013, Pages 737-748
نویسندگان
A.E. Frid, S. Puzynina, L.Q. Zamboni,