Microscopic path structure of optimally aligned random sequences
Considering optimal alignments of two i.i.d. random sequences of length n, we show that for Lebesgue-almost all scoring functions, almost surely the empirical distribution of aligned letter pairs in all optimal alignments converges to a unique limiting distribution as n tends to infinity. This resul...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Published: |
Bernoulli Society for Mathematical Statistics and Probability
2019
|