A doubly-refined enumeration of alternating sign matrices and descending plane partitions

DOI10.1016/J.JCTA.2012.09.004MaRDI QIDQ1930141zbMATH OpenOpenAlexFDO

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

Publication date 10 January 2013

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

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

zbMATH Keywords

alternating sign matricesdescending plane partitionsdesnanotJacobi identitynonintersecting lattice pathssix-vertex model with domain-wall boundary conditions

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Matrices of integers (15B36)

Abstract: It was shown recently by the authors that, for any n, there is equality between the distributions of certain triplets of statistics on nxn alternating sign matrices (ASMs) and descending plane partitions (DPPs) with each part at most n. The statistics for an ASM A are the number of generalized inversions in A, the number of -1's in A and the number of 0's to the left of the 1 in the first row of A, and the respective statistics for a DPP D are the number of nonspecial parts in D, the number of special parts in D and the number of n's in D. Here, the result is generalized to include a fourth statistic for each type of object, where this is the number of 0's to the right of the 1 in the last row of an ASM, and the number of (n-1)'s plus the number of rows of length n-1 in a DPP. This generalization is proved using the known equality of the three-statistic generating functions, together with relations which express each four-statistic generating function in terms of its three-statistic counterpart. These relations are obtained by applying the Desnanot-Jacobi identity to determinantal expressions for the generating functions, where the determinants arise from standard methods involving the six-vertex model with domain-wall boundary conditions for ASMs, and nonintersecting lattice paths for DPPs.

Recommendations

• 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
• A formula for a doubly refined enumeration of alternating sign matrices
• Doubly-refined enumeration of alternating sign matrices and determinants of 2-staircase Schur functions
• Alternating sign matrices and totally symmetric plane partitions
• Multiply-refined enumeration of alternating sign matrices
• The relation between alternating sign matrices and descending plane partitions: \(n + 3\) pairs of equivalent statistics
• More refined enumerations of alternating sign matrices
• A connection between alternating sign matrices and totally symmetric self- complementary plane partitions
• Refined enumerations of some symmetry classes of alternating-sign matrices

Cited in

(21)

• On the doubly refined enumeration of alternating sign matrices and totally symmetric self-complementary plane partitions
• Arctic curves of the twenty-vertex model with domain wall boundaries
• Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order
• Twenty-vertex model with domain wall boundaries and domino tilings
• A bijective proof of the ASM theorem. I: The operator formula
• The first bijective proof of the refined ASM theorem
• Alternating sign matrices and totally symmetric plane partitions
• A statistics-respecting bijection between permutation matrices and descending plane partitions without special parts
• Sign matrix polytopes from Young tableaux
• Multiply-refined enumeration of alternating sign matrices
• 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
• Signed enumeration of ribbon tableaux: an approach through growth diagrams
• The mysterious story of square ice, piles of cubes, and bijections
• A bijective proof of the ASM theorem. II: ASM enumeration and ASM-DPP relation
• Enumeration of alternating sign triangles using a constant term approach
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• Linear relations of refined enumerations of alternating sign matrices
• New bijective proofs pertaining to alternating sign matrices
• Refined Cauchy and Littlewood identities, plane partitions and symmetry classes of alternating sign matrices
• A formula for a doubly refined enumeration of alternating sign matrices

This page was built for publication: A doubly-refined 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 Q1930141)