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. - STAMPA. - 5583:(2009), pp. 145-155. (Intervento presentato al convegno 13th International Conference, DLT 2009 tenutosi a Stuttgart, Germany nel June 30-July 3, 2009) [10.1007/978-3-642-02737-6_11].
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.| 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.
