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

DOI10.3150/BJ/1099579157zbMATH Open1068.60037OpenAlexW2086963976MaRDI QIDQ1769784FDOQ1769784

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

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximation of subadditive functions and convergence rates in limiting-shape results
• 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
• A note on some rates of convergence in first-passage percolation
• Postulates for subadditive processes
• Sequence comparison significance and Poisson approximation
• Limit distribution of maximal non-aligned two-sequence segmental score
• Approximate \(p\)-values for local sequence alignments.
• Critical phenomena for sequence matching with scoring
• A limit theorem for matching random sequences allowing deletions
• Statistics of optimal sequence alignments.

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)