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

• 成果类型: Article
• 署名作者: Chan, HP
• 署名单位: National University of Singapore
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/105051605000000061
• 发表日期: 2005
• 页码: 1492-1505
• 关键词: sequence; insertions; deletions; algorithm

摘要

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.