Left greedy palindromic length - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Left greedy palindromic length

Résumé

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.
Fichier principal
Vignette du fichier
left_greedy_palindromic_length.pdf (221.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-01232103 , version 1 (22-11-2015)

Identifiants

  • HAL Id : lirmm-01232103 , version 1

Citer

Michelangelo Bucci, Gwenaël Richomme. Left greedy palindromic length. Journées Montoises d'Informatique Théorique, Sep 2014, Nancy, France. ⟨lirmm-01232103⟩
121 Consultations
214 Téléchargements

Partager

Gmail Facebook X LinkedIn More