Burrows-Wheeler transformations and de Bruijn words (Q714849)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Burrows-Wheeler transformations and de Bruijn words |
scientific article |
Statements
Burrows-Wheeler transformations and de Bruijn words (English)
0 references
11 October 2012
0 references
The author provides interesting results about combinatorial properties of the extended Burros-Wheeler transform, which is a bijection between the multisets of necklaces (conjugacy classes of primitive words) and the set of all words. In particular, the author shows how de Bruijn words are related to the inverse of the extended Burros-Wheeler transform. Finally, the author shows an application dealing with the maximum number of distinct factors of a word.
0 references
Burros-Wheeler transform
0 references
de Bruijn word
0 references
Lyndon word
0 references
Gessel-Reutenauer bijection
0 references