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.

A new characteristic property of rich words / Bucci, M.; De Luca, A.; Glen, A.; Zamboni, L. Q.. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 410:30-32(2009), pp. 2860-2863. [10.1016/j.tcs.2008.11.001]

A new characteristic property of rich words

Bucci M.;De Luca A.;
2009

Abstract

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.
2009
A new characteristic property of rich words / Bucci, M.; De Luca, A.; Glen, A.; Zamboni, L. Q.. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 410:30-32(2009), pp. 2860-2863. [10.1016/j.tcs.2008.11.001]
File in questo prodotto:
File Dimensione Formato  
0807.2303.pdf

accesso aperto

Descrizione: arXiv preprint
Tipologia: Documento in Pre-print
Licenza: Creative commons
Dimensione 63.7 kB
Formato Adobe PDF
63.7 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/912127
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 31
  • ???jsp.display-item.citation.isi??? 28
social impact