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

DOI10.3150/BJ/1099579157zbMath1068.60037OpenAlexW2086963976MaRDI QIDQ1769784

Steffen Grossmann, Benjamin Yakir

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

Sums of independent random variables; random walks (60G50) Large deviations (60F10) Protein sequences, DNA sequences (92D20)

Related Items (3)

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

This page was built for publication: Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments