Greedy Palindromic Lengths
2018 ◽
Vol 29
(03)
◽
pp. 331-356
◽
In [A. Frid, S. Puzynina and L. Q. Zamboni, 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 when the bound is 2. 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.
1986 ◽
Vol 44
◽
pp. 298-299
1992 ◽
Vol 50
(2)
◽
pp. 1314-1315
Keyword(s):
1990 ◽
Vol 48
(3)
◽
pp. 332-333
Keyword(s):
1990 ◽
Vol 48
(4)
◽
pp. 898-899
Keyword(s):