Longest Subsequences Problems and Maximal Eigenvalues of Gaussian Random Matrices

Stochastics Seminar
Thursday, October 22, 2015 - 3:05pm
1 hour (actually 50 minutes)
Skiles 006
School of Mathematics, Georgia Tech
This is survey talk where, both for random words and random permutations, I will present a panoramic view of the subject ranging from classical results to recent breakthroughs. Throughout, equivalencies with some directed last passage percolation models with dependent weights will be pointed out.