Burrows-Wheeler transform and palindromic richness
- Autori: Restivo, A; Rosone, G
- Anno di pubblicazione: 2009
- Tipologia: Articolo in rivista (Articolo in rivista)
- Parole Chiave: Combinatorics on words; Burrows-Wheeler transform; Palindromes; Rich words;
- OA Link: http://hdl.handle.net/10447/40128
Abstract
The investigation of the extremal case of the Burrows-Wheeler transform leads to study the words
$w$ over an ordered alphabet $A=\{a_1,a_2,\ldots,a_k\}$, with $a_1 < a_2 < \ldots