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....
| প্রধান লেখক: | , |
|---|---|
| বিন্যাস: | Report |
| প্রকাশিত: |
Annals of Probability
2012
|