Symmetry Classes of Alternating Sign Matrices

Abstract

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 sign. The 8-element group of symmetries of the square acts in an obvious way on square matrices. For any subgroup of the group of symmetries of the square we may consider the subset of matrices invariant under elements of this subgroup. There are 8 conjugacy classes of these subgroups giving rise to 8 symmetry classes of matrices. R. P. Stanley suggested the study of those alternating sign matrices in each of these symmetry classes. We have found evidence suggesting that for six of the symmetry classes there exist simple product formulas for the number of alternating sign matrices in the class. Moreover the factorizations of certain of their generating functions point to rather startling connections between several of the symmetry classes and cyclically symmetric plane partitions.

I have placed this article on the math archive at the request of Greg Kuperberg. It is a manuscript written in the late 1980's. It is essentially unchanged from the orginal so it often does not reflect what is now known about the subject

Cited by in corpus (34)

• Spin chains and combinatorics: twisted boundary conditions
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• Quantum Knizhnik-Zamolodchikov equation: reflecting boundary conditions and combinatorics
• The XXZ spin chain at $\Delta =-1/2$: Bethe roots, symmetric functions and determinants
• Sum rules for the ground states of the O(1) loop model on a cylinder and the XXZ spin chain
• Enumerations of half-turn symmetric alternating-sign matrices of odd order
• Diagonally and antidiagonally symmetric alternating sign matrices of odd order
• A possible combinatorial point for XYZ-spin chain
• Raise and Peel Models of fluctuating interfaces and combinatorics of Pascal's hexagon
• Ground-state properties of a supersymmetric fermion chain
• Multiply-refined enumeration of alternating sign matrices
• Enumeration of quarter-turn symmetric alternating-sign matrices of odd order
• Punctured plane partitions and the q-deformed Knizhnik--Zamolodchikov and Hirota equations
• A doubly-refined enumeration of alternating sign matrices and descending plane partitions
• Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order
• Factorization theorems for classical group characters, with applications to alternating sign matrices and plane partitions
• The Rotor Model and Combinatorics
• On refined enumerations of totally symmetric self-complementary plane partitions I
• The nineteen-vertex model and alternating sign matrices
• Symmetry classes of alternating-sign matrices under one roof
• On the symmetry of the partition function of some square ice models
• 1/N phenomenon for some symmetry classes of the odd alternating sign matrices
• Symmetry classes of alternating sign matrices in the nineteen-vertex model
• A new determinant for the $Q$-enumeration of alternating sign matrices
• Fully packed loop models on finite geometries
• Exact asymptotics of the characteristic polynomial of the symmetric Pascal matrix
• The many faces of alternating-sign matrices
• Off-diagonally symmetric domino tilings of the Aztec diamond
• Density profiles in the raise and peel model with and without a wall. Physics and combinatorics
• Refined Enumeration of Halved Monotone Triangles and Applications to Vertically Symmetric Alternating Sign Trapezoids
• Osculating Random Walks on Cylinders
• The Generating Function of Ternary Trees and Continued Fractions
• Higher Spin Alternating Sign Matrices
• Alternating sign matrices with reflective symmetry and plane partitions: $n+3$ pairs of equivalent statistics and a Cauchy-type identity