Local alignment of Markov chains

• 成果类型: Article
• 署名作者: Hansen, Niels Richard
• 署名单位: University of Copenhagen
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/105051606000000321
• 发表日期: 2006
• 页码: 1262-1296
• 关键词: score

摘要

We consider local alignments without gaps of two independent Markov chains from a finite alphabet, and we derive sufficient conditions for the number of essentially different local alignments with a score exceeding a high threshold to be asymptotically Poisson distributed. From the Poisson approximation a Gumbel approximation of the maximal local alignment score is obtained. The results extend those obtained by Dembo, Karlin and Zeitouni [Ann. Probab. 22 (1994) 2022-2039] for independent sequences of i.i.d. variables.