Open Access
May 2005 Summation test for gap penalties and strong law of the local alignment score
Hock Peng Chan
Ann. Appl. Probab. 15(2): 1492-1505 (May 2005). DOI: 10.1214/105051605000000061

Abstract

A summation test is proposed to determine admissible types of gap penalties for logarithmic growth of the local alignment score. We also define a converging sequence of log moment generating functions that provide the constants associated with the large deviation rate and logarithmic strong law of the local alignment score and the asymptotic number of matches in the optimal local alignment.

Citation

Download Citation

Hock Peng Chan. "Summation test for gap penalties and strong law of the local alignment score." Ann. Appl. Probab. 15 (2) 1492 - 1505, May 2005. https://doi.org/10.1214/105051605000000061

Information

Published: May 2005
First available in Project Euclid: 3 May 2005

zbMATH: 1070.92037
MathSciNet: MR2134112
Digital Object Identifier: 10.1214/105051605000000061

Subjects:
Primary: 60F10 , 60F15
Secondary: 92D20

Keywords: Change of measure , large deviations , log moment generating function , Sequence alignment

Rights: Copyright © 2005 Institute of Mathematical Statistics

Vol.15 • No. 2 • May 2005
Back to Top