The octahedron recurrence and RSK-correspondence

zbMATH Open1267.05292arXivmath/0703414MaRDI QIDQ2654587FDOQ2654587

Authors: Vladimir I. Danilov, G. A. Koshevoy 

Publication date: 19 January 2010

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

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.

Full work available at URL: https://arxiv.org/abs/math/0703414

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)

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)