Logo image
Se connecter
Left greedy palindromic length
Acte de colloque   Open Access

Left greedy palindromic length

Michelangelo Bucci et Gwenaël Richomme
15e Journées Montoises d'Informatique Théorique
Journées Montoises d'Informatique Théorique (Nancy, France, 23/09/2014–26/09/2014)
18/08/2014

Résumé

Palindromes Factorization Palindromic length
In [A. Frid, S. Puzynina, 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 prove this conjecture in a particular case where the palindromic length is replaced with the left greedy palindromic length.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image