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: