The combinatorics seminar at KTH

November 18, 2009

Anatol Kirillov (Kyoto): Tropical Robinson-Schensted-Knuth correspondence

Abstract:
I will define a certain birational, subtraction free map of the N-dimensional affine space which is compatible with certain actions of the affine symmetric group on the affine space in question. After tropicalization and restriction on the set of Gelfand-Tsetlin patterns, this map becomes the Robinson-Schensted-Knuth bijection. Some applications will be given, if the time will allow.

Back to the combinatorics seminar