Summation test for gap penalties and strong law of the local alignment score
Probability
2007-05-23 v1
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.
Keywords
Cite
@article{arxiv.math/0505247,
title = {Summation test for gap penalties and strong law of the local alignment score},
author = {Hock Peng Chan},
journal= {arXiv preprint arXiv:math/0505247},
year = {2007}
}
Comments
Published at http://dx.doi.org/10.1214/105051605000000061 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)