Local alignment of Markov chains

DOI10.1214/105051606000000321zbMath1113.60054arXivmath/0610187OpenAlexW2151105106MaRDI QIDQ862205

Niels Richard Hansen

Publication date: 5 February 2007

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0610187

zbMATH Keywords

large deviationsextreme value theoryPoisson approximationMarkov additive processeslocal alignmentChen-Stein method

Mathematics Subject Classification ID

Extreme value theory; extremal stochastic processes (60G70) Large deviations (60F10)

Related Items

Matching with shift for one-dimensional Gibbs measures, Estimates of accuracy of the Poisson approximation for the distribution of number of runs of long string repetitions in a Markov chain, Optimal alignments of longest common subsequences and their path properties, Многократные повторения длинных цепочек в конечной цепи Маркова, The maximum of a random walk reflected at a general barrier, Compound Poisson approximation for regularly varying fields with application to sequence alignment

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two moments suffice for Poisson approximations: The Chen-Stein method
• \(L_\infty\)-bound for asymptotic normality of weakly dependent summands using Stein's result
• Exact distribution for the local score of a Markov chain
• Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments
• Approximate \(p\)-values for local sequence alignments.
• Markov additive processes and Perron-Frobenius eigenvalue inequalities
• Limit distribution of maximal non-aligned two-sequence segmental score
• A CONVEXITY PROPERTY OF POSITIVE MATRICES
• Limit distributions of maximal segmental score among Markov-dependent partial sums
• Applied Probability and Queues
• Large deviations