In this paper we investigate the periodic structure of rich words (i.e., words having the highest possible number of palindromic factors), giving new results relating them with periodic-like words. In particular, some new characterizations of rich words and rich palindromes are given. We also prove that a periodic-like word is rich if and only if the square of its fractional root is also rich.

Rich and periodic-like words

BUCCI Michelangelo;DE LUCA Aldo;DE LUCA Alessandro
2009

Abstract

In this paper we investigate the periodic structure of rich words (i.e., words having the highest possible number of palindromic factors), giving new results relating them with periodic-like words. In particular, some new characterizations of rich words and rich palindromes are given. We also prove that a periodic-like word is rich if and only if the square of its fractional root is also rich.
9783642027369
File in questo prodotto:
File Dimensione Formato  
RaPLW.pdf

solo utenti autorizzati

Descrizione: preprint
Tipologia: Documento in Pre-print
Licenza: Accesso privato/ristretto
Dimensione 149.54 kB
Formato Adobe PDF
149.54 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/359500
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 10
social impact