Balanced Words Having Simple Burrows-Wheeler Transform
- Autori: Restivo, A; Rosone, G
- Anno di pubblicazione: 2009
- Tipologia: Proceedings
- Parole Chiave: Burrows Wheeler Transform, Combinatorics on Words, Balanced sequences, epistandard, rich words, words having simple BWT
- OA Link: http://hdl.handle.net/10447/59403
Abstract
The investigation of the "clustering effect" of the Burrows-Wheeler transform (BWT) leads to study the words having simple BWT , i.e. words w over an ordered alphabet $A=\{a_1,a_2,\ldots,a_k\}$, with $a_1 < a_2 < \ldots