An algebraic extension of the MacMahon Master Theorem
HTML articles powered by AMS MathViewer
- by Pavel Etingof and Igor Pak
- Proc. Amer. Math. Soc. 136 (2008), 2279-2288
- DOI: https://doi.org/10.1090/S0002-9939-08-09017-5
- Published electronically: March 13, 2008
- PDF | Request permission
Abstract:
We present a new algebraic extension of the classical MacMahon Master Theorem. The basis of our extension is the Koszul duality for non-quadratic algebras defined by Berger. Combinatorial implications are also discussed.References
- Roland Berger, Koszulity for nonquadratic algebras, J. Algebra 239 (2001), no. 2, 705–734. MR 1832913, DOI 10.1006/jabr.2000.8703
- P. Cartier and D. Foata, Problèmes combinatoires de commutation et réarrangements, Lecture Notes in Mathematics, No. 85, Springer-Verlag, Berlin-New York, 1969 (French). MR 0239978
- F. N. David and D. E. Barton, Combinatorial chance, Hafner Publishing Co., New York, 1962. MR 0155371
- Dominique Foata and Guo-Niu Han, A new proof of the Garoufalidis-Lê-Zeilberger quantum MacMahon master theorem, J. Algebra 307 (2007), no. 1, 424–431. MR 2278064, DOI 10.1016/j.jalgebra.2006.04.032
- Dominique Foata and Guo-Niu Han, Specializations and extensions of the quantum MacMahon Master Theorem, Linear Algebra Appl. 423 (2007), no. 2-3, 445–455. MR 2312419, DOI 10.1016/j.laa.2007.01.019
- Dominique Foata and Doron Zeilberger, Laguerre polynomials, weighted derangements, and positivity, SIAM J. Discrete Math. 1 (1988), no. 4, 425–433. MR 968850, DOI 10.1137/0401043
- R. Fröberg, Koszul algebras, Advances in commutative ring theory (Fez, 1997) Lecture Notes in Pure and Appl. Math., vol. 205, Dekker, New York, 1999, pp. 337–350. MR 1767430
- Stavros Garoufalidis, Thang T. Q. Lê, and Doron Zeilberger, The quantum MacMahon master theorem, Proc. Natl. Acad. Sci. USA 103 (2006), no. 38, 13928–13931. MR 2270337, DOI 10.1073/pnas.0606003103
- I. P. Goulden and D. M. Jackson, Combinatorial enumeration, Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons, Inc., New York, 1983. With a foreword by Gian-Carlo Rota. MR 702512
- Phùng Hô Hai and Martin Lorenz, Koszul algebras and the quantum MacMahon master theorem, Bull. Lond. Math. Soc. 39 (2007), no. 4, 667–676. MR 2346948, DOI 10.1112/blms/bdm037
- Matjaž Konvalinka and Igor Pak, Non-commutative extensions of the MacMahon Master Theorem, Adv. Math. 216 (2007), no. 1, 29–61. MR 2353248, DOI 10.1016/j.aim.2007.05.020
- I. G. Macdonald, Symmetric functions and Hall polynomials, 2nd ed., Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1995. With contributions by A. Zelevinsky; Oxford Science Publications. MR 1354144
- Percy A. MacMahon, Combinatory analysis, Chelsea Publishing Co., New York, 1960. Two volumes (bound as one). MR 0141605
- Alexander Polishchuk and Leonid Positselski, Quadratic algebras, University Lecture Series, vol. 37, American Mathematical Society, Providence, RI, 2005. MR 2177131, DOI 10.1090/ulect/037
- Norbert Roby, Séries de Poincaré des algèbres $h$-extérieures, Bull. Sci. Math. (2) 95 (1971), 3–14 (French). MR 282861
- Richard P. Stanley, Enumerative combinatorics. Vol. 1, Cambridge Studies in Advanced Mathematics, vol. 49, Cambridge University Press, Cambridge, 1997. With a foreword by Gian-Carlo Rota; Corrected reprint of the 1986 original. MR 1442260, DOI 10.1017/CBO9780511805967
Bibliographic Information
- Pavel Etingof
- Affiliation: Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
- MR Author ID: 289118
- Email: etingof@math.mit.edu
- Igor Pak
- Affiliation: Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
- MR Author ID: 293184
- ORCID: 0000-0001-8579-7239
- Email: pak@math.mit.edu
- Received by editor(s): August 1, 2006
- Published electronically: March 13, 2008
- Communicated by: Jim Haglund
- © Copyright 2008
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 136 (2008), 2279-2288
- MSC (2000): Primary 16S37; Secondary 05A30, 05E05, 81S05
- DOI: https://doi.org/10.1090/S0002-9939-08-09017-5
- MathSciNet review: 2390493