Local alignment of Markov chains
Niels Richard Hansen
Abstract
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.
Create a lesson
Related papers
Shannon's problem on the monotonicity of entropy and a Conjecture of Tao
Ziran Liu
Extinction, Survival and Fluctuations for the Spatial Maki--Thompson Model on Infinite Graphs
Luciano Henrique Lacerda de Araújo, Daniel Miranda Machado, Cristian Favio Coletti et al.
Phase Transition and Fluctuation Results for First-Passage Percolation on Spread-Out Cycle Graphs
Partha S. Dey, Daecheol Kim
Colorful Exponential Random Graph Models
Bhaswar B. Bhattacharya, Pierfrancesco Dionigi, Ankan Ganguly et al.
On (fake) Stationarity in Stochastic Volterra Equations with Affine Drift and Regular Kernels
Emmanuel Gnabeyeu, Gilles Pagès
Limit Laws of the Iterated Logarithm Under Sub-linear Expectations
Li-Xin Zhang, Yongsheng Song