paper

Tropical Robinson-Schensted-Knuth correspondence and birational Weyl group actions

arXiv:math-ph/0203030

Abstract

By using an elementary matrix approach, based on the technique of discrete Toda equation, we construct subtraction-free rational and piecewise linear transformations associated with various combinatorial algorithms, including the RSK correspondence. We also investigate birational Weyl group actions related to those algorithms.

63 pages (Revised Version: Introduction is modified. Misprints are also corrected.)

Tropical Robinson-Schensted-Knuth correspondence and birational Weyl group actions · wovepaper