Report

### Distribution of Aligned Letter Pairs in Optimal Alignments of Random Sequences

Abstract:

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. This result is interesting because it helps understanding the microscopic path structure of a special type of last passage percolation problem with correlated weights, an area of long-standing open...

### Access Document

Files:
• (pdf, 349.1kb)

### Authors

Raphael Hauser More by this author
Heinrich Matzinger More by this author
Publication date:
2012-11-05
URN:
uuid:5c32bc2b-dd48-4041-bcf5-9eedeaee7b37
Local pid:
oai:eprints.maths.ox.ac.uk:1625

### Metrics

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP