A positive proof of the Littlewood-Richardson rule using the octahedron recurrence

Electronic Journal of Combinatorics

Volumn 11, Issue 1 R, 2004, Pages 1-18

  Knutson, Allen ^a   Tao, Terence ^b   Woodward, Christopher ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 5344237452     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: 10.37236/1814     Document Type: Article

References (17)

1. n-modules. (Russian) Dokl. Akad. Nauk SSSR 300 (1988), no. 6,) 1291-1294; translation in Soviet Math. Dokl. 37 (1988), no. 3, 799-802.
2. n-modules. (Russian) Dokl. Akad. Nauk SSSR 300 (1988), no. 6,) 1291-1294; translation in Soviet Math. Dokl. 37 (1988), no. 3, 799-802.
3. [BZ2] A. Berenstein, A. Zelevinsky, Triple multiplicities for sl(r + 1) and the spectrum of the exterior algebra of the adjoint representation. J. Algebraic Combin. 1 (1992), no. 1, 7-22.
4. [BZ3] A. Berenstein, A. Zelevinsky, Tensor product multiplicities, canonical bases and totally positive varieties, Invent. Math., 143 (2001), no. 1, 77-128.
5. [B] A. Buch, The saturation conjecture (after A. Knutson and T. Tao). With an appendix by William Fulton. Enseign. Math. (2) 46 (2000), no. 1-2, 43-60.
6. [FZ] S. Fomin, A. Zelevinsky, The Laurent phenomenon. Adv. in Appl. Math. 28 (2002), no. 2, 119-144.
7. [FH] W. Fulton, J. Harris, Representation theory, Springer-Verlag (1991).
8. [GP] O. Gleizer, A. Postnikov, Littlewood-Richardson coefficients via Yang-Baxter equation, International Mathematics Research Notices (2000), no. 14, 741-774.
9. [J] S. Johnson, The Schubert calculus and eigenvalue inequalities for sums of Hermitian matrices, Ph. D. thesis, U. C. Santa Barbara, 1979.
10. n(ℂ) tensor products I: proof of the saturation conjecture, J. of Amer. Math. Soc, 12 (1999), no. 4, 1055-1090.
11. [KT2] A. Knutson, T. Tao, Puzzles and (equivariant) cohomology of Grassmannians, Duke Math. J. 119 (2003), no. 2, 221-260.
12. n(Cdbl;) tensor products II: facets of the L-R cone, J. Amer. Math. Soc. 17 (2004), no. 1, 19-48.
13. [NY] M. Noumi, Y. Yamada, Tropical Robinson-Schensted-Knuth correspondence and bi-rational Weyl group actions, Adv. Stud. in Pure Math. 40 (2004), 371-442.
14. [P] J. Propp, The many faces of alternating-sign matrices, in Discrete Models: Combinatorics, Computation, and Geometry, Discrete Math. Theor. Comput. Sci. Proc., AA, Maison Inform. Math. Discrét. (Paris, 2001), 43-58.
15. [RR] D. P. Robbins, H. Rumsey, Determinants and alternating-sign matrices, Advances in Math. 62 (1986) 169-184.
16. [S] D. Speyer, Perfect matchings and the octahedron recurrence, preprint May 2003.
17. [T] H. Tamvakis, The connection between representation theory and Schubert calculus, preprint 2002.