English

Proof of the Alternating Sign Matrix Conjecture

Combinatorics 2008-02-03 v1

Abstract

The number of n×nn \times n matrices whose entries are either -1, 0, or 1, whose row- and column- sums are all 1, and such that in every row and every column the non-zero entries alternate in sign, is proved to be [1!4!>...(3n2)!]/[n!(n+1)!...(2n1)!][1!4! >... (3n-2)!]/[n!(n+1)! ... (2n-1)!], as conjectured by Mills, Robbins, and Rumsey.

Keywords

Cite

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

Comments

Plain TeX

R2 v1 2026-07-22T17:54:57.369Z