随机序列最优比对中对齐字母对的分布
概率论
2012-11-26 v1
摘要
考虑两个长度为 的独立同分布 (i.i.d.) 随机序列的最优比对，我们表明当评分函数随机选取时，几乎必然地，所有最优比对中对齐字母对的经验分布随着 趋于无穷大而收敛于唯一的极限分布。这一结果很有趣，因为它有助于理解一类具有相关权重的最后通过渗流 (last passage percolation) 问题的微观路径结构，该领域存在长期未决的难题。此外，刻画微观路径结构为测试基因序列的相关性提供了一种优于最优比对得分的稳健替代方案。
引用
@article{arxiv.1211.5491,
title = {Distribution of Aligned Letter Pairs in Optimal Alignments of Random Sequences},
author = {Raphael Hauser and Heinrich Matzinger},
journal= {arXiv preprint arXiv:1211.5491},
year = {2012}
}