Following earlier work by Aldo de Luca and others, we study trapezoidal words and their prefixes, with respect to their characteristic parameters $K$ and $R$ (length of shortest unrepeated suffix, and shortest length without right special factors, respectively), as well as their symmetric versions $H$ and $L$. We consider the distinction between closed (i.e., periodic-like) and open prefixes, and between Sturmian and non-Sturmian ones. Our main results characterize right special and strictly bispecial trapezoidal words, as done by de Luca and Mignosi for Sturmian words.
Characteristic Parameters and Special Trapezoidal Words / D'Aniello, A.; De Luca, A.. - 11682:(2019), pp. 159-166. (Intervento presentato al convegno 12th International Conference on Combinatorics on Words, WORDS 2019 tenutosi a Loughborough University, UK nel 2019) [10.1007/978-3-030-28796-2_12].
Characteristic Parameters and Special Trapezoidal Words
D'Aniello A.;De Luca A.
2019
Abstract
Following earlier work by Aldo de Luca and others, we study trapezoidal words and their prefixes, with respect to their characteristic parameters $K$ and $R$ (length of shortest unrepeated suffix, and shortest length without right special factors, respectively), as well as their symmetric versions $H$ and $L$. We consider the distinction between closed (i.e., periodic-like) and open prefixes, and between Sturmian and non-Sturmian ones. Our main results characterize right special and strictly bispecial trapezoidal words, as done by de Luca and Mignosi for Sturmian words.| File | Dimensione | Formato | |
|---|---|---|---|
|
trapRK - arXiv.pdf
solo utenti autorizzati
Descrizione: preprint arXiv
Tipologia:
Documento in Pre-print
Licenza:
Accesso privato/ristretto
Dimensione
232.57 kB
Formato
Adobe PDF
|
232.57 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.
