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

DOI10.1016/J.JCTA.2011.09.004zbMATH Open1232.05037arXiv1103.1176OpenAlexW2155448714MaRDI QIDQ654891FDOQ654891

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

Publication date: 23 December 2011

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

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.

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

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

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)

Cites Work

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

Cited In (32)

• Arctic curves of the twenty-vertex model with domain wall boundaries
• Stochastic six-vertex model
• Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order
• Twenty-vertex model with domain wall boundaries and domino tilings
• Linear Recurrences for Cylindrical Networks
• 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
• U-turn alternating sign matrices, symplectic shifted tableaux and their weighted enumeration
• Asymptotics of symmetric polynomials with applications to statistical mechanics and representation theory
• Multiply-refined enumeration of alternating sign matrices
• The ground-state vector of the XY Heisenberg chain and the Gauss decomposition
• Twenty Vertex model and domino tilings of the Aztec triangle
• Weight-preserving bijections between integer partitions and a class of alternating sign trapezoids
• The relation between alternating sign matrices and descending plane partitions: \(n + 3\) pairs of equivalent statistics
• The nineteen-vertex model and alternating sign matrices
• Constant term formulas for refined enumerations of Gog and Magog trapezoids
• Total positivity of a Cauchy kernel
• A constant term approach to enumerating alternating sign trapezoids
• Symmetry classes of alternating sign matrices in a nineteen-vertex model
• Bumpless pipe dreams and alternating sign matrices
• Sum rules for the supersymmetric eight-vertex model
• A doubly-refined enumeration of alternating sign matrices and descending plane partitions
• A fourfold refined enumeration of alternating sign trapezoids
• A statistics-respecting bijection between permutation matrices and descending plane partitions without special parts
• Permutation totally symmetric self-complementary plane partitions
• Enumeration of alternating sign triangles using a constant term approach
• A bijective proof of the ASM theorem. I: The operator formula
• The story of 1,2,7,42,429,7436,..
• Cyclically symmetric lozenge tilings of a hexagon with four holes
• On a fourfold refined enumeration of alternating sign trapezoids
• Lattice paths and the antiautomorphism of the poset of descending plane partitions

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)