Left greedy palindromic length

Abstract : 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.
Type de document :
Communication dans un congrès
Journées Montoises d'Informatique Théorique, Sep 2014, Nancy, France. 15e Journées Montoises d'Informatique Théorique, 2014, 〈http://jm2014.sciencesconf.org/〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01232103
Contributeur : Gwenaël Richomme <>
Soumis le : dimanche 22 novembre 2015 - 22:19:20
Dernière modification le : jeudi 8 novembre 2018 - 21:30:33
Document(s) archivé(s) le : vendredi 28 avril 2017 - 16:28:11

Fichier

left_greedy_palindromic_length...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-01232103, version 1

Collections

Citation

Michelangelo Bucci, Gwenaël Richomme. Left greedy palindromic length. Journées Montoises d'Informatique Théorique, Sep 2014, Nancy, France. 15e Journées Montoises d'Informatique Théorique, 2014, 〈http://jm2014.sciencesconf.org/〉. 〈lirmm-01232103〉

Partager

Métriques

Consultations de la notice

131

Téléchargements de fichiers

278