The octahedron recurrence and RSK-correspondence

V. I. Danilov, G. A. Koshevoy

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 sa…