- Series
- Stochastics Seminar
- Time
- Thursday, September 8, 2011 - 3:05pm for 1 hour (actually 50 minutes)
- Location
- Skyles 006
- Speaker
- Christian houdre – School of mathematics, Georgia institute of Technology – http://people.math.gatech.edu/~houdre/
- Organizer
- Karim Lounici
Given a random word of size n whose letters are drawn independently from an ordered alphabet of size m,
the fluctuations of the shape of the associated random RSK Young tableaux are investigated, when n and m converge
together to infinity. If m does not grow too fast and if the draws are uniform, then the limiting shape is the
same as the limiting spectrum of the GUE. In the non-uniform case, a control of both highest probabilities
will ensure the convergence of the first row of the tableau, i.e. of the length
of the longest increasing subsequence of the word, towards the Tracy?Widom distribution.