Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments

DOI10.3150/bj/1099579157zbMath1068.60037MaRDI QIDQ1769784

Benjamin Yakir, Steffen Grossmann

Publication date: 30 March 2005

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3150/bj/1099579157

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

60F10: Large deviations

92D20: Protein sequences, DNA sequences

Related Items

Local alignment of Markov chains, Lower bounds on the generalized central moments of the optimal alignments score of random sequences, The maximum of a random walk reflected at a general barrier

Cites Work

• A note on some rates of convergence in first-passage percolation
• Postulates for subadditive processes
• A phase transition for the score in matching random sequences allowing deletions
• The rate of convergence of the mean length of the longest common subsequence
• Approximation of subadditive functions and convergence rates in limiting-shape results
• Sequence comparison significance and Poisson approximation
• Approximate \(p\)-values for local sequence alignments.
• Critical phenomena for sequence matching with scoring
• Limit distribution of maximal non-aligned two-sequence segmental score
• A limit theorem for matching random sequences allowing deletions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item