Distribution of Aligned Letter Pairs in Optimal Alignments of Random Sequences
Considering the optimal alignment of two i.i.d. random sequences of length $n$, we show that when the scoring function is chosen randomly, almost surely the empirical distribution of aligned letter pairs in all optimal alignments converges to a unique limiting distribution as $n$ tends to infinity....
Main Authors: | , |
---|---|
Format: | Report |
Published: |
Annals of Probability
2012
|