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.
Publié le : 2005-05-14
Classification:
Sequence alignment,
large deviations,
log moment generating function,
change of measure,
60F10,
60F15,
92D20
@article{1115137983,
author = {Chan, Hock Peng},
title = {Summation test for gap penalties and strong law of the local alignment score},
journal = {Ann. Appl. Probab.},
volume = {15},
number = {1A},
year = {2005},
pages = { 1492-1505},
language = {en},
url = {http://dml.mathdoc.fr/item/1115137983}
}
Chan, Hock Peng. Summation test for gap penalties and strong law of the local alignment score. Ann. Appl. Probab., Tome 15 (2005) no. 1A, pp. 1492-1505. http://gdmltest.u-ga.fr/item/1115137983/