Local alignment of Markov chains (Q862205)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5121982
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Local alignment of Markov chains |
scientific article; zbMATH DE number 5121982 |
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
0.8696394
0 references
0.8623596
0 references
0.86031973
0 references
0.86007464
0 references
0.85546494
0 references
0.8462072
0 references
0.8461263
0 references
