The number of monotone triangles with prescribed bottom row

DOI10.1016/J.AAM.2005.03.009MaRDI QIDQ863313zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Ilse Fischer

Publication date 26 January 2007

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

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

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Abstract: We show that the number of monotone triangles with prescribed bottom row (k_1,...,k_n) is given by a simple product formula which remarkably involves (shift) operators. Monotone triangles with bottom row (1,2,...,n) are in bijection with $nimesn$ alternating sign matrices.

Recommendations

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

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• 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 method for proving polynomial enumeration formulas
• Alternating sign matrices and descending plane partitions
• Another refinement of the Bender-Knuth (ex-)conjecture
• Determinants and alternating sign matrices
• Proof of the alternating sign matrix conjecture
• Proof of the refined alternating sign matrix conjecture
• Symmetry classes of alternating-sign matrices under one roof

Cited in

(30)

• Trivial meet and join within the lattice of monotone triangles.
• A new determinant for the \(Q\)-enumeration of alternating sign matrices
• 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 halved monotone triangles and applications to vertically symmetric alternating sign trapezoids
• Multiply-refined enumeration of alternating sign matrices
• A new proof of the refined alternating sign matrix theorem
• The relation between alternating sign matrices and descending plane partitions: \(n + 3\) pairs of equivalent statistics
• More refined enumerations of alternating sign matrices
• Constant term formulas for refined enumerations of Gog and Magog trapezoids
• Short proof of the ASM theorem avoiding the six-vertex model
• Combinatorial reciprocity for monotone triangles
• The mysterious story of square ice, piles of cubes, and bijections
• A constant term approach to enumerating alternating sign trapezoids
• The operator formula for monotone triangles - simplified proof and three generalizations
• Linear relations of refined enumerations of alternating sign matrices
• 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
• Sequences of labeled trees related to Gelfand-Tsetlin patterns
• A formula for a doubly refined enumeration of alternating sign matrices
• Vertically symmetric alternating sign matrices and a multivariate Laurent polynomial identity
• Alternating sign matrices and totally symmetric plane partitions
• Enumeration of alternating sign triangles using a constant term approach
• Generalized monotone triangles
• Constant term solution for an arbitrary number of osculating lattice paths
• An operator formula for the number of halved monotone triangles with prescribed bottom row
• Computations versus bijections for tiling enumeration
• A bijective proof of the ASM theorem. I: The operator formula
• The first bijective proof of the refined ASM theorem
• Combinatorial reciprocity for monotone triangles

Describes a project that uses

Uses Software

• ROBBINS

This page was built for publication: The number of 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 Q863313)