Multiply-refined enumeration of alternating sign matrices

被引:13
作者
Behrend, Roger E. [1 ]
机构
[1] Cardiff Univ, Sch Math, Cardiff CF24 4AG, S Glam, Wales
关键词
Alternating sign matrices; Six-vertex model with domain-wall boundary conditions; Desnanot-Jacobi identity; BOUNDARY CORRELATION-FUNCTIONS; DESCENDING PLANE PARTITIONS; 6-VERTEX MODEL; SYMMETRY CLASSES; KNIZHNIK-ZAMOLODCHIKOV; ORTHOGONAL POLYNOMIALS; DODGSON CONDENSATION; PERFECT MATCHINGS; GROUND-STATE; DETERMINANTS;
D O I
10.1016/j.aim.2013.05.026
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:439 / 499
页数:61
相关论文
共 157 条
[1]   Dodgson condensation: The historical and mathematical development of an experimental method [J].
Abeles, Francine F. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (2-3) :429-438
[2]  
Andrews G., 1980, LECT NOTES PURE APPL, V57, P91
[3]   PLANE PARTITIONS .5. THE TSSCPP CONJECTURE [J].
ANDREWS, GE .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1994, 66 (01) :28-39
[4]   Determinants in plane partition enumeration [J].
Andrews, GE ;
Stanton, DW .
EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (03) :273-282
[5]   PLANE PARTITIONS(III) - WEAK MACDONALD CONJECTURE [J].
ANDREWS, GE .
INVENTIONES MATHEMATICAE, 1979, 53 (03) :193-225
[6]  
[Anonymous], 1996, New York J. Math.
[7]   The symmetry of the partition function of some square ice models [J].
Aval, J. -C. .
THEORETICAL AND MATHEMATICAL PHYSICS, 2009, 161 (03) :1582-1589
[8]  
AVAL JC, 2009, DISCRETE MATH THEOR, P115
[9]  
AVAL JC, 2008, SEM LOTHAR COMBIN, V59
[10]  
Aval JC, 2010, ELECTRON J COMB, V17