- Series
- Stochastics Seminar
- Time
- Thursday, April 7, 2011 - 3:05pm for 1 hour (actually 50 minutes)
- Location
- Skiles 005
- Speaker
- Heinrich Matzinger – Georgia Tech – matzi@math.gatech.edu
- Organizer
- Heinrich Matzinger
We consider two random sequences of equal length n
and the alignments with gaps corresponding to their Longest
Common Subsequences. These alignments are called
optimal alignments. What are the properties of these
alignments? What are the proportion of different aligned
letter pairs? Are there concentration of measure
properties for these proportions? We will see that
the convex geometry of the asymptotic limit set of
empirical distributions seen along alignments can determine
the answer to the above questions.