On the Variance of the Optimal Alignments Score for Binary Random Words and an Asymmetric Scoring Function

Christian Houdré, Heinrich Matzinger

We investigate the order of the variance of the optimal alignments score of two independent iid binary random words having the same length. The letters are equiprobable, but the sc…