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.
Publié le : 2006-08-14
Classification:
Chen–Stein method,
extreme value theory,
large deviations,
local alignment,
Markov additive processes,
Markov chains,
Poisson approximation,
60G70,
60F10
@article{1159804981,
author = {Hansen, Niels Richard},
title = {Local alignment of Markov chains},
journal = {Ann. Appl. Probab.},
volume = {16},
number = {1},
year = {2006},
pages = { 1262-1296},
language = {en},
url = {http://dml.mathdoc.fr/item/1159804981}
}
Hansen, Niels Richard. Local alignment of Markov chains. Ann. Appl. Probab., Tome 16 (2006) no. 1, pp. 1262-1296. http://gdmltest.u-ga.fr/item/1159804981/