Proof of the alternating sign matrix conjecture (Q1918888)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Proof of the alternating sign matrix conjecture |
scientific article |
Statements
Proof of the alternating sign matrix conjecture (English)
0 references
21 July 1996
0 references
A formula for the number of square \(n\times n\) \(\{-1, 0, 1\}\)-matrices with constant row and column sum equal to 1 and such that the nonzero entries in every row and column alternate in sign, is proved. This establishes the truth of a conjecture by \textit{W. H. Mills}, \textit{D. P. Robbins} and \textit{H. Rumsey} [J. Comb. Theory, Ser. A 34, 340-359 (1983; Zbl 0516.05016)].
0 references
alternating sign matrix conjecture
0 references
conjecture by Mills, Robbins, and Rumsey
0 references
