Remote Access Bulletin of the American Mathematical Society

Bulletin of the American Mathematical Society

ISSN 1088-9485(online) ISSN 0273-0979(print)



Why should the Littlewood-Richardson Rule be true?

Authors: Roger Howe and Soo Teck Lee
Journal: Bull. Amer. Math. Soc. 49 (2012), 187-236
MSC (2000): Primary 20G05; Secondary 05E15
Published electronically: October 20, 2011
MathSciNet review: 2888167
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We give a proof of the Littlewood-Richardson Rule for describing tensor products of irreducible finite-dimensional representations of $ \textrm {GL}_n$. The core of the argument uses classical invariant theory, especially $ (\textrm {GL}_n, \textrm {GL}_m)$-duality. Both of the main conditions (semistandard condition, lattice permutation/Yamanouchi word condition) placed on the tableaux used to define Littlewood-Richardson coefficients have natural interpretations in the argument.

References [Enhancements On Off] (What's this?)

  • [BD] T. Bröcker and T. Dieck, Representations of Compact Lie Groups, Graduate Texts in Mathematics, Springer-Verlag, New York, 1985. MR 781344 (86i:22023)
  • [BKW] G. Black, R. King, and B. Wybourne, Kronecker products for compact semisimple Lie groups, J. Phys. A 16 (1983), 1555-1589. MR 708193 (85e:22020)
  • [BZ] A. Berenstein and A. Zelevinsky, Triple multipliciies for $ \mathfrak{sl}(r +1)$ and the spectrum of the exterior algebra of the adjoint representation, J. Alg. Comb. 1 (1992), 7-22. MR 1162639 (93h:17012)
  • [CHV] A. Conca, J. Herzog, and G. Valla, SAGBI basis with applications to blow-up algebras, J. Reine Angew. Math. 474 (1996), 215-248. MR 1390693 (97h:13023)
  • [CLO] D. Cox, J. Little, and D. O'Shea, Ideals, Varieties, and Algorithms. An Introduction to Computational Algebraic Geometry and Commutative Algebra, Second edition, Undergraduate Texts in Mathematics, Springer-Verlag, New York, 1997. MR 1417938 (97h:13024)
  • [DEP] C. De Concini, D. Eisenbud, and C. Procesi, Hodge Algebras, Astérisque 91, 1982. MR 680936 (85d:13009)
  • [EH] D. Eisenbud and J. Harris, The Geometry of Schemes, Graduate Texts in Mathematics 197, Springer-Verlag, New York, 2000. MR 1730819 (2001d:14002)
  • [Fu1] W. Fulton, Young Tableaux, London Mathematical Society Student Texts 35, Cambridge University Press, Cambridge, 1997. MR 1464693 (99f:05119)
  • [Fu2] W. Fulton, Eigenvalues, invariant factors, highest weights, and Schubert calculus, Bull. Amer. Math. Soc. 37 (2000), 209-249. MR 1754641 (2001g:15023)
  • [Fu3] W. Fulton, Intersection Theory, Springer-Verlag, Berlin, 1998. MR 1644323 (99d:14003)
  • [FH] J. Fürlinger and J. Hofbauer, $ q$-Catalan numbers, J. Combin. Theory Ser. A 40 (1985), 248-264. MR 814413 (87e:05017)
  • [GL] N. Gonciulea and V. Lakshmibai, Degenerations of flag and Schubert varieties to toric varieties, Transf. Groups 1 (1996), No. 3, 215-248. MR 1417711 (98a:14065)
  • [GS] V. Guillemin and S. Sternberg, Convexity properties of the moment mapping, II, Invent. Math. 77 (1984), 533-546. MR 759258 (86b:58042a)
  • [GT] I. M. Gelfand and M. L. Tsetlin, Finite-dimensional representations of the group of unimodular matrices. (Russian) Doklady Akad. Nauk SSSR (N.S.) 71, (1950). 825-828. English translation: I. M. Gelfand, Collected Papers. Vol II. Edited by S. G. Gindikin, V. W. Guillemin, A. A. Kirillov, B. Kostant, and S. Sternberg. Springer-Verlag, Berlin, 1988, 653-656. MR 0035774 (12:9j)
  • [GW] R. Goodman and N. R. Wallach, Representations and Invariants of the Classical Groups, Encyclopedia of Mathematics and its Applications 68, Cambridge University Press, Cambridge, 1998. MR 1606831 (99b:20073)
  • [Hd] W. Hodge, Some enumerative results in the theory of forms, Proc. Cam. Phi. Soc. 39 (1943), 22-30. MR 0007739 (4:184e)
  • [Hi] T. Hibi, Distributive lattices, affine semigroup rings and algebras with straightening laws, Adv. Stud. Pure Math. 11, North Holland, Amsterdam, 1987, 93-109. MR 951198 (90b:13024)
  • [HL] R. Howe and S. T. Lee, Bases for some reciprocity algebras I, Trans. Amer. Math. Soc. 359 (2007), 4359-4387. MR 2309189 (2008j:22017)
  • [Ho1] R. Howe, Very basic Lie theory, Amer. Math. Monthly 90 (1983), no. 9, 600-623. MR 719752 (86m:00001a)
  • [Ho2] R. Howe, Perspectives on invariant theory, The Schur Lectures, I. Piatetski-Shapiro and S. Gelbart (eds.), Israel Mathematical Conference Proceedings, 1995, 1-182. MR 1321638 (96e:13006)
  • [Ho3] R. Howe, Weyl chambers and standard monomial theory for poset lattice cones, Quart. J. Pure Appl. Math. 1 (2005) 227-239. MR 2155141 (2006f:05187)
  • [Horn] A. Horn, Eigenvalues of sums of Hermitian matrices, Pacific J. Math. 12 (1962), 225-241. MR 0140521 (25:3941)
  • [HR] U. Helmke and J. Rosenthal, Eigenvalue inequalities and Schubert calculus, Math. Nachr. 171 (1995), 207-225. MR 1316359 (96b:15039)
  • [HTW1] R. Howe, E-C. Tan, and J. Willenbring, Reciprocity algebras and branching for classical symmetric pairs, in: Groups and Analysis--the Legacy of Hermann Weyl, London Math. Soc. Lecuter Note Ser. vol 354, K. Tent. ed., 191-130, Cambridge University Press, 2008. MR 2528468 (2010d:22021)
  • [HTW2] R. Howe, E-C. Tan, and J. Willenbring, Stable branching rules for classical symmetric pairs, Trans. Amer. Math. Soc. 357 (2005), 1601-1626. MR 2115378 (2005j:22007)
  • [HTW3] R. Howe, E-C. Tan, and J. Willenbring, A basis for $ GL_n$ tensor product algebra, Adv. Math. 196 (2005), 531-564. MR 2166314 (2006h:20062)
  • [Hum] J. Humphrey, Linear algebraic groups, Second edition, Graduate Texts in Mathematics, vol. 21, Springer-Verlag, New York-Heidelberg, 1975. MR 0396773 (53:633)
  • [Hus] D. Husemoller, Fiber bundles, Second edition, Graduate Texts in Mathematics, vol. 20, Springer-Verlag, New York-Heidelberg, 1975. MR 0370578 (51:6805)
  • [Jo] S. Johnson, The Schubert calculus and eigenvalue inequalities for sums of Hermitian matrices, Ph.D. thesis, University of California, Santa Barbara, 1979.
  • [Kim] S. Kim, Standard monomial theory for flag algebras of $ GL(n)$ and $ Sp(2n)$, J. Algebra 320(2) (2008), 534-568. MR 2422306 (2009d:14067)
  • [Ki1] R. King, Generalized Young tableaux and the general linear group, J. Math. Phys. 11 (1970), 280-293. MR 0251972 (40:5197)
  • [Ki2] R. King, Modification rules and products of irreducible representations for the unitary, orthogonal, and symplectic groups, J. Math. Phys. 12 (1971), 1588-1598. MR 0287816 (44:5019)
  • [Ki3] R. King, Branching rules for classical Lie groups using tensor and spinor methods, J. Phys. A 8 (1975), 429-449. MR 0411400 (53:15136)
  • [Ki4] R. King, S-functions and characters of Lie algebras and superalgebras, in Invariant Theory and Tableaux (D. Stanton, Ed.), IMA Vol. Math. Appl. 19, Springer, New York, 1990, 226-261. MR 1035497 (90k:17014)
  • [Kir] F. Kirwan, Convexity properties of the moment mapping, III, Invent. Math. 77 (1984), 547-552. MR 759257 (86b:58042b)
  • [Kl] A. Klyachko, Stable bundles, representation theory and Hermitian operators, Selecta Math. (N.S.) 4 (1998), 419-445. MR 1654578 (2000b:14054)
  • [KM] M. Kogan and E. Miller, Toric degeneration of Schubert varieties and Gelfand-Tsetlin polytopes, Adv. Math. 193, (2005), 1-17. MR 2132758 (2006d:14054)
  • [Ko] K. Koike, On the decomposition of tensor products of the representations of the classical groups: by means of the universal characters, Adv. Math. 74 (1989), No. 1, 57-86. MR 991410 (90j:22014)
  • [KoT] K. Koike and I. Terada, Young diagrammatic methods for the restriction of representations of complex classical Lie groups to reductive subgroups of maximal rank, Adv. Math. 79 (1990), No. 1, 104-135. MR 1031827 (91a:22013)
  • [KT1] A. Knutson and T. Tao, The honeycomb model of $ \mathrm {GL}_n(\mathbb{C})$ tensor products I: Proof of the saturation conjecture, J. Amer. Math. Soc. 12 (1999), 1055-1090. MR 1671451 (2000c:20066)
  • [KT2] A. Knutson and T. Tao, Honeycombs and Sums of Hermitian Matrices, Notices Amer. Math. Soc. 48(2001), 175-186. MR 1811121 (2002g:15020)
  • [KTW] A. Knutson, T. Tao, and C. Woodward, The honeycomb model of $ \mathrm {GL}_n(\mathbb{C})$ tensor products II: Puzzles determine facets of the Littlewood-Richardson cone, J. Amer. Math. Soc. 17 (2004), 19-48. MR 2015329 (2005f:14105)
  • [Le] L. Lesieur, Les problèmes d'intersection sur une viarété de Grassmann, C. R. Acad. Sci. 225 (1947), 916-917. MR 0023096 (9:304c)
  • [Lim] P. Littelmann, Paths and root operators in representation theory, Ann. of Math. 142 (1995), no. 3, 499-525. MR 1356780 (96m:17011)
  • [Liw1] D. Littlewood, The Theory of Group Characters and Matrix Representations of Groups, Oxford University Press, New York 1940. MR 0002127 (2:3a)
  • [Liw2] D. Littlewood, On invariant theory under restricted groups, Philos. Trans. Roy. Soc. London. Ser. A. 239 (1944), 387-417. MR 0012299 (7:6e)
  • [Liw3] D. Littlewood, Products and plethysms of characters with orthogonal, symplectic and symmetric groups, Canad. J. Math. 10 (1958), 17-32. MR 0095209 (20:1715)
  • [LR] D. Littlewood and A. Richardson, Group characters and algebra, Philos. Trans. Roy. Soc. London Ser. A. 233, (1934), 99-142.
  • [Ma] I. Macdonald, Symmetric Functions and Hall Polynomials, Oxford University Press, 1995. MR 1354144 (96h:05207)
  • [MS] E. Miller and B. Sturmfels, Combinatorial Commutative Algebra, Graduate Texts in Mathematics 227, Springer-Verlag, New York, 2005. MR 2110098 (2006d:13001)
  • [Rei] V. Reiner, Victor signed posets, J. Combin. Theory Ser. A 62 (1993), 324-360. MR 1207741 (94d:06011)
  • [ReS] J. Remmel and M. Shimozono, A simple proof of the Littlewood-Richardson rule and applications, Discrete Math. 193 (1998), 257-266. MR 1661373 (2000a:05213)
  • [RuS] L. Rubbiano and M. Sweedler, Subalgebra bases, in Commutative Algebra (Salvador, 1988), Lecture Notes in Math., 1430, Springer, Berlin, 1990, 61-87. MR 1068324 (91f:13027)
  • [Sa] B. Sagan, The symmetric group. Representations, combinatorial algorithms, and symmetric functions, Second edition, Graduate Texts in Mathematics vol. 203, Springer-Verlag, New York, 2001. MR 1824028 (2001m:05261)
  • [Scb] H. Schubert, Kalkül der abzählenden Geometrie. (German) [Calculus of enumerative geometry] Reprint of the 1879 original. With an introduction by Steven L. Kleiman. Springer-Verlag, Berlin-New York, 1979. MR 555576 (82c:01073)
  • [Sch] M. Schützenberger, La correspondance de Robinson, pp. 59-113 in Combinatoire et représentation du groupe symétrique (D. Foata, ed.), Lecture Notes in Mathematics 579, 1976. MR 0498826 (58:16863)
  • [Se] C. Seshadri, Geometry of $ G/P$, I. Theory of standard monomials for minuscule representations, C. P. Ramanujam--a tribute, pp. 207-239, Tata Inst. Fund. Res. Studies in Math., 8, Springer, Berlin-New York, 1978. MR 541023 (81g:14023a)
  • [Sta] R. Stanley, Enumerative Combinatorics, vol. 1, Cambridge University Press, 1997. MR 1442260 (98a:05001)
  • [Stm] J. Stembridge, A concise proof of the Littlewood-Richardson rule, Electron. J. Combin. 9 (2002), no. 1, Note 5, 4 pp. (electronic). MR 1912814 (2003e:05141)
  • [Stu] B. Sturmfels, Grobner Beses and Convex Polytopes, Univ. Lecture Series, Vol. 8, Amer. Math. Soc., Providence, RI, 1996. MR 1363949 (97b:13034)
  • [Su] S. Sundaram, Tableaux in the representation theory of the classical Lie groups, in Invariant Theory and Tableaux (D. Stanton, ed.), IMA Vol. Math. Appl. 19, Springer, New York, 1990, 191-225. MR 1035496 (91e:22022)
  • [T1] G. Thomas, Baxter algebras and Schur functions, Ph. D. thesis, University College of Swansea, (1974).
  • [T2] G. P. Thomas, On Schensted's construction and the multiplication of Schur functions, Adv. Math. 30 (1978), 8-32. MR 511739 (81g:05022)
  • [To] B. Totaro, Burt Tensor products of semistables are semistable, in Geometry and Analysis on Complex Manifolds, 242-250, World Sci. Publ., River Edge, NJ, 1994. MR 1463972 (98k:14014)
  • [vL] M. van Leeuwen, The Littlewood-Richardson rule, and related combinatorics, Interaction of Combinatorics and Representation Theory, 95-145, MSJ Mem. 11, Math. Soc. Japan, Tokyo, 2001. MR 1862150 (2002m:05196)
  • [W1] H. Weyl, Das asymptotische Verteilungsgesetz der Eigenwerte lineare partieller Differentialgleichungen, Math. Ann. 71 (1912), 441-479. MR 1511670
  • [W2] H. Weyl, The Classical Groups, Princeton Univ. Press, Princeton, 1946. MR 1488158 (98k:01049)
  • [Ze] A. Zelevinsky, A generalisation of the Littlewood-Richardson rule and the Robinson-Schensted- Knuth correspondence, J. Algebra 69 (1981), 82-94. MR 613858 (82j:20028)

Similar Articles

Retrieve articles in Bulletin of the American Mathematical Society with MSC (2000): 20G05, 05E15

Retrieve articles in all journals with MSC (2000): 20G05, 05E15

Additional Information

Roger Howe
Affiliation: Department of Mathematics, Yale University, New Haven, Connecticut 06520-8283

Soo Teck Lee
Affiliation: Department of Mathematics, National University of Singapore, Block S17, 10 Lower Kent Ridge Road, Singapore 119076, Singapore

Keywords: Littlewood-Richardson Rule, Pieri Rule, $GL_{n}$ tensor product algebra, $(GL_{n}, GL_{m})$-duality.
Received by editor(s): March 30, 2009
Received by editor(s) in revised form: February 14, 2011
Published electronically: October 20, 2011
Additional Notes: The second named author is partially supported by NUS grant R-146-000-110-112.
Article copyright: © Copyright 2011 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society