Non-normal limiting distribution for optimal alignment scores of strings in binary alphabets

Jun Tao Duan, Heinrich Matzinger, Ionel Popescu

We consider two independent binary i.i.d. random strings $X$ and $Y$ of equal length $n$ and the optimal alignments according to a symmetric scoring functions only. We decompose th…