Uniqueness of the asymptotic empirical distribution of the aligned letter pairs in an optimal alignment of random sequences

Seminar series

Special Seminar

Date

Thu, 26 Jul 2012
14:00

Location

DH 1st floor SR

Speaker

Prof. Henry Matzinger

Organisation

Georgia Institute of Technology

We consider two independent random sequences of length n.
We consider optimal alignments according to a scoring function S.
We show that when the scoring function S is chosen at random
then with probability 1, the frequency of the aligned letter pairs
converges to a unique distribution as n goes to infinity. We also show
some concentration of measure phenomena.