pith. sign in

arxiv: 1606.05660 · v1 · pith:IPPV3GMEnew · submitted 2016-06-17 · 💻 cs.FL · cs.DM

Greedy palindromic lengths

classification 💻 cs.FL cs.DM
keywords palindromiclengthsgreedywordboundedconjectureintroduceleft
0
0 comments X
read the original abstract

In [A. Frid, S. Puzynina, L.Q. Zamboni, \textit{On palindromic factorization of words}, Adv. in Appl. Math. 50 (2013), 737-748], it was conjectured that any infinite word whose palindromic lengths of factors are bounded is ultimately periodic. We introduce variants of this conjecture and prove this conjecture in particular cases. Especially we introduce left and right greedy palindromic lengths. These lengths are always greater than or equals to the initial palindromic length. When the greedy left (or right) palindromic lengths of prefixes of a word are bounded then this word is ultimately periodic.

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.