Higher SPIN alternating sign matrices

MaRDI QIDQ1010648zbMATH OpenFDO

Authors Roger E. Behrend, Vincent A. Knight

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0708.2522, https://eudml.org/doc/117193, http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r83.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Exactly solvable models; Bethe ansatz (82B23)

Abstract: We define a higher spin alternating sign matrix to be an integer-entry square matrix in which, for a nonnegative integer r, all complete row and column sums are r, and all partial row and column sums extending from each end of the row or column are nonnegative. Such matrices correspond to configurations of spin r/2 statistical mechanical vertex models with domain-wall boundary conditions. The case r=1 gives standard alternating sign matrices, while the case in which all matrix entries are nonnegative gives semimagic squares. We show that the higher spin alternating sign matrices of size n are the integer points of the r-th dilate of an integral convex polytope of dimension (n-1)^2 whose vertices are the standard alternating sign matrices of size n. It then follows that, for fixed n, these matrices are enumerated by an Ehrhart polynomial in r.

Review text

Summary: We define a higher spin alternating sign matrix to be an integer-entry square matrix in which, for a nonnegative integer \(r\), all complete row and column sums are \(r\), and all partial row and column sums extending from each end of the row or column are nonnegative. Such matrices correspond to configurations of spin \(r/2\) statistical mechanical vertex models with domain-wall boundary conditions. The case \(r=1\) gives standard alternating sign matrices, while the case in which all matrix entries are nonnegative gives semimagic squares. We show that the higher spin alternating sign matrices of size\(n\) are the integer points of the \(r\)-th dilate of an integral convex polytope of dimension \((n-1)^2\) whose vertices are the standard alternating sign matrices of size\(n\). It then follows that, for fixed \(n\), these matrices are enumerated by an Ehrhart polynomial in \(r\).

Recommendations

• The alternating sign matrix polytope
• Alternating sign matrices, extensions and related cones
• scientific article; zbMATH DE number 1741012
• Proof of the alternating sign matrix conjecture
• scientific article; zbMATH DE number 7692354

Cited in

(18)

• Alternating sign matrices and hypermatrices, and a generalization of Latin squares
• Sign-restricted matrices of 0's, 1's, and \(-1\)'s
• The higher spin generalization of the 6-vertex model with domain wall boundary conditions and Macdonald polynomials
• Sign matrix polytopes from Young tableaux
• On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope
• Fractional perfect \(b\)-matching polytopes. I: General theory
• Partial permutation and alternating sign matrix polytopes
• Block representation and spectral properties of constant sum matrices
• Generalized alternating sign matrices and signed permutation matrices
• Partial permutation and alternating sign matrix polytopes
• Alternating sign and sign-restricted matrices: representations and partial orders
• Alternating sign matrices, extensions and related cones
• scientific article; zbMATH DE number 7692354 (Why is no real title available?)
• Weighted projections of alternating sign matrices: Latin-like squares and the ASM polytope
• Permutation (Matrices) and Beyond
• Totally symmetric self-complementary plane partition matrices and related polytopes
• On faces of partial alternating sign matrix polytopes
• Prefix-bounded matrices

This page was built for publication: Higher SPIN alternating sign matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010648)