Local alignment of Markov chains
Probability
2007-05-23 v1
Abstract
We consider local alignments without gaps of two independent Markov chains from a finite alphabet, and we derive sufficient conditions for the number of essentially different local alignments with a score exceeding a high threshold to be asymptotically Poisson distributed. From the Poisson approximation a Gumbel approximation of the maximal local alignment score is obtained. The results extend those obtained by Dembo, Karlin and Zeitouni [Ann. Probab. 22 (1994) 2022--2039] for independent sequences of i.i.d. variables.
Cite
@article{arxiv.math/0610187,
title = {Local alignment of Markov chains},
author = {Niels Richard Hansen},
journal= {arXiv preprint arXiv:math/0610187},
year = {2007}
}
Comments
Published at http://dx.doi.org/10.1214/105051606000000321 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)