Permutations, words, matrices (05A05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Combinatorial aspects of representation theory (05E10) Factorials, binomial coefficients, combinatorial functions (05A10)
Abstract: We introduce the Tesler polytope Tes_n(a_1,a_2,...,a_n), whose integer points are the Tesler matrices of size n with nonnegative integer hook sums a_1,a_2,...,a_n. We show that Tes_n(a) is a flow polytope and therefore the number of Tesler matrices is counted by the type A_n Kostant partition function evaluated at (a_1,a_2,...,a_n,-a_1-...-a_n). We describe the faces of this polytope in terms of "Tesler tableaux" and characterize when the polytope is simple. We prove that the h-vector of Tes_n(a) when all a_i>0 is given by the Mahonian numbers and calculate the volume of Tes_n(1,1,...,1) to be a product of consecutive Catalan numbers multiplied by the number of standard Young tableaux of staircase shape.
Recommendations
Cites work
- scientific article; zbMATH DE number 2131709 (Why is no real title available?)
- scientific article; zbMATH DE number 3294139 (Why is no real title available?)
- A combinatorial formula for the character of the diagonal coinvariants
- A conjectured combinatorial formula for the Hilbert series for diagonal harmonics
- A polynomial expression for the Hilbert series of the quotient ring of diagonal coinvariants
- A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
- A positivity result in the theory of Macdonald polynomials
- A proof of the \(q,t\)-Catalan positivity conjecture
- A proof of the shuffle conjecture
- A weighted sum over generalized Tesler matrices
- Combinatorics of Tesler matrices in the theory of parking functions and diagonal harmonics
- Constant term methods in the theory of Tesler matrices and Macdonald polynomial operators
- Kostant partitions functions and flow polytopes
- Lectures on Polytopes
- On the Volume of a Certain Polytope
- On the Volume of the Polytope of Doubly Stochastic Matrices
- Proof of a conjecture of Chan, Robbins, and Yuen
- Quivers, cones and polytopes.
- Refined knot invariants and Hilbert schemes
- Residue formulae, vector partition functions and lattice points in rational polytopes
- Special cases of the parking functions conjecture and upper-triangular matrices
- The On-Line Encyclopedia of Integer Sequences
- The \(q,t\)-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
- The delta conjecture
- Volume computation for polytopes and partition functions for classical root systems
Cited in
(25)- Refinements and symmetries of the Morris identity for volumes of flow polytopes
- Volumes of generalized Chan-Robbins-Yuen polytopes
- Volumes and Ehrhart polynomials of flow polytopes
- Column-convex matrices, \(G\)-cyclic orders, and flow polytopes
- Leading coefficients of Morris type constant term identities
- Flow polytopes and the space of diagonal harmonics
- Birkhoff's polytope and unistochastic matrices, \(N=3\) and \(N=4\)
- Counting integer points of flow polytopes
- On the poset and asymptotics of Tesler matrices
- A weighted sum over generalized Tesler matrices
- From generalized permutahedra to Grothendieck polynomials via flow polytopes
- Volumes of flow polytopes related to caracol graphs
- Root cones and the resonance arrangement
- The volume of the caracol polytope
- From generalized permutahedra to Grothendieck polynomials via flow polytopes (extended abstract)
- The polytope of Tesler matrices (extended abstract)
- A subdivision algebra for a product of two simplices via flow polytopes
- Kostant's partition function and magic multiplex juggling sequences
- Flow polytopes of partitions
- Deformation cones of Tesler polytopes
- Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation
- Flow-oriented perturbation theory
- A combinatorial model for computing volumes of flow polytopes
- Flow polytopes with Catalan volumes
- A short survey on Tesler matrices and Tesler polytopes
This page was built for publication: The polytope of Tesler matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q508429)
