Geodesic
Words with simple Burrows-Wheeler transforms
The electronic journal of combinatorics, Tome 15 (2008)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
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.
DOI : 10.37236/807
Classification : 68R15, 68W05 
Jamie Simpson; Simon J. Puglisi. Words with simple Burrows-Wheeler transforms. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/807
@article{10_37236_807,
     author = {Jamie Simpson and Simon J. Puglisi},
     title = {Words with simple {Burrows-Wheeler} transforms},
     journal = {The electronic journal of combinatorics},
     year = {2008},
     volume = {15},
     doi = {10.37236/807},
     zbl = {1183.68446},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/807/}
}
TY  - JOUR
AU  - Jamie Simpson
AU  - Simon J. Puglisi
TI  - Words with simple Burrows-Wheeler transforms
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/807/
DO  - 10.37236/807
ID  - 10_37236_807
ER  - 
%0 Journal Article
%A Jamie Simpson
%A Simon J. Puglisi
%T Words with simple Burrows-Wheeler transforms
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/807/
%R 10.37236/807
%F 10_37236_807

Cité par Sources :