Return to Colloquia & Seminar listing
Everything you always wanted to know about RSK
Probability| Speaker: | Prof. Igor Pak, MIT & MSRI |
| Location: | 693 Kerr |
| Start time: | Tue, Apr 24 2001, 4:10PM |
Description
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.
