The polytope of Tesler matrices

DOI10.1007/S00029-016-0241-2zbMATH Open1355.05271arXiv1409.8566OpenAlexW19601023MaRDI QIDQ508429FDOQ508429

Authors: Karola Mészáros, Alejandro H. Morales, Brendon Rhoades 

Publication date: 7 February 2017

Published in: Selecta Mathematica. New Series (Search for Journal in Brave)

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.

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

Recommendations

• The polytope of Tesler matrices (extended abstract)
• On the poset and asymptotics of Tesler matrices
• A short survey on Tesler matrices and Tesler polytopes
• Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation
• A weighted sum over generalized Tesler matrices

zbMATH Keywords

Young tableauxTesler polytope

Mathematics Subject Classification ID

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)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Proof of a conjecture of Chan, Robbins, and Yuen
• Lectures on Polytopes
• On the Volume of a Certain Polytope
• On the Volume of the Polytope of Doubly Stochastic Matrices
• Residue formulae, vector partition functions and lattice points in rational polytopes
• The \(q,t\)-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
• A combinatorial formula for the character of the diagonal coinvariants
• A proof of the \(q,t\)-Catalan positivity conjecture
• A conjectured combinatorial formula for the Hilbert series for diagonal harmonics
• Refined knot invariants and Hilbert schemes
• Title not available (Why is that?)
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• A positivity result in the theory of Macdonald polynomials
• 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
• A polynomial expression for the Hilbert series of the quotient ring of diagonal coinvariants
• Kostant partitions functions and flow polytopes
• Quivers, cones and polytopes.
• A weighted sum over generalized Tesler matrices
• Volume computation for polytopes and partition functions for classical root systems
• Special cases of the parking functions conjecture and upper-triangular matrices
• Title not available (Why is that?)
• The delta conjecture
• A proof of the shuffle conjecture

Cited In (25)

• Volumes of generalized Chan-Robbins-Yuen polytopes
• Refinements and symmetries of the Morris identity for volumes of flow 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
• A short survey on Tesler matrices and Tesler polytopes
• Flow polytopes with Catalan volumes

Uses Software

• OEIS

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)