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
    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
    0 references
    Burros-Wheeler transform
    0 references
    de Bruijn word
    0 references
    Lyndon word
    0 references
    Gessel-Reutenauer bijection
    0 references

    Identifiers