Return to Colloquia & Seminar listing
Everything you always wanted to know about RSK
ProbabilitySpeaker: | Prof. Igor Pak, MIT & MSRI |
Location: | 693 Kerr |
Start time: | Tue, Apr 24 2001, 4:10PM |
In the recent years, there has been much interest in the Robinson-Schensted-Knuth correspondence (RSK), due to the various emerging applications. While studied for decades, the classical RSK remains difficult to describe, which can be explained by its heavy combinatorial definition. In the talk, I will present a continuous generalization of the RSK, based on a completely different, rather geometric approach. Basically, we define RSK as a piecewise linear map between two convex polytopes, which will be explicitly defined. The exposition will be self-contained, and no combinatorial background is assumed. Further, lack of familiarity with RSK is a plus.