The number of monotone triangles with prescribed bottom row

DOI10.1016/J.AAM.2005.03.009zbMATH Open1114.05006DBLPjournals/aam/Fischer06arXivmath/0501102OpenAlexW1994718210WikidataQ59196592 ScholiaQ59196592MaRDI QIDQ863313FDOQ863313

Authors: Ilse Fischer 

Publication date: 26 January 2007

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

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.

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

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

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?)
• Title not available (Why is that?)
• Alternating sign matrices and descending plane partitions
• Symmetry classes of alternating-sign matrices under one roof
• A method for proving polynomial enumeration formulas
• Proof of the refined alternating sign matrix conjecture
• Determinants and alternating sign matrices
• Another refinement of the Bender-Knuth (ex-)conjecture

Cited In (30)

• A new determinant for the \(Q\)-enumeration of alternating sign matrices
• Trivial meet and join within the lattice of monotone triangles.
• Refined enumerations of alternating sign matrices: Monotone \((d,m)\)-trapezoids with prescribed top and bottom row
• Refined enumeration of halved monotone triangles and applications to vertically symmetric alternating sign trapezoids
• Arctic circles, domino tilings and square Young tableaux
• Multiply-refined enumeration of alternating sign matrices
• The relation between alternating sign matrices and descending plane partitions: \(n + 3\) pairs of equivalent statistics
• A new proof of the refined alternating sign matrix theorem
• 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
• Generalized monotone triangles
• Enumeration of alternating sign triangles using a constant term approach
• Constant term solution for an arbitrary number of osculating lattice paths
• Computations versus bijections for tiling enumeration
• An operator formula for the number of halved monotone triangles with prescribed bottom row
• 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

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)