Loops, matchings and alternating-sign matrices

被引:41
作者
de Gier, J [1 ]
机构
[1] Univ Melbourne, Dept Math & Stat, Melbourne, Vic 3010, Australia
关键词
exact enumerations; alternating sign matrices; fully packed loop model; Temperley-Lieb algebra;
D O I
10.1016/j.disc.2003.11.060
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The appearance of numbers enumerating alternating sign matrices in stationary states of certain stochastic processes on matchings is reviewed. New conjectures concerning nest distribution functions are presented as well as a bijection between certain classes of alternating sign matrices and lozenge things of hexagons with cut off corners. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:365 / 388
页数:24
相关论文
共 52 条
[1]   Critical behaviour of the fully packed loop model on the square lattice [J].
Batchelor, MT ;
Blote, HWJ ;
Nienhuis, B ;
Yung, CM .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1996, 29 (16) :L399-L404
[2]   The rotor model and combinatorics [J].
Batchelor, MT ;
de Gier, J ;
Nienhuis, B .
INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2002, 16 (14-15) :1883-1889
[3]  
BATCHELOR MT, 1981, J PHYS A, V34, pL265
[4]  
Baxter R J., 1982, EXACTLY SOLVED MODEL
[5]  
Baxter R.J., 1989, Adv. Stud. Pure Math., V19, P95
[6]  
Bressoud D.M., 1999, Proofs and Confirmations, The Story of the Alternating Sign Matrix Conjecture
[7]   Enumeration of lozenge tilings of hexagons with cut-off corners [J].
Ciucu, M ;
Krattenthaler, C .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 100 (02) :201-231
[8]   The raise and peel model of a fluctuating interface [J].
de Gier, J ;
Nienhuis, B ;
Pearce, PA ;
Rittenberg, V .
JOURNAL OF STATISTICAL PHYSICS, 2004, 114 (1-2) :1-35
[9]   The XXZ spin chain at Δ=-1/2:: Bethe roots, symmetric functions, and determinants [J].
de Gier, J ;
Batchelor, MT ;
Nienhuis, B ;
Mitra, S .
JOURNAL OF MATHEMATICAL PHYSICS, 2002, 43 (08) :4135-4146
[10]  
DIGIER J, 2003, PHYS REV E, V67