Higher SPIN alternating sign matrices

zbMATH Open1183.05003arXiv0708.2522MaRDI QIDQ1010648FDOQ1010648

Roger E. Behrend, Vincent A. Knight

Publication date: 7 April 2009

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

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.

Full work available at URL: https://arxiv.org/abs/0708.2522

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 properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Exactly solvable models; Bethe ansatz (82B23)

Cited In (15)

• Permutation (Matrices) and Beyond
• 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
• Alternating sign matrices and hypermatrices, and a generalization of Latin squares
• Partial permutation and alternating sign matrix polytopes
• On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope
• Fractional perfect \(b\)-matching polytopes. I: General theory
• GENERALIZED ALTERNATING SIGN MATRICES AND SIGNED PERMUTATION MATRICES
• Sign matrix polytopes from Young tableaux
• Title not available (Why is that?)
• Partial Permutation and Alternating Sign Matrix Polytopes
• Weighted projections of alternating sign matrices: Latin-like squares and the ASM polytope
• Title not available (Why is that?)
• Alternating sign matrices, extensions and related cones
• Title not available (Why is that?)

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)