arXiv Analytics

Sign in

arXiv:1202.3651 [math.CO]AbstractReferencesReviewsResources

New enumeration formulas for alternating sign matrices and square ice partition functions

Arvind Ayyer, Dan Romik

Published 2012-02-16, updated 2012-10-08Version 2

The refined enumeration of alternating sign matrices (ASMs) of given order having prescribed behavior near one or more of their boundary edges has been the subject of extensive study, starting with the Refined Alternating Sign Matrix Conjecture of Mills-Robbins-Rumsey, its proof by Zeilberger, and more recent work on doubly-refined and triply-refined enumeration by several authors. In this paper we extend the previously known results on this problem by deriving explicit enumeration formulas for the "top-left-bottom" (triply-refined) and "top-left-bottom-right" (quadruply-refined) enumerations. The latter case solves the problem of computing the full boundary correlation function for ASMs. The enumeration formulas are proved by deriving new representations, which are of independent interest, for the partition function of the square ice model with domain wall boundary conditions at the "combinatorial point" 2{\pi}/3.

Related articles: Most relevant | Search more
arXiv:math/9712207 [math.CO] (Published 1997-11-29)
Another proof of the alternating sign matrix conjecture
arXiv:0903.5073 [math.CO] (Published 2009-03-29, updated 2009-04-15)
More refined enumerations of alternating sign matrices
arXiv:1203.3187 [math.CO] (Published 2012-03-14, updated 2013-10-30)
Multiply-refined enumeration of alternating sign matrices