On the weighted enumeration of alternating sign matrices and descending plane partitions

DOI10.1016/J.JCTA.2011.09.004MaRDI QIDQ654891zbMATH OpenOpenAlexFDO

Authors Roger E. Behrend, Philippe Di Francesco, Paul Zinn-Justin

Publication date 23 December 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.1176

zbMATH Keywords

alternating sign matricesnonintersecting lattice pathsdescending plane partitionssix-vertex model with domain-wall boundary conditions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Abstract: We prove a conjecture of Mills, Robbins and Rumsey [Alternating sign matrices and descending plane partitions, J. Combin. Theory Ser. A 34 (1983), 340-359] that, for any n, k, m and p, the number of nxn alternating sign matrices (ASMs) for which the 1 of the first row is in column k+1 and there are exactly m -1's and m+p inversions is equal to the number of descending plane partitions (DPPs) for which each part is at most n and there are exactly k parts equal to n, m special parts and p nonspecial parts. The proof involves expressing the associated generating functions for ASMs and DPPs with fixed n as determinants of nxn matrices, and using elementary transformations to show that these determinants are equal. The determinants themselves are obtained by standard methods: for ASMs this involves using the Izergin-Korepin formula for the partition function of the six-vertex model with domain-wall boundary conditions, together with a bijection between ASMs and configurations of this model, and for DPPs it involves using the Lindstrom-Gessel-Viennot theorem, together with a bijection between DPPs and certain sets of nonintersecting lattice paths.

Recommendations

• A doubly-refined enumeration of alternating sign matrices and descending plane partitions
• On the doubly refined enumeration of alternating sign matrices and totally symmetric self-complementary plane partitions
• The relation between alternating sign matrices and descending plane partitions: \(n + 3\) pairs of equivalent statistics
• Alternating sign matrices and totally symmetric plane partitions
• A connection between alternating sign matrices and totally symmetric self- complementary plane partitions
• Weighted counting of inversions on alternating sign matrices
• More refined enumerations of alternating sign matrices
• Multiply-refined enumeration of alternating sign matrices
• A formula for a doubly refined enumeration of alternating sign matrices
• Weight-preserving bijections between integer partitions and a class of alternating sign trapezoids

Cites work

• scientific article; zbMATH DE number 991882 (Why is no real title available?)
• scientific article; zbMATH DE number 3856167 (Why is no real title available?)
• scientific article; zbMATH DE number 5783667 (Why is no real title available?)
• scientific article; zbMATH DE number 3989352 (Why is no real title available?)
• scientific article; zbMATH DE number 3687387 (Why is no real title available?)
• scientific article; zbMATH DE number 1741012 (Why is no real title available?)
• scientific article; zbMATH DE number 1380572 (Why is no real title available?)
• scientific article; zbMATH DE number 892258 (Why is no real title available?)
• scientific article; zbMATH DE number 1405497 (Why is no real title available?)
• scientific article; zbMATH DE number 5204618 (Why is no real title available?)
• A direct bijection between descending plane partitions with no special parts and permutation matrices
• A natural bijection between permutations and a family of descending plane partitions
• A new proof of the refined alternating sign matrix theorem
• A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux
• Advanced determinant calculus
• Advanced determinant calculus: a complement
• Alternating sign matrices and descending plane partitions
• Alternating sign matrices with one \(-1\) under vertical reflection
• Alternating-sign matrices and domino tilings. I
• Alternating-sign matrices and domino tilings. II
• Binomial determinants, paths, and hook length formulae
• Boundary correlation functions of the six-vertex model
• Calculation of norms of Bethe wave functions
• Dave Robbins' art of guessing
• Descending plane partitions and rhombus tilings of a hexagon with a triangular hole
• Determinant formula for the six-vertex model
• Determinants and alternating sign matrices
• Enumeration of Lozenge tilings of hexagons with a central triangular hole
• Enumeration of a symmetry class of plane partitions
• Enumeration of quarter-turn-symmetric alternating-sign matrices of odd order
• Enumeration of symmetry classes of alternating sign matrices and characters of classical groups
• Exact conjectured expressions for correlations in the dense O(1) loop model on cylinders
• Four correspondences between graphs and generalized Young tableaux
• Fully packed loop models on finite geometries
• Lattice paths and the antiautomorphism of the poset of descending plane partitions
• Lattices and bases of Coxeter groups
• Loops, matchings and alternating-sign matrices
• On some representations of the six vertex model partition function
• On the Vector Representations of Induced Matroids
• On the partition function of the six-vertex model with domain wall boundary conditions
• On the refined 3-enumeration of alternating sign matrices
• Open boundary quantum Knizhnik-Zamolodchikov equation and the weighted enumeration of plane partitions with symmetries
• Osculating paths and oscillating tableaux
• Plane partitions. II: \(5\frac 12\) symmetry classes
• Plane partitions. III: The weak Macdonald conjecture
• Proof of the Macdonald conjecture
• Proof of the Razumov-Stroganov conjecture
• Proof of the alternating sign matrix conjecture
• Proof of the refined alternating sign matrix conjecture
• Punctured plane partitions and the \(q\)-deformed Knizhnik-Zamolodchikov and Hirota equations
• Quantum Knizhnik-Zamolodchikov equation: reflecting boundary conditions and combinatorics
• Self-complementary totally symmetric plane partitions
• Square ice, alternating sign matrices, and classical orthogonal polynomials
• Symmetries of plane partitions
• Symmetry classes of alternating-sign matrices under one roof
• The Cauchy identity for \(Sp(2n)\)
• The Razumov–Stroganov conjecture: stochastic processes, loops and combinatorics
• The generating function of ternary trees and continued fractions
• The role of orthogonal polynomials in the six-vertex model and its combinatorial applications
• The story of 1,2,7,42,429,7436,..
• Thermodynamic limit of the six-vertex model with domain wall boundary conditions
• \(q\)-enumeration of alternating sign matrices with exactly one \(-1\)

Cited in

(35)

• Symmetry classes of alternating sign matrices in a nineteen-vertex model
• Alternating sign matrices and totally symmetric plane partitions
• Twenty Vertex model and domino tilings of the Aztec triangle
• Twenty-vertex model with domain wall boundaries and domino tilings
• A doubly-refined enumeration of alternating sign matrices and descending plane partitions
• U-turn alternating sign matrices, symplectic shifted tableaux and their weighted enumeration
• The nineteen-vertex model and alternating sign matrices
• Weight-preserving bijections between integer partitions and a class of alternating sign trapezoids
• The story of 1,2,7,42,429,7436,..
• Bumpless pipe dreams and alternating sign matrices
• The relation between alternating sign matrices and descending plane partitions: \(n + 3\) pairs of equivalent statistics
• A new determinant for the \(Q\)-enumeration of alternating sign matrices
• A direct bijection between descending plane partitions with no special parts and permutation matrices
• From alternating sign matrices to the Gaussian unitary ensemble
• Arctic curves of the twenty-vertex model with domain wall boundaries
• A bijective proof of the ASM theorem. I: The operator formula
• Enumeration of alternating sign triangles using a constant term approach
• A bijective proof of the ASM theorem. II: ASM enumeration and ASM-DPP relation
• Linear recurrences for cylindrical networks
• A constant term approach to enumerating alternating sign trapezoids
• Multiply-refined enumeration of alternating sign matrices
• Constant term formulas for refined enumerations of Gog and Magog trapezoids
• A fourfold refined enumeration of alternating sign trapezoids
• Total positivity of a Cauchy kernel
• Sum rules for the supersymmetric eight-vertex model
• Short proof of the ASM theorem avoiding the six-vertex model
• Cyclically symmetric lozenge tilings of a hexagon with four holes
• A statistics-respecting bijection between permutation matrices and descending plane partitions without special parts
• Stochastic six-vertex model
• The ground-state vector of the XY Heisenberg chain and the Gauss decomposition
• Weighted counting of inversions on alternating sign matrices
• The first bijective proof of the refined ASM theorem
• On a fourfold refined enumeration of alternating sign trapezoids
• Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order
• Lattice paths and the antiautomorphism of the poset of descending plane partitions

Describes a project that uses

Uses Software

• ROBBINS

This page was built for publication: On the weighted enumeration of alternating sign matrices and descending plane partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q654891)