Math 2.0

Combinatorics Theorem

Dyson conjecture

Builds on Laurent polynomial ringBinomial coefficient

Statement

Let n≥1n \ge 1 and let a1,…,ana_1, \dots, a_n be nonnegative integers. In the ring of Laurent polynomials ℚ[x1±1,…,xn±1]\Q[x_1^{\pm 1}, \dots, x_n^{\pm 1}], the constant term of ∏1≤i≠j≤n(1−xixj)ai\prod_{1 \le i \ne j \le n} \left( 1 - \frac{x_i}{x_j} \right)^{a_i} is the multinomial coefficient (a1+a2+⋯+an)!a1! a2!⋯an!.\frac{(a_1 + a_2 + \cdots + a_n)!}{a_1!\, a_2! \cdots a_n!}.

Remarks

Freeman Dyson stated this as a conjecture in 1962, in work on the statistical theory of energy levels. It was proved the same year by Gunson and by Wilson, and Good gave a short proof in 1970. Good's proof shows that both sides satisfy the recurrence F(a)=∑iF(a−ei)F(a) = \sum_{i} F(a - e_i) when all ai≥1a_i \ge 1, and that both reduce to the case of n−1n - 1 variables when some ai=0a_i = 0. The recurrence for the left side comes from the identity ∑i=1n∏j≠i(1−xjxi)−1=1\sum_{i=1}^n \prod_{j \ne i} \left(1 - \frac{x_j}{x_i}\right)^{-1} = 1, a case of Lagrange interpolation. Example: n=2n = 2. The constant term of (1−x1/x2)a1(1−x2/x1)a2(1 - x_1/x_2)^{a_1} (1 - x_2/x_1)^{a_2} collects the products of the terms (x1/x2)k(x_1/x_2)^k and (x2/x1)k(x_2/x_1)^k, and equals ∑k(a1k)(a2k)=(a1+a2a1)\sum_{k} \binom{a_1}{k}\binom{a_2}{k} = \binom{a_1 + a_2}{a_1} by Vandermonde's identity.

Going deeper

For a student

The case where all aia_i equal kk gives (nk)!(k!)n\frac{(nk)!}{(k!)^n}, which computes the normalizing constant of the circular ensembles of random matrices through an integral over the torus. Andrews proposed a qq-analogue, proved by Zeilberger and Bressoud. The equal-parameter case is the type AA case of the Macdonald constant term conjecture.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Binomial coefficient concept
  2. Monoid ring concept
  3. Ring concept
  4. Laurent polynomial ring definition
  5. Dyson conjecture statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Dyson_conjecture
About this page
TagNDYA85381W
URIm2://NDYA85381W
Kindstatement, theorem
WritingW0 stub
MSC05A19, 33C52
StatusThis copy of the site has no build data. Run m2 status NDYA85381W.
AboutBinomial coefficient
UsesLaurent polynomial ring, Binomial coefficient
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.