Refined enumeration of halved monotone triangles and applications to vertically symmetric alternating sign trapezoids

DOI10.1016/J.JCTA.2020.105336MaRDI QIDQ2005210zbMATH OpenOpenAlexFDO

Authors Hans Höngesberg

Publication date 7 October 2020

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

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

zbMATH Keywords

alternating sign matrixalternating sign trapezoidconstant term formulamonotone triangleoperator formulasymplectic group character

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Sign pattern matrices (15B35)

Abstract: Halved monotone triangles are a generalisation of vertically symmetric alternating sign matrices (VSASMs). We provide a weighted enumeration of halved monotone triangles with respect to a parameter which generalises the number of $-1$s in a VSASM. Among other things, this enables us to establish a generating function for vertically symmetric alternating sign trapezoids. Our results are mainly presented in terms of constant term expressions. For the proofs, we exploit Fischer's method of operator formulae as a key tool.

Recommendations

• An operator formula for the number of halved monotone triangles with prescribed bottom row
• Refined enumerations of alternating sign matrices: Monotone \((d,m)\)-trapezoids with prescribed top and bottom row
• On a fourfold refined enumeration of alternating sign trapezoids
• A fourfold refined enumeration of alternating sign trapezoids
• 2-enumerations of halved alternating sign matrices

Cites work

• A constant term approach to enumerating alternating sign trapezoids
• Advanced determinant calculus
• Alternating sign matrices and descending plane partitions
• An operator formula for the number of halved monotone triangles with prescribed bottom row
• Constant term formulas for refined enumerations of Gog and Magog trapezoids
• Determinants and alternating sign matrices
• Diagonally and antidiagonally symmetric alternating sign matrices of odd order
• Enumeration of alternating sign triangles using a constant term approach
• Enumeration of antisymmetric monotone triangles and domino tilings of quartered Aztec rectangles
• Enumeration of tilings of quartered Aztec rectangles
• Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order
• scientific article; zbMATH DE number 51906 (Why is no real title available?)
• scientific article; zbMATH DE number 892258 (Why is no real title available?)
• Odd symplectic groups
• Proof of the alternating sign matrix conjecture
• Proof of the Macdonald conjecture
• Refined enumerations of alternating sign matrices: Monotone \((d,m)\)-trapezoids with prescribed top and bottom row
• Sequences of labeled trees related to Gelfand-Tsetlin patterns
• Short proof of the ASM theorem avoiding the six-vertex model
• The number of monotone triangles with prescribed bottom row
• The operator formula for monotone triangles - simplified proof and three generalizations
• The story of 1,2,7,42,429,7436,..
• Young tableaux, Gelfand patterns, and branching rules for classical groups

Cited in

(3)

• An operator formula for the number of halved monotone triangles with prescribed bottom row
• 2-enumerations of halved alternating sign matrices
• A Littlewood-type identity for Robbins polynomials

Describes a project that uses

Uses Software

• ROBBINS

This page was built for publication: Refined enumeration of halved monotone triangles and applications to vertically symmetric alternating sign trapezoids

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