The Burrows-Wheeler transform is a block-sorting algorithm which has been shown empirically to be useful in compressing text data. In this paper we study the output distribution of the transform for i.i.d. sources, tree sources and stationary ergodic sources. We can also give analytic bounds on the performance of some universal compression schemes which use the Burrows-Wheeler transform.

Ecosystem engineers affect other species by changing physical environments. Such changes may influence movement of organisms, particularly belowground where soil permeability can restrict dispersal. We investigated whether earthworms, iconic ecosystem engineers, influence microarthropod movement. Our experiment tested whether movement is affected by tunnels (i.e., burrows), earthworm excreta (m...

Temperature and respiratory gas (CO2 and O2) concentrations were measured in the foraging tunnels of burrows naturally inhabited by two species of southern African mole-rats, the Cape mole-rat Georhychus capensis and the Damaraland mole-rat Cryptomys damarensis. Both species are completely fossorial and inhabit closed burrow systems. Tunnels of G. capensis burrows had a mean diameter of 8.7 cm ...

Article history: Available online xxxx

We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.

Mantaci et al have shown that if a word x on the alphabet {a, b} has a Burrows-Wheeler Transform of the form ba 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 cba. These words have some common properties with standard words. We also present some results ab...