Summation test for gap penalties and strong law of the local alignment score

DOI10.1214/105051605000000061zbMath1070.92037arXivmath/0505247OpenAlexW3099655049MaRDI QIDQ558686

Hock Peng Chan

Publication date: 13 July 2005

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0505247

zbMATH Keywords

large deviationscomputational biologysequence alignmentDNA sequencinglog moment generating functions

Mathematics Subject Classification ID

Strong limit theorems (60F15) Large deviations (60F10) Protein sequences, DNA sequences (92D20) Computational methods for problems pertaining to biology (92-08)

Cites Work

• Sequence comparison with concave weighting functions
• A phase transition for the score in matching random sequences allowing deletions
• Upper bounds and importance sampling of \(p\)-values of DNA and protein 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
• Biological Sequence Analysis

This page was built for publication: Summation test for gap penalties and strong law of the local alignment score