Multiply-refined enumeration of alternating sign matrices

DOI10.1016/J.AIM.2013.05.026zbMATH Open1283.05051arXiv1203.3187OpenAlexW2084691986MaRDI QIDQ2437484FDOQ2437484

Roger E. Behrend

Publication date: 3 March 2014

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: Four natural boundary statistics and two natural bulk statistics are considered for alternating sign matrices (ASMs). Specifically, these statistics are the positions of the 1's in the first and last rows and columns of an ASM, and the numbers of generalized inversions and -1's in an ASM. Previously-known and related results for the exact enumeration of ASMs with prescribed values of some of these statistics are discussed in detail. A quadratic relation which recursively determines the generating function associated with all six statistics is then obtained. This relation also leads to various new identities satisfied by generating functions associated with fewer than six of the statistics. The derivation of the relation involves combining the Desnanot-Jacobi determinant identity with the Izergin-Korepin formula for the partition function of the six-vertex model with domain-wall boundary conditions.

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

Recommendations

• More refined enumerations of alternating sign matrices
• A formula for a doubly refined enumeration of alternating sign matrices
• Linear relations of refined enumerations of alternating sign matrices
• On the refined 3-enumeration of alternating sign matrices
• Refined enumerations of some symmetry classes of alternating-sign matrices
• Refined enumeration of symmetry classes of alternating sign matrices
• Alternating sign matrices of finite multiplicative order
• A doubly-refined enumeration of alternating sign matrices and descending plane partitions
• Doubly-refined enumeration of alternating sign matrices and determinants of 2-staircase Schur functions
• Alternating sign matrices and polynomiography

zbMATH Keywords

alternating sign matricessix-vertex model with domain-wall boundary conditionsIzergin-Korepin formulaDesnanot-Jacobi identity

Mathematics Subject Classification ID

Other designs, configurations (05B30)

Cites Work

• 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
• A connection between alternating sign matrices and totally symmetric self- complementary plane partitions
• 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
• Bethe roots and refined enumeration of alternating-sign matrices
• Gog and Magog triangles, and the Schützenberger involution
• New enumeration formulas for alternating sign matrices and square ice partition functions
• Dodgson condensation, alternating signs and square ice
• From a polynomial Riemann hypothesis to alternating sign matrices
• Exploiting Symmetries Alternating Sign Matrices and the Weyl Character Formulas
• Three alternating sign matrix identities in search of bijective proofs
• Alternating sign matrices and tournaments
• Doubly-refined enumeration of alternating sign matrices and determinants of 2-staircase Schur functions
• Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation
• Determinants in plane partition enumeration
• New proofs of determinant evaluations related to plane partitions
• The symmetry of the partition function of some square ice models
• Proof of the alternating sign matrix conjecture
• Title not available (Why is that?)
• Title not available (Why is that?)
• An Izergin-Korepin-type identity for the 8VSOS model, with applications to alternating sign matrices
• Alternating-sign matrices and domino tilings. I
• A simple proof of the Aztec diamond theorem
• 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?)
• Domino tilings and the six-vertex model at its free-fermion point
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• Determinantal identities: Gauss, Schur, Cauchy, Sylvester, Kronecker, Jacobi, Binet, Laplace, Muir, and Cayley
• Alternating sign matrices and descending plane partitions
• Symmetry classes of alternating-sign matrices under one roof
• Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
• Enumeration of symmetry classes of alternating sign matrices and characters of classical groups
• Keys and alternating sign matrices
• A refined Razumov–Stroganov conjecture
• Title not available (Why is that?)
• A bijection proving the Aztec diamond theorem by combing lattice paths
• Title not available (Why is that?)
• Applications of graphical condensation for enumerating matchings and tilings
• Advanced determinant calculus: a complement
• Title not available (Why is that?)
• Symmetries of plane partitions
• Enumeration of a symmetry class of plane partitions
• The arctic curve of the domain-wall six-vertex model
• Linear relations of refined enumerations of alternating sign matrices
• Enumeration of Lozenge tilings of hexagons with a central triangular hole
• Proof of the Macdonald conjecture
• Proof of the refined alternating sign matrix conjecture
• Combinatorial nature of the ground-state vector of the \(\mathrm{O}(1)\) loop model
• A one-parameter refinement of the Razumov-Stroganov correspondence
• Boundary correlation functions of the six-vertex model
• Proof of the Razumov-Stroganov conjecture
• Emptiness formation probability in the domain-wall six-vertex model
• Schur polynomials and the Yang-Baxter equation
• Plane partitions. V: The TSSCPP conjecture
• Nonintersecting paths, pfaffians, and plane partitions
• The generating function of ternary trees and continued fractions
• The story of 1,2,7,42,429,7436,..
• The number of monotone triangles with prescribed bottom row
• Time-Dependent Orthogonal Polynomials and Theory of Soliton –Applications to Matrix Model, Vertex Model and Level Statistics
• Alternating sign matrices
• Overlapping Pfaffians
• Loops, matchings and alternating-sign matrices
• On the doubly refined enumeration of alternating sign matrices and totally symmetric self-complementary plane partitions
• Around the Razumov-Stroganov conjecture: proof of a multi-parameter sum rule
• Lambda-determinants and domino-tilings
• Totally symmetric self-complementary plane partitions and the quantum Knizhnik–Zamolodchikov equation: a conjecture
• Quantum Knizhnik-Zamolodchikov equation, totally symmetric self-complementary plane partitions, and alternating sign matrices
• Determinants and alternating sign matrices
• A complementation theorem for perfect matchings of graphs having a cellular completion
• Perfect matchings of cellular graphs
• Enumerations of half-turn-symmetric alternating-sign matrices of odd order
• The operator formula for monotone triangles - simplified proof and three generalizations
• Alternating sign matrices with one \(-1\) under vertical reflection
• An approach for calculating correlation functions in the six-vertex model with domain wall boundary conditions
• On the correlation functions of the domain wall six-vertex model
• A refined Razumov–Stroganov conjecture: II
• 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
• Refined enumerations of alternating sign matrices: Monotone \((d,m)\)-trapezoids with prescribed top and bottom row
• A natural bijection between permutations and a family of descending plane partitions
• More refined enumerations of alternating sign matrices
• A new proof of the refined alternating sign matrix theorem
• Charged analogues of Henning Knutsen type solutions in general relativity
• A doubly-refined enumeration of alternating sign matrices and descending plane partitions
• The three-colour model with domain wall boundary conditions
• Polynomial solutions ofqKZ equation and ground state of XXZ spin chain at Δ = −1/2
• Three-coloring statistical model with domain wall boundary conditions: functional equations
• The importance of being odd
• The quantum symmetric \(XXZ\) chain at \(\Delta=-\frac 12\), alternating-sign matrices and plane partitions
• Spin chains and combinatorics
• Monotone triangles and 312 pattern avoidance
• Refined enumerations of some symmetry classes of alternating-sign matrices
• Enumeration of quarter-turn-symmetric alternating-sign matrices of odd order
• The generating function of strict Gelfand patterns and some formulas on characters of general linear groups
• Title not available (Why is that?)
• Bijective proofs of shifted tableau and alternating sign matrix identities
• Enumeration of alternating sign matrices of even size (quasi-)Invariant under a quarter-turn rotation
• Plane partitions. III: The weak Macdonald conjecture
• On identities satisfied by minors of a matrix
• The 6 vertex model and Schubert polynomials
• Izergin-Korepin determinant at a third root of unity
• Self-complementary totally symmetric plane partitions
• The poset perspective on alternating sign matrices
• Dodgon's determinant-evaluation rule proved by TWO-TIMING MEN and WOMEN
• Dave Robbins' art of guessing
• Dodgson condensation: The historical and mathematical development of an experimental method
• A formula for a doubly refined enumeration of alternating sign matrices
• Punctured plane partitions and the \(q\)-deformed Knizhnik-Zamolodchikov and Hirota equations
• Quantum incompressibility and Razumov Stroganov type conjectures

Cited In (21)

• \(q\)-enumeration of alternating sign matrices with exactly one \(-1\)
• Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order
• Alternating sign matrices and totally symmetric plane partitions
• Asymptotics of symmetric polynomials with applications to statistical mechanics and representation theory
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• A Pipe Dream Perspective on Totally Symmetric Self-Complementary Plane Partitions
• Refined enumeration of symmetry classes of alternating sign matrices
• Enumerations of half-turn-symmetric alternating-sign matrices of odd order
• Square ice, alternating sign matrices, and classical orthogonal polynomials
• Short proof of the ASM theorem avoiding the six-vertex model
• Total positivity of a Cauchy kernel
• Linear relations of refined enumerations of alternating sign matrices
• A doubly-refined enumeration of alternating sign matrices and descending plane partitions
• A formula for a doubly refined enumeration of alternating sign matrices
• Permutation totally symmetric self-complementary plane partitions
• A Generalization of Alternating Sign Matrices
• Refined Cauchy and Littlewood identities, plane partitions and symmetry classes of alternating sign matrices
• Alternating sign matrices and totally symmetric plane partitions
• Factorization in the multirefined tangent method
• Diagonally and antidiagonally symmetric alternating sign matrices of odd order
• Refined enumerations of alternating sign triangles

Uses Software

• ROBBINS

This page was built for publication: Multiply-refined enumeration of alternating sign matrices

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