Roger Behrend ; Ilse Fischer ; Matjaz Konvalinka
-
Diagonally and antidiagonally symmetric alternating sign matrices of odd order
dmtcs:6346 -
Discrete Mathematics & Theoretical Computer Science,
April 22, 2020,
DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
-
https://doi.org/10.46298/dmtcs.6346Diagonally and antidiagonally symmetric alternating sign matrices of odd orderConference paperAuthors: Roger Behrend
1; Ilse Fischer
2; Matjaz Konvalinka
3
NULL##0000-0001-7378-959x##0000-0002-0739-6744
Roger Behrend;Ilse Fischer;Matjaz Konvalinka
- 1 School of Mathematics [Cardiff]
- 2 Fakultät für Mathematik [Wien]
- 3 Faculty of Mathematics and Physics [Ljubljana]
We study the enumeration of diagonally and antidiagonally symmetric alternating sign matrices (DAS- ASMs) of fixed odd order by introducing a case of the six-vertex model whose configurations are in bijection with such matrices. The model involves a grid graph on a triangle, with bulk and boundary weights which satisfy the Yang– Baxter and reflection equations. We obtain a general expression for the partition function of this model as a sum of two determinantal terms, and show that at a certain point each of these terms reduces to a Schur function. We are then able to prove a conjecture of Robbins from the mid 1980's that the total number of (2n + 1) × (2n + 1) DASASMs is∏n (3i)! ,andaconjectureofStroganovfrom2008thattheratiobetweenthenumbersof(2n+1)×(2n+1) i=0 (n+i)! DASASMs with central entry −1 and 1 is n/(n + 1). Among the several product formulae for the enumeration of symmetric alternating sign matrices which were conjectured in the 1980's, that for odd-order DASASMs is the last to have been proved.
Volume: DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
Published on: April 22, 2020
Imported on: July 4, 2016
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Funding:
Source : OpenAIRE Graph- Compact enumeration formulas for generalized partitions; Code: Y 463