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

DOI10.1016/J.JCTA.2008.05.013zbMATH Open1235.05010arXivmath/0702637OpenAlexW2095052675WikidataQ59196587 ScholiaQ59196587MaRDI QIDQ1024358FDOQ1024358

Ilse Fischer

Publication date: 17 June 2009

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

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.

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

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

zbMATH Keywords

monotone trianglesalternating sign matricesoperator formulas

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

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
• Symmetry classes of alternating-sign matrices under one roof
• Proof of the Macdonald conjecture
• Proof of the refined alternating sign matrix conjecture
• The number of monotone triangles with prescribed bottom row
• Quantum Knizhnik–Zamolodchikov equation: reflecting boundary conditions and combinatorics
• Quantum Knizhnik-Zamolodchikov equation, totally symmetric self-complementary plane partitions, and alternating sign matrices
• A new proof of the refined alternating sign matrix theorem
• Refined enumerations of some symmetry classes of alternating-sign matrices
• Odd symplectic groups

Cited In (5)

• Refined enumeration of halved monotone triangles and applications to vertically symmetric alternating sign trapezoids
• Refined enumeration of symmetry classes of alternating sign matrices
• Constant term formulas for refined enumerations of Gog and Magog trapezoids
• Bounded Littlewood identity related to alternating sign matrices
• Vertically symmetric alternating sign matrices and a multivariate Laurent polynomial identity

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)