Multiply-refined enumeration of alternating sign matrices

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

Authors: 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

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

Cited In (21)

• \(q\)-enumeration of alternating sign matrices with exactly one \(-1\)
• Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order
• A generalization of alternating sign matrices
• Alternating sign matrices and totally symmetric plane partitions
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• A Pipe Dream Perspective on Totally Symmetric Self-Complementary Plane Partitions
• An Izergin-Korepin-type identity for the 8VSOS model, with applications to alternating sign matrices
• 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
• Doubly-refined enumeration of alternating sign matrices and determinants of 2-staircase Schur functions
• A doubly-refined enumeration of alternating sign matrices and descending plane partitions
• New enumeration formulas for alternating sign matrices and square ice partition functions
• A formula for a doubly refined enumeration 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

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)