scholarly journals Symmetry classes of alternating sign matrices in a nineteen-vertex model

2016 ◽  
Vol 2016 (5) ◽  
pp. 053111 ◽  
Author(s):  
Christian Hagendorf ◽  
Alexi Morin-Duchesne
2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Roger Behrend ◽  
Ilse Fischer ◽  
Matjaz Konvalinka

International audience 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.


10.37236/731 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Roger E. Behrend

The combinatorics of certain tuples of osculating lattice paths is studied, and a relationship with oscillating tableaux is obtained. The paths being considered have fixed start and end points on respectively the lower and right boundaries of a rectangle in the square lattice, each path can take only unit steps rightwards or upwards, and two different paths within a tuple are permitted to share lattice points, but not to cross or share lattice edges. Such path tuples correspond to configurations of the six-vertex model of statistical mechanics with appropriate boundary conditions, and they include cases which correspond to alternating sign matrices. Of primary interest here are path tuples with a fixed number $l$ of vacancies and osculations, where vacancies or osculations are points of the rectangle through which respectively no or two paths pass. It is shown that there exist natural bijections which map each such path tuple $P$ to a pair $(t,\eta)$, where $\eta$ is an oscillating tableau of length $l$ (i.e., a sequence of $l+1$ partitions, starting with the empty partition, in which the Young diagrams of successive partitions differ by a single square), and $t$ is a certain, compatible sequence of $l$ weakly increasing positive integers. Furthermore, each vacancy or osculation of $P$ corresponds to a partition in $\eta$ whose Young diagram is obtained from that of its predecessor by respectively the addition or deletion of a square. These bijections lead to enumeration formulae for tuples of osculating paths involving sums over oscillating tableaux.


10.37236/1903 ◽  
2005 ◽  
Vol 12 (1) ◽  
Author(s):  
P. Di Francesco ◽  
P. Zinn-Justin

We prove that the sum of entries of the suitably normalized groundstate vector of the $O(1)$ loop model with periodic boundary conditions on a periodic strip of size $2n$ is equal to the total number of $n\times n$ alternating sign matrices. This is done by identifying the state sum of a multi-parameter inhomogeneous version of the $O(1)$ model with the partition function of the inhomogeneous six-vertex model on a $n\times n$ square grid with domain wall boundary conditions.


Sign in / Sign up

Export Citation Format

Share Document