Symmetry classes of alternating-sign matrices under one roof

被引:127
作者
Kuperberg, G [1 ]
机构
[1] Univ Calif Davis, Davis, CA 95616 USA
关键词
D O I
10.2307/3597283
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In a previous article [22], we derived the alternating-sign matrix (ASM) theorem from the Izergin-Korepin determinant [12], [19], [13] for a partition function for square ice with domain wall boundary. Here we show that the same argument enumerates three other symmetry classes of alternating-sign matrices: VSASMs (vertically symmetric ASMs), even HTSASMs (half-turn-symmetric ASMs), and even QTSASMs (quarter-turn-symmetric ASMs). The VSASM enumeration was conjectured by Mills; the others by Robbins [30]. We introduce several new types of ASMs: UASMs (ASMs with a U-turn side), UUASMs (two U-turn sides), OSASMs (off-diagonally symmetric ASMs), OOSASMs (off-diagonally, off-antidiagonally symmetric), and UOSASMs (off-diagonally symmetric with U-turn sides). UASMs generalize VSASMs, while UUASMs generalize VHSASMs (vertically and horizontally symmetric ASMs) and another new class, VHPASMs (vertically and horizontally perverse). OSASMs, OOSASMs, and UOSASMs are related to the remaining symmetry classes of ASMs, namely DSASMs (diagonally symmetric), DASASMs (diagonally, anti-diagonally symmetric), and TSASMs (totally symmetric ASMs). We enumerate several of these new classes, and we provide several 2-enumerations and 3-enumerations. Our main technical tool is a set of multi-parameter determinant and Pfaffian formulas generalizing the Izergin-Korepin determinant for ASMs and the Tsuchiya determinant for UASMs [37]. We evaluate specializations of the determinants and Pfaffians using the factor exhaustion method.
引用
收藏
页码:835 / 866
页数:32
相关论文
共 33 条
[1]  
[Anonymous], COMMUNICATION
[2]  
[Anonymous], P INT C MATH BERKELE
[3]  
Bressoud D., 1999, Not. Amer. Math. Soc., V46, P637
[4]  
Bressoud D.M., 1999, Proofs and Confirmations, The Story of the Alternating Sign Matrix Conjecture
[5]   FACTORIZING PARTICLES ON A HALF-LINE AND ROOT SYSTEMS [J].
CHEREDNIK, IV .
THEORETICAL AND MATHEMATICAL PHYSICS, 1984, 61 (01) :977-983
[6]   Perfect matchings of cellular graphs [J].
Ciucu, M .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1996, 5 (02) :87-103
[7]   Enumeration of perfect matchings in graphs with reflective symmetry [J].
Ciucu, M .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 77 (01) :67-97
[8]   BOUNDARY K-MATRICES FOR THE XYZ-SPIN, XXZ-SPIN AND XXX-SPIN CHAINS [J].
DEVEGA, HJ ;
GONZALEZRUIZ, A .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1994, 27 (18) :6129-6137
[9]  
Elkies N., 1992, J. Algebraic Combin., V1, P111, DOI [10.1023/A:1022420103267, DOI 10.1023/A:1022420103267]
[10]   SHORT PROOF OF A CONJECTURE BY DYSON [J].
GOOD, IJ .
JOURNAL OF MATHEMATICAL PHYSICS, 1970, 11 (06) :1884-&