arXiv++ Combinatorics

Browse math.CO papers from arXiv

Another proof of the alternating sign matrix conjecture

Published: 1997-11-29
Comments: 10 pages
Journal: Internat. Math. Res. Notices, 1996(3):139-150, 1996

Abstract

Robbins conjectured, and Zeilberger recently proved, that there are 1!4!7!...(3n-2)!/n!/(n+1)!/.../(2n-1)! alternating sign matrices of order n. We give a new proof of this result using an analysis of the six-vertex state model (also called square ice) based on the Yang-Baxter equation.

BibTeX

Loading...