An algebraic extension of the MacMahon Master Theorem

Etingof, Pavel; Pak, Igor

doi:10.1090/S0002-9939-08-09017-5

An algebraic extension of the MacMahon Master Theorem
HTML articles powered by AMS MathViewer

by Pavel Etingof and Igor Pak PDF

Proc. Amer. Math. Soc. 136 (2008), 2279-2288 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