pith. sign in

arxiv: 1210.6179 · v2 · pith:4JJ4VPUBnew · submitted 2012-10-23 · 🧮 math.CO · cs.DM

On minimal factorizations of words as products of palindromes

classification 🧮 math.CO cs.DM
keywords wordfactorinfiniteintegerlengthpalindromicpositivequestion
0
0 comments X
read the original abstract

Given a finite word u, we define its palindromic length |u|_{pal} to be the least number n such that u=v_1v_2... v_n with each v_i a palindrome. We address the following open question: Does there exist an infinite non ultimately periodic word w and a positive integer P such that |u|_{pal}<P for each factor u of w? We give a partial answer to this question by proving that if an infinite word w satisfies the so-called (k,l)-condition for some k and l, then for each positive integer P there exists a factor u of w whose palindromic length |u|_{pal}>P. In particular, the result holds for all the k-power-free words and for the Sierpinski word.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.