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