Balanced Words Having Simple Burrows-Wheeler Transform
- Authors: Restivo, A; Rosone, G
- Publication year: 2009
- Type: Proceedings
- Key words: 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