English

Off-diagonally symmetric alternating sign matrices

Combinatorics 2025-03-25 v1

Abstract

A diagonally symmetric alternating sign matrix (DSASM) is a symmetric matrix with entries 1-1, 00 and 11, where the nonzero entries alternate in sign along each row and column, and the sum of the entries in each row and column equals 11. An off-diagonally symmetric alternating sign matrix (OSASM) is a DSASM, where the number of nonzero diagonal entries is 0 for even-order matrices and 1 for odd-order matrices. Kuperberg (Ann. Math., 2002) studied even-order OSASMs and derived a product formula for counting the number of OSASMs of any fixed even order. In this work, we provide a product formula for the number of odd-order OSASMs of any fixed order. Additionally, we present an algebraic proof of a symmetry property for even-order OSASMs. This resolves all the three conjectures of Behrend, Fischer, and Koutschan (arXiv, 2023) regarding the exact enumeration of OSASMs.

Keywords

Cite

@article{arxiv.2503.18685,
  title  = {Off-diagonally symmetric alternating sign matrices},
  author = {Nishu Kumari},
  journal= {arXiv preprint arXiv:2503.18685},
  year   = {2025}
}

Comments

17 pages

R2 v1 2026-06-28T22:32:18.666Z