Burrows-Wheeler transformations and de Bruijn words (Q714849)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 6093057
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Burrows-Wheeler transformations and de Bruijn words |
scientific article; zbMATH DE number 6093057 |
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
0.7979328632354736
0 references
0.7829757332801819
0 references
0.7793118357658386
0 references
0.7777835726737976
0 references
