This article is cited in 5 papers

The Robinson–Schensted–Knuth correspondence and the bijections of commutativity and associativity

V. I. Danilov, G. A. Koshevoy

Central Economics and Mathematics Institute, RAS

Abstract: The bijections of associativity and commutativity arise from symmetries of the Littlewood–Richardson coefficients. We define these bijections in terms of arrays and show that they coincide with analogous bijections defined in terms of discretely concave functions using the octahedron recurrence as well as with bijections defined in terms of Young tableaux. The main ingredient in the proof of their coincidence is a functional version of the Robinson–Schensted–Knuth correspondence.

UDC: 512.815.1

MSC: 05E10, 52C07, 26B25

Received: 01.04.2005
Revised: 15.05.2007

DOI: 10.4213/im708

 English version: Izvestiya: Mathematics, 2008, 72:4, 689–716

Bibliographic databases:

• 
• 
• 
• 
• 
•