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

DOI10.3150/BJ/1099579157MaRDI QIDQ1769784zbMATH OpenOpenAlexFDO

Authors Steffen Grossmann, B. 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

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

Recommendations

• An upper bound on the convergence rate of a second functional in optimal sequence alignment
• Proportion of Gaps and Fluctuations of the Optimal Score in Random Sequence Comparison
• Toward an accurate statistics of gapped alignments
• Limit distribution of maximal non-aligned two-sequence segmental score
• Local alignment of Markov chains

Cites work

• scientific article; zbMATH DE number 3653840 (Why is no real title available?)
• scientific article; zbMATH DE number 3560403 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• scientific article; zbMATH DE number 964350 (Why is no real title available?)
• A limit theorem for matching random sequences allowing deletions
• A note on some rates of convergence in first-passage percolation
• A phase transition for the score in matching random sequences allowing deletions
• Approximate p-values for local sequence alignments.
• Approximation of subadditive functions and convergence rates in limiting-shape results
• Critical phenomena for sequence matching with scoring
• Limit distribution of maximal non-aligned two-sequence segmental score
• Postulates for subadditive processes
• Sequence comparison significance and Poisson approximation
• Statistics of optimal sequence alignments.
• The rate of convergence of the mean length of the longest common subsequence

Cited in

(3)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1769784)