Higher spin alternating sign matrix

In mathematics, a higher spin alternating sign matrix is a generalisation of the alternating sign matrix (ASM), where the columns and rows sum to an integer r (the spin) rather than simply summing to 1 as in the usual alternating sign matrix definition. HSASMs are square matrices whose elements may be integers in the range −r to +r. When traversing any row or column of an ASM or HSASM, the partial sum of its entries must always be non-negative.[1]

High spin ASMs have found application in statistical mechanics and physics, where they have been found to represent symmetry groups in ice crystal formation.

Some typical examples of HSASMs are shown below:

${\displaystyle {\begin{pmatrix}0&0&2&0\\0&2&-1&1\\2&-1&2&-1\\0&1&-1&2\end{pmatrix}};\quad {\begin{pmatrix}0&0&2&0&0\\0&1&-1&2&0\\2&-1&-1&0&2\\0&0&2&0&0\\0&2&0&0&0\end{pmatrix}};\quad {\begin{pmatrix}0&0&0&2\\0&2&0&0\\2&-2&2&0\\0&2&0&0\end{pmatrix}};\quad {\begin{pmatrix}0&2&0&0\\0&0&0&2\\2&0&0&0\\0&0&2&0\end{pmatrix}}.}$

The set of HSASMs is a superset of the ASMs. The extreme points of the convex hull of the set of r-spin HSASMs are themselves integer multiples of the usual ASMs.

References

1. R. E. Behrend and V. A. Knight, "Higher Spin Alternating Sign Matrices", ""The Electronic Journal of Combinatorics"", 14 (2007), #R83