A new characteristic property of rich words - Université Claude Bernard Lyon 1 Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2009

A new characteristic property of rich words

Résumé

Originally introduced and studied by the third and fourth authors together with J. Justin and S. Widmer (2008), rich words constitute a new class of finite and infinite words characterized by containing the maximal number of distinct palindromes. Several characterizations of rich words have already been established. A particularly nice characteristic property is that all 'complete returns' to palindromes are palindromes. In this note, we prove that rich words are also characterized by the property that each factor is uniquely determined by its longest palindromic prefix and its longest palindromic suffix.

Dates et versions

hal-00865926 , version 1 (25-09-2013)

Identifiants

Citer

Michelangelo Bucci, Alessandro de Luca, Amy Glen, Luca Q. Zamboni. A new characteristic property of rich words. Theoretical Computer Science, 2009, 410 (30-32), pp.2860-2863. ⟨10.1016/j.tcs.2008.11.001⟩. ⟨hal-00865926⟩
77 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More