Okada, Soichi

Enumeration of symmetry classes of alternating sign matrices and characters of classical groups

J. Algebr. Comb. 23(1), 43-69 (2006)
DOI: 10.1007/s10801-006-6028-3


Summary: An alternating sign matrix is a square matrix with entries 1, 0 and - 1 such that the sum of the entries in each row and each column is equal to 1 and the nonzero entries alternate in sign along each row and each column. To some of the symmetry classes of alternating sign matrices and their variations, G. Kuperberg associate square ice models with appropriate boundary conditions, and give determinant and Pfaffian formulae for the partition functions. In this paper, we utilize several determinant and Pfaffian identities to evaluate Kuperberg's determinants and Pfaffians, and express the round partition functions in terms of irreducible characters of classical groups. In particular, we settle a conjecture on the number of vertically and horizontally symmetric alternating sign matrices (VHSASMs).


keywords alternating sign matrix, classical group character, determinant, Pfaffian