← All problems

MacMahon's master theorem

Let A=(aij)m×mA=(a_{ij})_{m\times m} be a complex matrix, and let x1,…,xmx_{1},\ldots,x_{m} be formal variables. For any sequence of non-negative integers k1,…,kmk_{1},\dots,k_{m}, consider the associated coefficient of a polynomial:

G(k1,…,km) = [x1k1⋯xmkm] ∏i=1m(∑j=1maijxj)ki.G(k_{1},\dots,k_{m})\,=\,{\bigl [}x_{1}^{k_{1}}\cdots x_{m}^{k_{m}}{\bigr ]}\,\prod _{i=1}^{m}\left(\sum _{j=1}^{m}a_{ij}x_{j}\right)^{k_{i}}.

(Here the notation [f]g[f]g means "the coefficient of monomial ff in gg ".) Let t1,…,tmt_{1},\ldots,t_{m} be another set of formal variables, and let T=diag(t1,…,tm)T=\mathrm {diag} (t_{1},\dots,t_{m}) be a diagonal matrix. Then

∑(k1,…,km)G(k1,…,km) t1k1⋯tmkm = 1det⁡(Im−TA),\sum _{(k_{1},\dots,k_{m})}G(k_{1},\dots,k_{m})\,t_{1}^{k_{1}}\cdots t_{m}^{k_{m}}\,=\,{\frac {1}{\det(I_{m}-TA)}},

where the sum runs over all nonnegative integer vectors (k1,…,km)(k_{1},\dots,k_{m}), and ImI_{m} denotes the identity matrix of size mm.

References
  1. Wikipedia, MacMahon's master theorem, the article this theorem comes from.

Source: Wikipedia

Progress summary

Refreshed
Open

This is an established classical identity with several later proofs and extensions, and no new resolution claim was found.

MacMahon's master theorem is a classical identity, not an unresolved conjecture. Later work supplies independent algebraic, combinatorial, and formal-power-series proofs.

Known results

  • Etingof and Pak, July 31, 2006: an algebraic extension whose k=2k=2 case recovers the classical theorem.
  • Konvalinka and Pak, 2006: a combinatorial proof and noncommutative extensions.
  • Sambale, version 5 dated March 16, 2024: a formal-power-series proof.
  • The quantum extension by Garoufalidis, Lê, and Zeilberger, first edition March 24, 2003, recalls the classical identity as its commutative case.

Current status (as of November 2026): The stated theorem is established; the retrieved literature records no unresolved gap or new claimed resolution.

Sources

Solutions 0

No solutions have been posted yet.