de.mpg.escidoc.pubman.appbase.FacesBean
Deutsch
 
Hilfe Wegweiser Impressum Kontakt Einloggen
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Zeitschriftenartikel

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

MPG-Autoren

Grossmann,  Steffen
Max Planck Society;

Externe Ressourcen
Es sind keine Externen Ressourcen verfügbar
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Grossmann, S., & Yakir, B. (2004). Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments. Bernoulli: Official Journal of the Bernoulli Society for Mathematical Statistics and Probability, 10(5), 829-845.


Zitierlink: http://hdl.handle.net/11858/00-001M-0000-0010-87A8-E
Zusammenfassung
We examine the distribution of the global maximum of an independent superadditive process with negative drift. We show that, under certain conditions, the distribution’s upper tail decays exponentially at a rate that can be characterized as the unique positive zero of some limiting logarithmic moment generating function. This result extends the corresponding one for random walks with a negative drift. We apply our results to sequence alignments with gaps. Calculating p-values of optimal gapped alignment scores is still one of the most challenging mathematical problems in bioinformatics. Our results provide a better understanding of the tail of the optimal score’s distribution, especially at the level of large deviations, and they are in accord with common practice of statistical evaluation of optimal alignment results. However, a complete mathematical description of the optimal score’s distribution remains far from reach.