The octahedron recurrence and RSK-correspondence

MaRDI QIDQ2654587zbMATH OpenFDO

Authors Vladimir I. Danilov, G. A. Koshevoy

Publication date 19 January 2010

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0703414, http://www.emis.de/journals/SLC/wpapers/s54Adanikosh.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

tropicalizationRobinson-Schensted-Knuth correspondenceDodgson's condensation rulebi-crystal array structure

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10)

Abstract: We start with an ``algebraic RSK-correspondence due to Noumi and Yamada. Given a matrix $X$, we consider a pyramidal array of solid minors of $X$. It turns out that this array satisfies an algebraic variant of octahedron recurrence. The main observation is that this array can also be constructed with the help of some square `genetic' array. Next we tropicalize this algebraic construction and consider $T$-{em polarized} pyramidal arrays (that is arrays satisfying octahedral relations). As a result we get several bijections, viz: a) a linear bijection between non-negative arrays and supermodular functions; b) a piecewise linear bijection between supermodular functions and the so called infra-modular functions; c) a linear bijection between infra-modular functions and plane partitions. A composition of these bijections yields a bijection between non-negative arrays and plane partitions coinciding with the modified RSK-correspondence.

Cited in

(6)

• The geometric R-matrix for affine crystals of type A
• Interlacing networks: birational RSK, the octahedron recurrence, and Schur function identities
• Bessenrodt-Stanley polynomials and the octahedron recurrence
• The octahedron is badly approximated by random subspaces
• Tropical combinatorics and Whittaker functions
• Birational rowmotion and the octahedron recurrence

This page was built for publication: The octahedron recurrence and RSK-correspondence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2654587)