Skip to content

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

Masatoshi Noumi, Yasuhiko Yamada

math-pharXiv: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.

Create a lesson