Geodesic
Words with simple Burrows-Wheeler transforms
The electronic journal of combinatorics, Tome 15 (2008)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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 
@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
Jamie Simpson; Simon J. Puglisi. Words with simple Burrows-Wheeler transforms. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/807

Cité par Sources :