Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656321 | Journal of Combinatorial Theory, Series A | 2007 | 12 Pages |
Abstract
In the early 1980s, Mills, Robbins and Rumsey conjectured, and in 1996 Zeilberger proved a simple product formula for the number of n×n alternating sign matrices with a 1 at the top of the ith column. We give an alternative proof of this formula using our operator formula for the number of monotone triangles with prescribed bottom row. In addition, we provide the enumeration of certain 0–1–(−1) matrices generalizing alternating sign matrices.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics