vix.ing · top · new · best · stats · spec

The many faces of alternating-sign matrices

2002/08/15 by James Propp
Mathematics · #math.CO #msc:05A99

paper · pdf

published as "Discrete Models: Combinatorics, Computation, and Geometry" (special issue of Discrete Mathematics and Theoretical Computer Science), July 2001 · 22 pages, 16 figures; presented at "Discrete Models" conference (Paris, July 2001)

arxiv created 2002/08/15 · arxiv updated 2009/11/30

Abstract

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.

Related