On the Variance of the Optimal Alignments Score for Binary Random Words and an Asymmetric Scoring Function
On the Variance of the Optimal Alignments Score for Binary Random Words and an Asymmetric Scoring Function
复制标题
关于二元随机词的最佳对齐分数的方差和不对称评分函数
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
H. Matzinger
中科院分区：
文献类型：
--
作者：
C. Houdré;H. Matzinger
我们研究了两个独立的具有相同长度的iid二进制随机字的最优对齐（OA）得分的方差的顺序。字母是等概率的，但评分函数是这样的，一个字母的得分比另一个大。在这种情况下，我们证明了方差的顺序是线性的共同长度。OAs构成了最长公共子序列的推广，它们可以表示为具有相关权重的二维最后一次通过渗透设置中的最佳路径。
We investigate the order of the variance of the optimal alignments (OA) score of two independent iid binary random words having the same length. The letters are equiprobable, but the scoring function is such that one letter has a larger score than the other. In this setting, we prove that the order of variance is linear in the common length. OAs constitute a generalization of longest common subsequences, they can be represented as optimal paths in a two-dimensional last passage percolation setting with dependent weights.
DOI：
10.1214/11-aap778
发表时间：
2012
期刊：
arXiv: Probability
影响因子：
--
作者：
H. Matzinger;J. Lember;F. Torres
通讯作者：
F. Torres