Local alignment of Markov chains
| dc.creator | Hansen, Niels Richard | |
| dc.date | 2006-10-05 | |
| dc.date.accessioned | 2026-07-07T07:28:45Z | |
| dc.date.available | 2026-07-07T07:28:45Z | |
| dc.description | 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. | |
| dc.description | 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) | |
| dc.identifier | https://arxiv.org/abs/math/0610187 | |
| dc.identifier | http://arxiv.org/abs/math/0610187 | |
| dc.identifier | Annals of Applied Probability 2006, Vol. 16, No. 3, 1262-1296 | |
| dc.identifier | doi:10.1214/105051606000000321 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/117848 | |
| dc.subject | Probability | |
| dc.subject | 60G70 (Primary) 60F10 (Secondary) | |
| dc.title | Local alignment of Markov chains | |
| dc.type | text |