Zeilberger–Bressoud Theorem
   HOME

TheInfoList



OR:

In mathematics, the Dyson conjecture is a conjecture about the constant term of certain
Laurent polynomial In mathematics, a Laurent polynomial (named after Pierre Alphonse Laurent) in one variable over a field \mathbb is a linear combination of positive and negative powers of the variable with coefficients in \mathbb. Laurent polynomials in ''X'' f ...
s, proved independently in 1962 by
Wilson Wilson may refer to: People * Wilson (name) ** List of people with given name Wilson ** List of people with surname Wilson * Wilson (footballer, 1927–1998), Brazilian manager and defender * Wilson (footballer, born 1984), full name Wilson Ro ...
and Gunson.
Andrews Andrews may refer to: Places Australia *Andrews, Queensland *Andrews, South Australia United States *Andrews, Florida (disambiguation), various places *Andrews, Indiana * Andrews, Nebraska *Andrews, North Carolina * Andrews, Oregon * Andrews, Sou ...
generalized it to the q-Dyson conjecture, proved by
Zeilberger Zeilberger ( he, ציילברגר) may refer to: * Doron Zeilberger (born 1950), an Israeli mathematician ** Wilf–Zeilberger pair In mathematics, specifically combinatorics, a Wilf–Zeilberger pair, or WZ pair, is&n ...
and Bressoud and sometimes called the Zeilberger–Bressoud theorem. Macdonald generalized it further to more general
root system In mathematics, a root system is a configuration of vectors in a Euclidean space satisfying certain geometrical properties. The concept is fundamental in the theory of Lie groups and Lie algebras, especially the classification and representati ...
s with the Macdonald constant term conjecture, proved by Cherednik.


Dyson conjecture

The Dyson conjecture states that the
Laurent polynomial In mathematics, a Laurent polynomial (named after Pierre Alphonse Laurent) in one variable over a field \mathbb is a linear combination of positive and negative powers of the variable with coefficients in \mathbb. Laurent polynomials in ''X'' f ...
:\prod _(1-t_i/t_j)^ has constant term :\frac. The conjecture was first proved independently by and . later found a short proof, by observing that the Laurent polynomials, and therefore their constant terms, satisfy the recursion relations :F(a_1,\dots,a_n) = \sum_^nF(a_1,\dots,a_i-1,\dots,a_n). The case ''n'' = 3 of Dyson's conjecture follows from the
Dixon identity In mathematics, Dixon's identity (or Dixon's theorem or Dixon's formula) is any of several different but closely related identities proved by A. C. Dixon, some involving finite sums of products of three binomial coefficients, and some evaluating a ...
. and used a computer to find expressions for non-constant coefficients of Dyson's Laurent polynomial.


Dyson integral

When all the values ''a''''i'' are equal to β/2, the constant term in Dyson's conjecture is the value of Dyson's integral :\frac\int_0^\cdots\int_0^\prod_, e^-e^, ^\beta \, d\theta_1\cdots d\theta_n. Dyson's integral is a special case of
Selberg's integral In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in mode ...
after a change of variable and has value :\frac which gives another proof of Dyson's conjecture in this special case.


''q''-Dyson conjecture

found a
q-analog In mathematics, a ''q''-analog of a theorem, identity or expression is a generalization involving a new parameter ''q'' that returns the original theorem, identity or expression in the limit as . Typically, mathematicians are interested in ''q''- ...
of Dyson's conjecture, stating that the constant term of :\prod_\left(\frac;q\right)_\left(\frac;q\right)_ is :\frac. Here (''a'';''q'')''n'' is the
q-Pochhammer symbol In mathematical area of combinatorics, the ''q''-Pochhammer symbol, also called the ''q''-shifted factorial, is the product (a;q)_n = \prod_^ (1-aq^k)=(1-a)(1-aq)(1-aq^2)\cdots(1-aq^), with (a;q)_0 = 1. It is a ''q''-analog of the Pochhammer symb ...
. This conjecture reduces to Dyson's conjecture for ''q''=1, and was proved by , using a combinatorial approach inspired by previous work of
Ira Gessel Ira Martin Gessel (born 9 April 1951 in Philadelphia, Pennsylvania) is an American mathematician, known for his work in combinatorics. He is a long-time faculty member at Brandeis University and resides in Arlington, Massachusetts. Education and ...
and
Dominique Foata Dominique Foata (born October 12, 1934) is a mathematician who works in enumerative combinatorics. With Pierre Cartier and Marcel-Paul Schützenberger he pioneered the modern approach to classical combinatorics, that lead, in part, to the current ...
. A shorter proof, using formal Laurent series, was given in 2004 by Ira Gessel and Guoce Xin, and an even shorter proof, using a quantitative form, due to Karasev and Petrov, and independently to Lason, of Noga Alon's Combinatorial Nullstellensatz, was given in 2012 by Gyula Karolyi and Zoltan Lorant Nagy. The latter method was extended, in 2013, by Shalosh B. Ekhad and Doron Zeilberger to derive explicit expressions of any specific coefficient, not just the constant term, see http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/qdyson.html, for detailed references.


Macdonald conjectures

extended the conjecture to arbitrary finite or affine
root system In mathematics, a root system is a configuration of vectors in a Euclidean space satisfying certain geometrical properties. The concept is fundamental in the theory of Lie groups and Lie algebras, especially the classification and representati ...
s, with Dyson's original conjecture corresponding to the case of the ''A''''n''−1 root system and Andrews's conjecture corresponding to the affine ''A''''n''−1 root system. Macdonald reformulated these conjectures as conjectures about the norms of
Macdonald polynomial In mathematics, Macdonald polynomials ''P''λ(''x''; ''t'',''q'') are a family of orthogonal symmetric polynomials in several variables, introduced by Macdonald in 1987. He later introduced a non-symmetric generalization in 1995. Macdonald origi ...
s. Macdonald's conjectures were proved by using doubly affine Hecke algebras. Macdonald's form of Dyson's conjecture for root systems of type BC is closely related to
Selberg's integral In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in mode ...
.


References

* * * * * * * * * *{{Citation , last1=Zeilberger , first1=Doron , author1-link=Doron Zeilberger , last2=Bressoud , first2=David M. , author2-link=David Bressoud , title=A proof of Andrews' q-Dyson conjecture , doi=10.1016/0012-365X(85)90081-0 , mr=791661 , year=1985 , journal=
Discrete Mathematics Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous f ...
, issn=0012-365X , volume=54 , issue=2 , pages=201–224, doi-access=free Enumerative combinatorics Algebraic combinatorics Factorial and binomial topics Mathematical identities Freeman Dyson Conjectures that have been proved