References & Citations
Mathematics > Combinatorics
Title: Jeu de taquin, uniqueness of rectification, and ultradiscrete KP
(Submitted on 3 Mar 2018 (v1), last revised 21 Jul 2019 (this version, v3))
Abstract: In this paper, we study tropical-theoretic aspects of the ``rectification algorithm'' on skew Young tableaux. It is shown that the algorithm is interpreted as a time evolution of some tropical integrable system. By using this fact, we construct a new combinatorial map that is essentially equivalent to the rectification algorithm. Some of properties of the rectification can be seen more clearly via this map. For example, the uniqueness of a rectification boils down to an easy combinatorial problem. Our method is mainly based on the two previous researches: the theory of geometric tableaux by Noumi-Yamada, and the study on the relationship between jeu de taquin slides and the ultradiscrete KP equation by Mikami and Katayama-Kakei.
Submission history
From: Shinsuke Iwao [view email][v1] Sat, 3 Mar 2018 17:49:37 GMT (31kb)
[v2] Fri, 31 May 2019 07:58:49 GMT (32kb)
[v3] Sun, 21 Jul 2019 05:06:01 GMT (30kb)
Link back to: arXiv, form interface, contact.