%0 Journal Article
%T A connection between palindromic and factor complexity using return words
%A Michelangelo Bucci
%A Alessandro De Luca
%A Amy Glen
%A Luca Q. Zamboni
%J Computer Science
%D 2008
%I arXiv
%R 10.1016/j.aam.2008.03.005
%X 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.
%U http://arxiv.org/abs/0802.1332v2