Yet another doubly refined enumeration of Alternating Sign Matrices

Guo-Niu Han, Lihong Yang ∗ · 2026

Read Yet another doubly refined enumeration of Alternating Sign Matrices by Guo-Niu Han, Lihong Yang ∗ (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-10870.txt.

Introduction

Guo-Niu Han and Lihong Yang add a doubly refined count of alternating sign matrices. These matrices, filled with zeros, ones, and minus ones under strict rules, have a famous counting story. The alternating sign matrix conjecture of Mills, Robbins, and Rumsey, from 1982, was proved by Zeilberger and by Kuperberg. Since then, refined counts that track extra parameters have been a steady pursuit.

Behrend and co-authors reached a quadruply refined enumeration by adding parameters. Han and Yang give yet another doubly refined version. Each refinement tests how deep the pattern runs. These counts tie into statistical physics and combinatorics, where the same numbers count ice-type models and plane partitions.

Catalog record

CREATORGuo-Niu Han, Lihong Yang ∗
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-10870

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Yet another doubly refined enumeration of Alternating Sign Matrices Thanks: ∗ Lihong Yang is the corresponding author. Guo-Niu Han, Lihong Yang ∗ Abstract . Since the alternating sign matrix conjecture, proposed by Mills, Robbins, and Rumsey in 1982, was proved by Zeilberger and Kuperberg, several refined enumerations have been considered. In particular, Behrend et al. obtained a quadruply refined enumeration by adding certain parameters. In this paper, we revisit the doubly refined enumeration of alternating sign matrices by adding three parameters: the number of − 1 -1 ’s, the position of the 1 1 in the first row, and the position of the 1 1 in the last row. Using Lascoux’s formula on symmetry functions, we derive a new determinantal formula for this doubly refined enumeration. Besides the enumeration conjecture, Mills et al. also proposed a decomposition conjecture, which was subsequently proven by Kuperberg. We present a refinement of that decomposition conjecture. 2020 Mathematics Subject Classification 05A05, 05A15, 05E05 1. Introduction An alternating sign matrix (ASM) of order n is an n\times n square matrix whose entries are either 0 , 1 , or -1 . In such a matrix, the nonzero entries in each row and each column alternate between 1 and -1 , beginning and ending with 1 . For example, the following matrix (1.1) \left(\begin{array}[]{ccccc}0&1&0&0&0\\ 1&-1&0&1&0\\ 0&1&0&-1&1\\ 0&0&0&1&0\\ 0&0&1&0&0\end{array}\right) is an ASM of order 5 . Mills, Robbins, and Rumsey first discovered the concept of ASMs in their study of Dodgson’s method for computing determinants [ 21 , 22 , 24 ] . They investigated the enumeration of ASMs and conjectured that the number of n\times n ASMs is given by (1.2) \prod_{j=1}^{n}\frac{(3j-2)!}{(n+j-1)!}. This is the famous Alternating Sign Matrix conjecture. In 1996, Zeilberger [ 26 ] provided the first proof of this conjecture by demonstrating the equivalence between ASMs and symmetric, self-complementary plane partitions. Later, Kuperberg [ 17 ] gave a significantly different proof, using the six-vertex model and a determinantal formula due to Izergin and Korepin [ 14 , 16 ] . Kuperberg’s proof marked a major milestone in the study of ASMs and has inspired decades of further research in the field [ 7 , 12 , 10 , 11 , 16 ] . A refined enumeration is another key direction in the study of ASMs, motivated by the observation that the first and last rows, as well as the leftmost and rightmost columns, each contain exactly one 1 and no -1 s. The positions of these unique boundary 1 s provide natural discrete parameters to refine the enumeration of ASMs. Zeilberger first studied this refinement [ 27 ] . By extending Kuperberg’s method, he proved that the number of n\times n ASMs whose unique 1 in the first row lies in column r is given by \frac{(r)_{n-1}(n+1-r)_{n-1}}{(n-1)!}\prod_{j=1}^{n}\frac{(3j-2)!}{(n+j-1)!}. Here (a)_{n}=\prod_{i=0}^{n-1}(a+i) . This result confirmed the conjecture of Mills, Robbins, and Rumsey [ 21 , 22 ] . Subsequent work produced many results on doubly, triply, and quadruply refined enumerations, in which the positions of entries equal to 1 ’s are fixed on boundary rows and/or columns. Mills, Robbins, and Rumsey first introduced the double refinement enumeration [ 23 ] , refining ASMs by the positions of the 1 in the top and bottom rows. However, they did not obtain an explicit formula. This gap was later filled by Fonseca and Zinn-Justin [ 13 ] and Stroganov [ 25 ] . Related problems on doubly refined enumeration were further studied in [ 9 , 8 , 15 , 4 ] . Progress on triply and quadruply refined enumerations appeared in [ 2 , 3 , 5 ] . Behrend, Francesco, and Zinn-Justin [ 4 ] also introduced two additional bulk statistics: the number of -1 s and the inversion number of ASMs, and showed that the refined generating functions can be expressed as the determinant of a certain n\times n matrix. Parallel to these works, we pursue the study of the explicit generating function for the doubly-refined enumeration of alternating sign matrices with respect to the number of -1 ’s using a new approach. Our contributions span the following three directions: (1) We follow Kuperberg’s method to derive the generating function for alternating sign matrices. However, our approach employs Lascoux’s determinantal formula involving symmetric functions, thereby avoiding the introduction of the superfluous variable \epsilon . (2) We obtain an explicit generating function for the doubly-refined enumeration of alternating sign matrices with respect to the number of -1 ’s. Our formula (Theorem 1.1 ) is noticeably different from that of Behrend et al. (3) Although our final expression may appear complex, it gives rise to simple determinantal identities, such as Identity ( 1.5 ), which seem to lack simple direct proofs. We now state our main results after introducing some notation. For each positive integer n , let \ASM(n) denote the set of all n\times n ASMs. The first of these sets is reproduced below: \displaystyle\ASM(1)=\bigl\{(1)\bigr\}, \displaystyle\ASM(2)=\left\{\begin{pmatrix}1&0\\ 0&1\end{pmatrix},\;\begin{pmatrix}0&1\\ 1&0\end{pmatrix}\right\}, \displaystyle\ASM(3)=\left\{\begin{aligned} &\begin{pmatrix}1&0&0\\ 0&1&0\\ 0&0&1\end{pmatrix},\quad\begin{pmatrix}0&1&0\\ 1&0&0\\ 0&0&1\end{pmatrix},\quad\begin{pmatrix}1&0&0\\ 0&0&1\\ 0&1&0\end{pmatrix},\quad\begin{pmatrix}0&1&0\\ 0&0&1\\ 1&0&0\end{pmatrix},\\ &\begin{pmatrix}0&0&1\\ 1&0&0\\ 0&1&0\end{pmatrix},\quad\begin{pmatrix}0&0&1\\ 0&1&0\\ 1&0&0\end{pmatrix},\quad\begin{pmatrix}0&1&0\\ 1&-1&1\\ 0&1&0\end{pmatrix}\end{aligned}\right\}. For each A\in\ASM(n) , define the following statistics: \displaystyle\mu(A) \displaystyle:\text{the number of $-1$s in $A$}; \displaystyle f(A) \displaystyle:\text{the column index of the unique $1$ in the first row of $A$}; \displaystyle\ell(A) \displaystyle:\text{the column index of the unique $1$ in the last row of $A$}. For example, consider A=\begin{pmatrix}0&1&0\\ 1&-1&1\\ 0&1&0\end{pmatrix}\in\ASM(3), then \mu(A)=1,f(A)=2,\ell(A)=2 . We derive an explicit generating function for the doubly-refined enumeration of alternating sign matrices with respect to the number of -1 s (1.3) A_{n}(z,\rho,\tau)=\sum_{A\in\ASM(n)}z^{\mu(A)}\rho^{f(A)}\tau^{\ell(A)}. In practice, the above expression takes a much simpler form when setting z=2+q+q^{-1} , as stated in the following theorem. Theorem 1.1 . The generating function for the (2+q+q^{-1}) -enumeration of doubly-refined ASMs is (1.4) \displaystyle A_{n}\bigl(2+q+q^{-1},\rho,\tau\bigr) \displaystyle=\left(\frac{(1+\rho q)(\tau+q)}{(1+q)^{2}}\right)^{\!n-1}\cdot\frac{\tau\rho\cdot\det{\bigl(K^{\rho,\tau}_{i,j}(q)\bigr)_{1\leq i,j\leq n}}}{(2-q-q^{-1})^{\frac{n(n-1)}{2}}}, where \displaystyle K^{\rho,\tau}_{i,j}(q)= \displaystyle\sum_{k=-n+1}^{n}(-1)^{k+1}\frac{q^{k}-q^{-k}}{q-q^{-1}}\binom{2j+k-3}{i-1}\left[\binom{n-2}{k+j-3}\right. \displaystyle\left.+\left(\frac{\rho+q}{1+\rho q}+\frac{1+\tau q}{\tau+q}\right)\binom{n-2}{k+j-2}+\frac{(\rho+q)(1+\tau q)}{(1+\rho q)(\tau+q)}\binom{n-2}{k+j-1}\right]. While the derived expression may seem intricate, it nevertheless leads to simple determinantal identities, which seem to lack simple direct proofs. For example, setting q=-1,\tau=\rho=1 in Theorem 1.1 , we obtain the following determinantal identity, since the number A_{n}(0,1,1) enumerates the n\times n permutation matrices. Corollary 1.2 . Let n be a positive integer. We have (1.5) \det{\bigl(K^{1,1}_{i,j}(-1)\bigr)_{1\leq i,j\leq n}}=4^{\frac{n(n-1)}{2}}n!, where K^{1,1}_{i,j}(-1)=\sum_{k=-n+1}^{n}k\binom{2j+k-3}{i-1}\binom{n}{j+k-1}. This paper is organized as follows. In Section 2 , we review the fundamental connection between ASMs and the six-vertex model from statistical mechanics. Fortunately, the explicit generating function for the latter model was established by Izergin and Korepin. In Section 3 , we recall a determinantal formula involving symmetric functions due to Lascoux. The combination of Lascoux’s formula with the Izergin–Korepin theorem plays a crucial role in the proof of Theorem 1.1 , which we develop fully in Section 4 . As an application, we derive several determinantal formulas in Section 5 . Mills et al. proposed a decomposition conjecture, which was subsequently proven by Kuperberg. In Section 6 , we compare our results with previously known results. We present a refinement of that decomposition conjecture in Section 7 . 2. Six-vertex model There is a bijection between the six-vertex model and alternating sign matrices. In this section, we introduce this bijection and review the work of Kuperberg [ 17 ] . The six-vertex model is concerned with the multiplicative

Read the complete text