Another proof of the alternating sign matrix conjecture

Abstract

Robbins conjectured, and Zeilberger recently proved, that there are 1!4!7!...(3n-2)!/n!/(n+1)!/.../(2n-1)! alternating sign matrices of order n. We give a new proof of this result using an analysis of the six-vertex state model (also called square ice) based on the Yang-Baxter equation.

10 pages

References in corpus (2)

• Alternating sign matrices and domino tilings
• Proof of the Refined Alternating Sign Matrix Conjecture

Cited by in corpus (113)

• Stochastic six-vertex model
• Proof of the Refined Alternating Sign Matrix Conjecture
• The arctic curve of the domain-wall six-vertex model
• Arctic curves of the six-vertex model on generic domains: the Tangent Method
• Exact Solution of the Six-Vertex Model with Domain Wall Boundary Conditions. Disordered Phase
• Six-Vertex, Loop and Tiling models: Integrability and Combinatorics
• Overlaps of Partial Neel States and Bethe States
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• A new way to deal with Izergin-Korepin determinant at root of unity
• Refined Cauchy and Littlewood identities, plane partitions and symmetry classes of alternating sign matrices
• Resonance in orbits of plane partitions and increasing tableaux
• Exact solution of the six-vertex model with domain wall boundary condition. Critical line between ferroelectric and disordered phases
• Diagonally and antidiagonally symmetric alternating sign matrices of odd order
• Multiply-refined enumeration of alternating sign matrices
• Special polynomials related to the supersymmetric eight-vertex model: A summary
• Enumeration of quarter-turn symmetric alternating-sign matrices of odd order
• Keys and alternating sign matrices
• On the correlation functions of the domain wall six vertex model
• New enumeration formulas for alternating sign matrices and square ice partition functions
• Izergin-Korepin determinant reloaded
• A doubly-refined enumeration of alternating sign matrices and descending plane partitions
• Gröbner geometry of Schubert polynomials through ice
• Colored Vertex Models and Iwahori Whittaker Functions
• Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order
• Factorization theorems for classical group characters, with applications to alternating sign matrices and plane partitions
• Some properties for the low-lying spectrum of the ferromagnetic, quantum XXZ spin system
• The 6-vertex model with fixed boundary conditions
• Three-coloring statistical model with domain wall boundary conditions. I. Functional equations
• Enumeration of Symmetry Classes of Alternating Sign Matrices and Characters of Classical Groups
• From Orbital Varieties to Alternating Sign Matrices
• Algebraic Bethe ansatz
• Two-dimensional Yang-Mills theory, Painleve equations and the six-vertex model
• Multiple integral formula for the off-shell six vertex scalar product
• Symmetric functions and wavefunctions of the six-vertex model by Izergin-Korepin analysis
• Special polynomials related to the supersymmetric eight-vertex model. I. Behaviour at cusps
• Metaplectic Ice for Cartan Type C
• Vertex Models and Spin Chains in Formulas and Pictures
• Bisymmetric functions, Macdonald polynomials and sl_3 basic hypergeometric series
• Combinatorial Hopf algebra structure on packed square matrices
• Integral formula for elliptic SOS models with domain walls and a reflecting end
• Beyond #CSP: A Dichotomy for Counting Weighted Eulerian Orientations with ARS
• Proof of the Razumov-Stroganov conjecture
• Connectivity patterns in loop percolation I: the rationality phenomenon and constant term identities
• 3-enumerated alternating sign matrices
• Combinatorial properties of symmetric polynomials from integrable vertex models in finite lattice
• Duality for metaplectic ice
• The nineteen-vertex model and alternating sign matrices
• New differential equations in the six-vertex model
• Constant term solution for an arbitrary number of osculating lattice paths
• Quantum integrable combinatorics of Schur polynomials
• Stochastic symplectic ice
• A_k Generalization of the O(1) Loop Model on a Cylinder: Affine Hecke Algebra, q-KZ Equation and the Sum Rule
• Multivariable Christoffel-Darboux Kernels and Characteristic Polynomials of Random Hermitian Matrices
• Doubly-refined enumeration of Alternating Sign Matrices and determinants of 2-staircase Schur functions
• Symmetry classes of alternating-sign matrices under one roof
• Generalized Monotone Triangles: an extended Combinatorial Reciprocity Theorem
• Elliptic pfaffians and solvable lattice models
• A Combinatorial Description of Certain Polynomials Related to the XYZ Spin Chain
• 1/N phenomenon for some symmetry classes of the odd alternating sign matrices
• Prism tableaux for alternating sign matrix varieties
• An inhomogeneous Lambda-determinant
• Studies in Integrable Quantum Lattice Models and Classical Hierarchies
• Colored five-vertex models and Demazure atoms
• Exact results for the six-vertex model with domain wall boundary conditions and a partially reflecting end
• Fully packed loop models on finite geometries
• Refined Cauchy/Littlewood identities and six-vertex model partition functions: II. Proofs and new conjectures
• The domain wall partition function for the Izergin-Korepin 19-vertex model at a root of unity
• Alternating sign trapezoids and a constant term approach
• A new determinant for the $Q$-enumeration of alternating sign matrices
• On the elliptic ${\mathfrak{gl}}_2$ solid-on-solid model: functional relations and determinants
• The many faces of alternating-sign matrices
• Exact asymptotics of the characteristic polynomial of the symmetric Pascal matrix
• A formula for the doubly-refined enumeration of alternating sign matrices
• More refined enumerations of alternating sign matrices
• Multiple Meixner-Pollaczek polynomials and the six-vertex model
• Pieri rules for the Jack polynomials in superspace and the 6-vertex model
• Alternating sign matrices and totally symmetric plane partitions
• Off-diagonally symmetric domino tilings of the Aztec diamond
• Quantum inverse scattering method and generalizations of symplectic Schur functions and Whittaker functions
• Chained permutations and alternating sign matrices - inspired by three-person chess
• Bijective combinatorial proof of the commutation of transfer matrices in the dense O(1) loop model
• Domain-wall boundaries through non-diagonal twists in the six-vertex model
• Bijective Proofs of Shifted Tableau and Alternating Sign Matrix Identities
• Correlations in totally symmetric self-complementary plane partitions
• A proof that square ice entropy is $\frac{3}{2}{\log }_2(4/3)$
• Truncated determinants and the refined enumeration of Alternating Sign Matrices and Descending Plane Partitions
• Schur Polynomials and the Yang-Baxter equation
• On some polynomials enumerating Fully Packed Loop configurations
• A bijectional attack on the Razumov-Stroganov conjecture
• Osculating Random Walks on Cylinders
• A Large Dihedral Symmetry of the Set of Alternating Sign Matrices
• A duality formula between elliptic determinants
• The number of monotone triangles with prescribed bottom row
• New proofs of determinant evaluations related to plane partitions
• On some polynomials enumerating Fully Packed Loops configurations, evaluation at negative values
• Advanced Determinant Calculus: A Complement
• A non-automatic (!) application of Gosper's algorithm evaluates a determinant from tiling enumeration
• The Generating Function of Ternary Trees and Continued Fractions
• Patterns of Alternating Sign Matrices
• The 6 Vertex Model and Schubert Polynomials
• Three alternating sign matrix identities in search of bijective proofs
• Determinant Formulas Relating to Tableaux of Bounded Height
• On the link pattern distribution of quarter-turn symmetric FPL configurations
• U-turn Alternating Sign Matrices, Symplectic Shifted Tableaux and Their Weighted Enumeration
• A new proof of the refined alternating sign matrix theorem
• Some Fundamental Theorems in Mathematics
• Integrable models and $K$-theoretic pushforward of Grothendieck classes
• Trivial Meet and Join within the Lattice of Monotone Triangles
• A Catalan Subset of Descending Plane Partitions
• Hidden symmetries of weighted lozenge tilings
• Alternating sign matrices with one -1 under vertical reflection
• Centered polygon numbers, heptagons and nonagons, and the Robbins numbers
• Deformation of Cayley's hyperdeterminants