The Many Faces of Alternating-Sign Matrices

I give a survey of different combinatorial forms of alternating-sign matrices, starting with the original form introduced by Mills, Robbins and Rumsey as well as corner-sum matrices, height-function matrices, three-colorings, monotone triangles, tetrahedral order ideals, square ice, gasket-and-basket tilings and full packings of loops.

[1]  J. Propp,et al.  Local statistics for random domino tilings of the Aztec diamond , 1996, math/0008243.

[2]  George E. Andrews,et al.  Plane partitions (III): The weak Macdonald conjecture , 1979 .

[3]  R. Baxter.  Solving Models in Statistical Mechanics , 1989 .

[4]  Sergey Fomin,et al.  The Laurent Phenomenon , 2002, Adv. Appl. Math..

[5]  David P. Robbins.  Symmetry Classes of Alternating Sign Matrices , 2000 .

[6]  J. Propp,et al.  Alternating sign matrices and domino tilings , 1991, math/9201305.

[7]  J. Propp,et al.  Random Domino Tilings and the Arctic Circle Theorem , 1998, math/9801068.

[8]  A. Razumov,et al.  Combinatorial Nature of the Ground-State Vector of the O(1) Loop Model , 2001 .

[9]  Doron Zeilberger,et al.  Proof of the alternating sign matrix conjecture , 1994, Electron. J. Comb..

[10]  Howard Rumsey,et al.  Determinants and alternating sign matrices , 1986 .

[11]  James Gary Propp.  Generating random elements of finite distributive lattices , 1997, Electron. J. Comb..

[12]  V. Korepin,et al.  Quantum Inverse Scattering Method and Correlation Functions , 1993, cond-mat/9301031.

[13]  David P. Robbins,et al.  Alternating Sign Matrices and Descending Plane Partitions , 1983, J. Comb. Theory, Ser. A.

[14]  Greg Kuperberg,et al.  Symmetry classes of alternating-sign matrices under one roof , 2000 .

[15]  Wolfdieter Lang,et al.  On Generalizations of the Stirling Number Triangles , 2000 .

[16]  A. V. Razumov,et al.  Spin chains and combinatorics , 2000 .

[17]  R. Stanley.  What Is Enumerative Combinatorics , 1986 .

[18]  B. Nienhuis,et al.  LETTER TO THE EDITOR: The quantum symmetric XXZ chain at Delta = - 1/2 , alternating-sign matrices and plane partitions , 2001 .

[19]  D. Bressoud.  Proofs and Confirmations: The Story of the Alternating-Sign Matrix Conjecture , 1999 .

[20]  R. Baxter.  Exactly solved models in statistical mechanics , 1982 .

[21]  W. Lang.  On Generalizations of the Stirling Number Triangles 1 , 2000 .

[22]  David M. Bressoud,et al.  How the Alternating Sign Matrix Conjecture Was Solved , 1999 .

[23]  David P. Robbins,et al.  The Story of 1, 2, 7, 42, 429, 7436, … , 1991 .

[24]  Osamu Tsuchiya,et al.  Determinant formula for the six-vertex model with reflecting end , 1998, solv-int/9804010.

[25]  Theresia Eisenkölbl.  2-enumerations of halved alternating sign matrices , 2001 .

[26]  Greg Kuperberg,et al.  Another proof of the alternating sign matrix conjecture , 1996 .

[27]  Vaclav Smil,et al.  Book of numbers , 1996, Nature.

[28]  Henk W. J. Blöte,et al.  Critical behaviour of the fully packed loop model on the square lattice , 1996 .