Corpus ID: 1116858

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}
}
  • J. Propp
  • Published in DM-CCG 15 August 2002
  • Mathematics, Computer Science
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

Loops, matchings and alternating-sign matrices
  • J. Gier
  • 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 functionsExpand
2-enumerations of halved alternating sign matrices
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 enumerationExpand
Sign matrix polytopes from Young tableaux
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 ∗
The appearance of numbers enumerating alternating sign matrices in stationary states of certain stochastic processes on matchings is reviewed. New conjectures concerning nest distribution functionsExpand
GENERALIZED ALTERNATING SIGN MATRICES AND SIGNED PERMUTATION MATRICES
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 latticeExpand
A note on a 2-enumeration of antisymmetric monotone triangles
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 sameExpand
A note on a 2-enumeration of antisymmetric monotone triangles
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 sameExpand
Weighted Counting of Inversions on Alternating Sign Matrices
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 signExpand
Fully Packed Loop configurations in a triangle and Littlewood-Richardson coefficients
TLDR
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
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 bijectiveExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 55 REFERENCES
2-enumerations of halved alternating sign matrices
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 enumerationExpand
Alternating sign matrices and domino tilings
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 theExpand
Proofs and Confirmations: The Story of the Alternating-Sign Matrix Conjecture
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
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 newExpand
Determinants and alternating sign matrices
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, oneExpand
Proof of the alternating sign matrix conjecture
TLDR
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
TLDR
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
  • J. Propp
  • Mathematics, Computer Science
  • Electron. J. Comb.
  • 1997
TLDR
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
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 inExpand
On Generalizations of the Stirling Number Triangles
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) andExpand
...
1
2
3
4
5
...