Mathematics – Combinatorics
Scientific paper
2007-08-20
Electron. J. Combin. 14 (2007) Research Paper 83
Mathematics
Combinatorics
41 pages; v2: minor changes
Scientific paper
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.
Behrend Roger E.
Knight Vincent A.
No associations
LandOfFree
Higher Spin Alternating Sign Matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Higher Spin Alternating Sign Matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Higher Spin Alternating Sign Matrices will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-532427