Multiply-refined enumeration of alternating sign matrices

作者：Behrend Roger E^*

来源：Advances in Mathematics, 2013, 245: 439-499.

DOI：10.1016/j.aim.2013.05.026

• Alternating sign matrices
• Six-vertex model with domain-wall boundary conditions
• Desnanot-Jacobi identity

Four natural boundary statistics and two natural bulk statistics are considered for alternating sign matrices (ASMs). Specifically, these statistics are the positions of the 1's in the first and last rows and columns of an ASM, and the numbers of generalized inversions and -1's in an ASM. Previously-known and related results for the exact enumeration of ASMs with prescribed values of some of these statistics are discussed in detail. A quadratic relation which recursively determines the generating function associated with all six statistics is then obtained. This relation also leads to various new identities satisfied by generating functions associated with fewer than six of the statistics. The derivation of the relation involves combining the Desnanot-Jacobi determinant identity with the Izergin-Korepin formula for the partition function of the six-vertex model with domain-wall boundary conditions.

• 出版日期2013-10-1