We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Jeu de taquin, uniqueness of rectification, and ultradiscrete KP

Authors: Shinsuke Iwao
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.
Comments: 22pages, 1 figure. Most part of this paper (except for Sections 5.4, 5.5, and 6) is an English translation of the author's unpublished manuscript "S. Iwao, Jeu de taquin, uniqueness of a rectification, and ultradiscrete KP'' written in Japanese
Subjects: Combinatorics (math.CO)
MSC classes: 12K10, 05A05, 05A17, 03B10
DOI: 10.1093/integr/xyz012
Cite as: arXiv:1803.01208 [math.CO]
  (or arXiv:1803.01208v3 [math.CO] for this version)

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.