Local alignment of Markov chains (Q862205)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Local alignment of Markov chains |
scientific article |
Statements
Local alignment of Markov chains (English)
0 references
5 February 2007
0 references
This paper investigates local alignments without gaps of two independent Markov chains from a finite alphabet. Sufficient conditions are established 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 known results for independent sequences of i.i.d random variables.
0 references
Chen-Stein method
0 references
extreme value theory
0 references
large deviations
0 references
local alignment
0 references
Markov additive processes
0 references
Poisson approximation
0 references
0 references