An operator formula for the number of halved monotone triangles with prescribed bottom row

DOI10.1016/J.JCTA.2008.05.013MaRDI QIDQ1024358zbMATHOpenAlexWikidataFDO

Authors Ilse Fischer

Publication date 17 June 2009

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

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

zbMATH Keywords

monotone trianglesalternating sign matricesoperator formulas

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Abstract: Monotone triangles are certain triangular arrays of integers, which correspond to $nimesn$ alternating sign matrices when prescribing $(1,2,\mathrm{...},n)$ as bottom row of the monotone triangle. In this article we define halved monotone triangles, a specialization of which correspond to vertically symmetric alternating sign matrices. We derive an operator formula for the number of halved monotone triangles with prescribed bottom row which is analogous to our operator formula for the number of ordinary monotone triangle.

Recommendations

• The number of monotone triangles with prescribed bottom row
• The operator formula for monotone triangles - simplified proof and three generalizations
• Refined enumeration of halved monotone triangles and applications to vertically symmetric alternating sign trapezoids
• Refined enumerations of alternating sign matrices: Monotone \((d,m)\)-trapezoids with prescribed top and bottom row
• Combinatorial reciprocity for monotone triangles

Cites work

• scientific article; zbMATH DE number 1380572 (Why is no real title available?)
• scientific article; zbMATH DE number 892258 (Why is no real title available?)
• A new proof of the refined alternating sign matrix theorem
• Alternating sign matrices and descending plane partitions
• Odd symplectic groups
• Proof of the Macdonald conjecture
• Proof of the alternating sign matrix conjecture
• Proof of the refined alternating sign matrix conjecture
• Quantum Knizhnik-Zamolodchikov equation, totally symmetric self-complementary plane partitions, and alternating sign matrices
• Quantum Knizhnik-Zamolodchikov equation: reflecting boundary conditions and combinatorics
• Refined enumerations of some symmetry classes of alternating-sign matrices
• Symmetry classes of alternating-sign matrices under one roof
• The number of monotone triangles with prescribed bottom row

Cited in

(9)

• Refined enumeration of halved monotone triangles and applications to vertically symmetric alternating sign trapezoids
• Combinatorial reciprocity for monotone triangles
• Refined enumeration of symmetry classes of alternating sign matrices
• Combinatorial reciprocity for monotone triangles
• Constant term formulas for refined enumerations of Gog and Magog trapezoids
• The operator formula for monotone triangles - simplified proof and three generalizations
• Vertically symmetric alternating sign matrices and a multivariate Laurent polynomial identity
• Bounded Littlewood identity related to alternating sign matrices
• The number of monotone triangles with prescribed bottom row

Describes a project that uses

Uses Software

• ROBBINS

This page was built for publication: An operator formula for the number of halved monotone triangles with prescribed bottom row

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