Local alignment of Markov chains (Q862205): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: math/0610187 / rank | |||
Normal rank |
Revision as of 18:16, 18 April 2024
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