Skip to main content

Discrete CATS Seminar

Date:
-
Location:
234 White Hall Classroom Building
Speaker(s) / Presenter(s):
Alejandro Morales, UCLA

Title:  The polytope of Tesler matrices

Abstract:  Tesler matrices are upper triangular matrices with nonnegative integer entries with certain restrictions on the sums of their rows and columns. Glenn Tesler studied these matrices in the 1990s and in 2011 Jim Haglund rediscovered them in his study of diagonal harmonics. We investigate a polytope whose integer points are the Tesler matrices. It turns out that this polytope is a flow polytope of the complete graph thus relating its lattice points to vector partition functions. We study the face structure of this polytope and show that it is a simple polytope. We show its h-vector is given by Mahonian numbers and its volume is a product of consecutive Catalan numbers and the number of Young tableaux of staircase shape.  This is joint work with Brendon Rhoades and Karola Mészàros.

Event Series: