Séminaire Lotharingien de Combinatoire, B54An (2007), 16 pp.
Vladimir I. Danilov and Gleb A. Koshevoy
The Octahedron Recurrence and RSK-Correspondence
Abstract.
We make the statement rigorous that
the Robinson--Schensted--Knuth correspondence is a tropicalization of the
Dodgson condensation rule.
Received: December 21, 2005.
Revised: March 12, 2007.
Accepted: May 16, 2007.
Final Version: May 30, 2007.
The following versions are available: