Tropical Robinson-Schensted-Knuth correspondence and birational Weyl group actions
Mathematical Physics
2007-05-23 v2 Combinatorics
math.MP
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.
Keywords
Cite
@article{arxiv.math-ph/0203030,
title = {Tropical Robinson-Schensted-Knuth correspondence and birational Weyl group actions},
author = {Masatoshi Noumi and Yasuhiko Yamada},
journal= {arXiv preprint arXiv:math-ph/0203030},
year = {2007}
}
Comments
63 pages (Revised Version: Introduction is modified. Misprints are also corrected.)