More on Large Deviations for the Longest Increasing Subsequences of a Random Permutation
Feb 2, 2010, 11:00 AM - 12:30 PM | 736 Evans Hall | Happening As Scheduled
Fraydoun Rezakhanlou, UC Berkeley (Speaker)
Hammersley defined an interacting particle system in order to study the longest increasing subsequences of a random permutation. Aldous and Diaconis studied a variant of hammersley model by Poissonizing the space and time. In this lecture I address the question of large deviations for the length of the longest increasing subsequence of a random permutation by analyzing...