Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Words with simple Burrows-Wheeler transforms - MaRDI portal

Words with simple Burrows-Wheeler transforms (Q1010806)

From MaRDI portal





scientific article; zbMATH DE number 5540988
Language Label Description Also known as
English
Words with simple Burrows-Wheeler transforms
scientific article; zbMATH DE number 5540988

    Statements

    Words with simple Burrows-Wheeler transforms (English)
    0 references
    0 references
    0 references
    7 April 2009
    0 references
    Summary: Mantaci et al have shown that if a word \(x\) on the alphabet \(\{a,b\}\) has a Burrows-Wheeler Transform of the form \(b^ia^j\) then \(x\) is a conjugate or a power of a conjugate of a standard word. We give an alternative proof of this result and describe words on the alphabet \(\{a,b,c\}\) whose transforms have the form \(c^ib^ja^k\). These words have some common properties with standard words. We also present some results about words on larger alphabets having similar properties.
    0 references

    Identifiers