|
This article is cited in 3 scientific papers (total in 3 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.
Received: 01.04.2005 Revised: 15.05.2007
Citation:
V. I. Danilov, G. A. Koshevoy, “The Robinson–Schensted–Knuth correspondence and the bijections of commutativity and associativity”, Izv. RAN. Ser. Mat., 72:4 (2008), 67–96; Izv. Math., 72:4 (2008), 689–716
Linking options:
https://www.mathnet.ru/eng/im708https://doi.org/10.1070/IM2008v072n04ABEH002415 https://www.mathnet.ru/eng/im/v72/i4/p67
|
Statistics & downloads: |
Abstract page: | 572 | Russian version PDF: | 248 | English version PDF: | 18 | References: | 51 | First page: | 7 |
|