본문 바로가기
KERD
논문KCI 등재

AN EXTENSION OF REDUCTION FORMULA FOR LITTLEWOOD-RICHARDSON COEFFICIENTS

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

주제분류수학

초록

There is a well-known classical reduction formula by Griffiths and Harris for Littlewood-Richardson coefficients, which reduces one part from each partition. In this article, we consider an extension of the reduction formula reducing two parts from each partition. This extension is a special case of the factorization theorem of Littlewood-Richardson coefficients by King, Tollu, and Toumazet (the KTT theorem). This case of the KTT factorization theorem is of particular interest, because, in this case, the KTT theorem is simply a reduction formula reducing two parts from each partition. A bijective proof using tableaux of this reduction formula is given in this paper while the KTT theorem is proved using hives.

Abstract

There is a well-known classical reduction formula by Griffiths and Harris for Littlewood-Richardson coefficients, which reduces one part from each partition. In this article, we consider an extension of the reduction formula reducing two parts from each partition. This extension is a special case of the factorization theorem of Littlewood-Richardson coefficients by King, Tollu, and Toumazet (the KTT theorem). This case of the KTT factorization theorem is of particular interest, because, in this case, the KTT theorem is simply a reduction formula reducing two parts from each partition. A bijective proof using tableaux of this reduction formula is given in this paper while the KTT theorem is proved using hives.

참고문헌 (28)

  1. A. S. Buch, "The saturation conjecture (after A. Knutson and T. Tao), With an appendix by William Fulton", Enseign. Math., 46(1), pp.43~60 (2000)
  2. A. S. Buch, "Littlewood-Richardson rules for Grassmannians", Adv. Math., 185(1), pp.80~90 (2004)
  3. S. Cho, "A combinatorial proof of the reduction formula for Littlewood-Richardson coefficients", J. Combin. Theory Ser. A, 114(7), pp.1199~1219 (2007)
  4. S. Cho, "Reduction formulae from the factorization Theorem of Littlewood-Richardson polynomials by King, Tollu, and Toumazet", 20th International Conference on Formal Power Series and Algebraic Combinatorics, AJ, DMTCS Proceedings, pp.483~494 (2008)
  5. 조수진, "A bijective proof of the second reduction formula for Littlewood-Richardson coefficients", 대한수학회보, 45(3), pp.485~494 (2008), 대한수학회
  6. S. Cho, "Reduction formulae of Littlewood-Richardson coefficients", submitted for publication
  7. H. Derksen, "On the Littlewood-Richardson polynomials", J. Algebra, 255(2), pp.247~257 (2002)
  8. W. Fulton, "Eigenvalues, invariant factors, highest weights, and Schubert calculus", Bull. Amer. Math. Soc. (N.S.), 37(3), pp.209~249 (2000)
  9. W. Fulton, "Young Tableaux, With applications to representation theory and geometry" (1997), Cambridge University Press
  10. 1978, , ~
  11. J. Harris, "Algebraic Geometry" (1995), Springer-Verlag
  12. R. C. King, "The hive model and the polynomial nature of stretched Littlewood-Richardson coefficients", Proceedings of the 17th Conference on Formal Power Series and Algebraic Combinatorics (2005), held at the University of Messina
  13. R. C. King, "Stretched Littlewood-Richardson and Kostka coefficients, Symmetry in physics", CRM Proc. Lecture Notes, 통권 : 34, pp.99~112 (2004), Amer. Math. Soc.
  14. R. C. King, "The hive model and the polynomial nature of stretched Littlewood-Richardson Coefficients", S´eminaire Lotharingien de Combinatoire, 54A, pp.1~19 (2006)
  15. R. C. King, "Factorisation of Littlewood-Richardson coefficients", J. Combin. Theory Ser. A, 116(2), pp.314~333 (2009)
  16. A. Knutson, "The honeycomb model of GLn(C) tensor products. I. Proof of the saturation conjecture", J. Amer. Math. Soc., 12(4), pp.1055~1090 (1999)
  17. A. Knutson, "The honeycomb model of GLn(C) tensor products. II. Puzzles determine facets of the Littlewood-Richardson cone", J. Amer. Math. Soc., 17(1), pp.19~48 (2004)
  18. Marc A. A. van Leeuwen, "The Littlewood-Richardson rule, and related combinatorics, Interaction of combinatorics and representation theory", MSJ Mem., 11, pp.95~145 (2001), Math. Soc.
  19. D. E. Littlewood, "Group characters and algebra", Phi. Trans. A, 233, pp.99~141 (1934)
  20. I. G. Macdonald, "Symmetric Functions and Hall Polynomials, Oxford Mathematical Monographs" (1979), The Clarendon Press, Oxford University Press
  21. E. Rassart, "A polynomiality property for Littlewood-Richardson coefficients", J. Combin. Theory Ser. A, 107(2), pp.161~179 (2004)
  22. J. B. Remmel, "A simple proof of the Littlewood-Richardson rule and applications, Selected papers in honor of Adriano Garsia", Discrete Math., 193(1), pp.257~266 (1998)
  23. G. de B. Robinson, "On the representations of the symmetric group", Amer. J. Math., 60(3), pp.745~760 (1938)
  24. I. Schur, "¨ Uber die rationalen Darstellungen der allgemeinen linearen Gruppe, Preuss. Akad. Wiss. Sitz", Gesamelte Abhandlungen, 3, pp.68~85 (1927)
  25. M.-P. Sch¨utzenberger, "La correspondance de Robinson, Combinatoire et repr´esentation du groupe sym´etrique (Actes Table Ronde CNRS, Univ. Louis-Pasteur Strasbourg, Strasbourg, 1976)", Lecture Notes in Math., 579, pp.59~113 (1977), Springer
  26. Igor R. Shafarevich, "Basic Algebraic Geometry. 2, Schemes and complex manifolds. Second edition" (1994), Springer-Verlag
  27. J. R. Stembridge, "A concise proof of the Littlewood-Richardson rule", Electron. J. Combin., 9(1), pp.4~ (2002)
  28. G. P. Thomas, "On Schensted’s construction and the multiplication of Schur functions", Adv. in Math., 30(1), pp.8~32 (1978)

관련 논문AI추천

이 간행물의 다른 논문 (14건)