English

Proof of the Refined Alternating Sign Matrix Conjecture

Combinatorics 2008-02-03 v1

Abstract

Mills, Robbins, and Rumsey conjectured, and Zeilberger proved, that the number of alternating sign matrices of order nn equals A(n):=1!4!7!...(3n2)!n!(n+1)!...(2n1)!A(n):={{1!4!7! ... (3n-2)!} \over {n!(n+1)! ... (2n-1)!}}. Mills, Robbins, and Rumsey also made the stronger conjecture that the number of such matrices whose (unique) `1' of the first row is at the rthr^{th} column, equals A(n)(n+r2n1)(2n1rn1)/(3n2n1)A(n) {{n+r-2} \choose {n-1}}{{2n-1-r} \choose {n-1}}/ {{3n-2} \choose {n-1}}. Standing on the shoulders of A.G. Izergin, V. E. Korepin, and G. Kuperberg, and using in addition orthogonal polynomials and qq-calculus, this stronger conjecture is proved.

Keywords

Cite

@article{arxiv.math/9606224,
  title  = {Proof of the Refined Alternating Sign Matrix Conjecture},
  author = {Doron Zeilberger},
  journal= {arXiv preprint arXiv:math/9606224},
  year   = {2008}
}

Comments

Plain TeX

R2 v1 2026-07-22T17:56:16.784Z