# The Many Faces of Alternating-Sign Matrices

@inproceedings{Propp2001TheMF, title={The Many Faces of Alternating-Sign Matrices}, author={James Gary Propp}, booktitle={DM-CCG}, year={2001} }

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.

#### Figures and Topics from this paper

#### 118 Citations

Loops, matchings and alternating-sign matrices

- Computer Science, Mathematics
- Discret. Math.
- 2005

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… Expand

2-enumerations of halved alternating sign matrices

- Mathematics
- 2001

We compute 2-enumerations of certain halved alternating sign matrices. In one case the enumeration equals the number of perfect matchings of a halved Aztec diamond. In the other case the enumeration… Expand

Sign matrix polytopes from Young tableaux

- Mathematics
- Linear Algebra and its Applications
- 2019

Motivated by the study of polytopes formed as the convex hull of permutation matrices and alternating sign matrices, we define several new families of polytopes as convex hulls of sign matrices,… Expand

C O ] 3 O ct 2 00 3 Loops , matchings and alternating-sign matrices ∗

- 2008

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… Expand

GENERALIZED ALTERNATING SIGN MATRICES AND SIGNED PERMUTATION MATRICES

- 2021

We continue the investigations in [6] extending the Bruhat order on n× n alternating sign matrices to our more general setting. We show that the resulting partially ordered set is a graded lattice… Expand

A note on a 2-enumeration of antisymmetric monotone triangles

- 2021

In their unpublished work, Jockusch and Propp showed that a 2-enumeration of antisymmetric monotone triangles is given by a simple product formula. On the other hand, the author proved that the same… Expand

A note on a 2-enumeration of antisymmetric monotone triangles

- Mathematics
- 2014

In their unpublished work, Jockusch and Propp showed that a 2-enumeration of antisymmetric monotone triangles is given by a simple product formula. On the other hand, the author proved that the same… Expand

Weighted Counting of Inversions on Alternating Sign Matrices

- Mathematics, Computer Science
- Order
- 2020

We extend the author's formula (2011) of weighted counting of inversions on permutations to the one on alternating sign matrices. The proof is based on the sequential construction of alternating sign… Expand

Fully Packed Loop configurations in a triangle and Littlewood-Richardson coefficients

- Computer Science, Mathematics
- J. Comb. Theory, Ser. A
- 2013

This work shows that, in a special case, the enumeration of Fully Packed Loop configurations in a triangle is given by Littlewood-Richardson coefficients. Expand

U-Turn Alternating Sign Matrices, Symplectic Shifted Tableaux and their Weighted Enumeration

- Mathematics
- 2003

Alternating sign matrices with a U-turn boundary (UASMs) are a recent generalization of ordinary alternating sign matrices. Here we show that variations of these matrices are in bijective… Expand

#### References

SHOWING 1-10 OF 55 REFERENCES

2-enumerations of halved alternating sign matrices

- Mathematics
- 2001

We compute 2-enumerations of certain halved alternating sign matrices. In one case the enumeration equals the number of perfect matchings of a halved Aztec diamond. In the other case the enumeration… Expand

Alternating sign matrices and domino tilings

- Mathematics
- 1991

We introduce a family of planar regions, called Aztec diamonds, and study the ways in which these regions can be tiled by dominoes. Our main result is a generating function that not only gives the… Expand

Proofs and Confirmations: The Story of the Alternating-Sign Matrix Conjecture

- Mathematics
- 1999

1. The conjecture 2. Fundamental structures 3. Lattice paths and plane partitions 4. Symmetric functions 5. Hypergeometric series 6. Explorations 7. Square ice.

Another proof of the alternating sign matrix conjecture

- Mathematics
- 1996

Author(s): Kuperberg, Greg | Abstract: Robbins conjectured, and Zeilberger recently proved, that there are 1!4!7!...(3n-2)!/n!/(n+1)!/.../(2n-1)! alternating sign matrices of order n. We give a new… Expand

Determinants and alternating sign matrices

- Mathematics
- 1986

Let M be an n by n matrix. By a connected minor of M of size k we mean a minor formed from k consecutive rows and k consecutive columns. We give formulas for det M in terms of connected minors, one… Expand

Proof of the alternating sign matrix conjecture

- Mathematics, Computer Science
- Electron. J. Comb.
- 1996

The number of matrices whose entries are either $-1, $0, or $1$, and such that in every row and every column the non-zero entries alternate in sign, is proved to be 1-4-2-3-2, as conjectured by Mills, Robbins, and Rumsey. Expand

Alternating Sign Matrices and Descending Plane Partitions

- Computer Science, Mathematics
- J. Comb. Theory, Ser. A
- 1983

This paper is a discussion of alternating sign matrices and descending plane partitions, and several conjectures and theorems about them are presented. Expand

Generating random elements of finite distributive lattices

- Mathematics, Computer Science
- Electron. J. Comb.
- 1997

A method for choosing uniformly at random from any finite set whose objects can be viewed as constituting a distributive lattice to remove initialization bias from Monte Carlo randomization is described. Expand

Symmetry Classes of Alternating Sign Matrices

- Mathematics
- 2000

An alternating sign matrix is a square matrix satisfying (i) all entries are equal to 1, -1 or 0; (ii) every row and column has sum 1; (iii) in every row and column the non-zero entries alternate in… Expand

On Generalizations of the Stirling Number Triangles

- Mathematics
- 2000

Sequences of generalized Stirling numbers of both kinds are introduced. These sequences of triangles (i.e. infinite-dimensional lower triangular matrices) of numbers will be denoted by S2(k;n,m) and… Expand