کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625176 1340326 2009 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A connection between palindromic and factor complexity using return words
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
A connection between palindromic and factor complexity using return words
چکیده انگلیسی

In this paper we prove that for any infinite word w whose set of factors is closed under reversal, the following conditions are equivalent:(I)all complete returns to palindromes are palindromes;(II)P(n)+P(n+1)=C(n+1)−C(n)+2 for all n, where P (resp. C) denotes the palindromic complexity (resp. factor complexity) function of w, which counts the number of distinct palindromic factors (resp. factors) of each length in w.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 42, Issue 1, January 2009, Pages 60-74