@article{EJP491,
author = {Jyri Lember and Heinrich Matzinger},
title = {Information recovery from randomly mixed-up message text},
journal = {Electron. J. Probab.},
fjournal = {Electronic Journal of Probability},
volume = {13},
year = {2008},
keywords = {Scenery reconstruction; random walk in random environment},
abstract = {This paper is concerned with finding a fingerprint of a sequence. As input data one uses the sequence which has been randomly mixed up by observing it along a random walk path. A sequence containing order exp (n) bits receives a fingerprint with roughly n bits information. The fingerprint is characteristic for the original sequence. With high probability the fingerprint depends only on the initial sequence, but not on the random walk path.},
pages = {no. 15, 396-466},
issn = {1083-6489},
doi = {10.1214/EJP.v13-491},
url = {http://ejp.ejpecp.org/article/view/491}}