More refined enumerations of alternating sign matrices

DOI10.1016/J.AIM.2009.07.003zbMATH Open1188.05008arXiv0903.5073OpenAlexW2964021830WikidataQ59196588 ScholiaQ59196588MaRDI QIDQ1034085FDOQ1034085

Authors: Ilse Fischer, Dan Romik 

Publication date: 10 November 2009

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

Abstract: We study a further refinement of the standard refined enumeration of alternating sign matrices (ASMs) according to their first two rows instead of just the first row, and more general "d-refined" enumerations of ASMs according to the first d rows. For the doubly-refined case of d=2, we derive a system of linear equations satisfied by the doubly-refined enumeration numbers A_{n,i,j} that enumerate such matrices. We give a conjectural explicit formula for A_{n,i,j} and formulate several other conjectures about the sufficiency of the linear equations to determine the A_{n,i,j}'s and about an extension of the linear equations to the general d-refined enumerations.

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

Recommendations

• Linear relations of refined enumerations of alternating sign matrices
• Refined enumerations of some symmetry classes of alternating-sign matrices
• A formula for a doubly refined enumeration of alternating sign matrices
• New enumeration formulas for alternating sign matrices and square ice partition functions
• Proof of the refined alternating sign matrix conjecture

zbMATH Keywords

enumerationmonotone trianglesalternating sign matricesalternating sign matrix theorem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Sign pattern matrices (15B35)

Cites Work

• Proof of the alternating sign matrix conjecture
• Title not available (Why is that?)
• Title not available (Why is that?)
• Alternating sign matrices and descending plane partitions
• Title not available (Why is that?)
• The limit shape of large alternating sign matrices
• Proof of the refined alternating sign matrix conjecture
• The number of monotone triangles with prescribed bottom row
• On the doubly refined enumeration of alternating sign matrices and totally symmetric self-complementary plane partitions
• Determinants and alternating sign matrices
• On two-point boundary correlations in the six-vertex model with domain wall boundary conditions
• A new proof of the refined alternating sign matrix theorem
• Izergin-Korepin determinant at a third root of unity
• Square ice, alternating sign matrices, and classical orthogonal polynomials

Cited In (20)

• \(q\)-enumeration of alternating sign matrices with exactly one \(-1\)
• Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order
• On the doubly refined enumeration of alternating sign matrices and totally symmetric self-complementary plane partitions
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• Refined enumerations of alternating sign matrices: Monotone \((d,m)\)-trapezoids with prescribed top and bottom row
• Arctic circles, domino tilings and square Young tableaux
• Refined enumeration of symmetry classes of alternating sign matrices
• Multiply-refined enumeration of alternating sign matrices
• On the refined 3-enumeration of alternating sign matrices
• Enumerations of half-turn-symmetric alternating-sign matrices of odd order
• Linear relations of refined enumerations of alternating sign matrices
• Doubly-refined enumeration of alternating sign matrices and determinants of 2-staircase Schur functions
• Six-vertex model on a finite lattice: integral representations for nonlocal correlation functions
• An approach for calculating correlation functions in the six-vertex model with domain wall boundary conditions
• 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
• Vertically symmetric alternating sign matrices and a multivariate Laurent polynomial identity
• Factorization in the multirefined tangent method
• Refined enumerations of alternating sign triangles

Uses Software

• ROBBINS

This page was built for publication: More refined enumerations of alternating sign matrices

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