Words with simple Burrows-Wheeler transforms
type: Item
instance of: scholarly article
title: Words with simple Burrows-Wheeler transforms
zbMATH Open document ID: 1183.68446
author: Simon J. Puglisi
author: Jamie Simpson
published in: The Electronic Journal of Combinatorics
publication date: 2009-04-07T00:00:00Z
full work available at URL: https://eudml.org/doc/117257
full work available at URL: v15i1r83.html
review text: 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.
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5540988
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5540988