We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On Ehrhart positivity of Tesler polytopes and their deformations

Abstract: For $\ba \in \R_{\geq 0}^{n}$, the Tesler polytope $\tes_{n}(\ba)$ is the set of upper triangular matrices with non-negative entries whose hook sum vector is $\ba$. Recently, Morales conjectured that $\tes_{n}(1,\dots,1)$ and $\tes_{n}(1,0,\dots,0)$ are Ehrhart positive for any positive integer $n$. In this paper, we consider a certain unimodular copy of $\tes_{n}(\ba)$ and show that the majority of the faces of this unimodular copy have positive values under a function constructed by Berline-Vergne. As a consequence, we prove that the 3rd and 4th coefficients of the Ehrhart polynomial of $\tes_{n}(1,\dots,1)$ are positive for any $n$. Using the Reduction Theorem by Castillo and the second author, this result generalizes to any deformations of $\tes_{n}(1,\dots,1)$ which includes $\tes_{n}(\ba)$ for all $\ba \in \R_{\geq0}^{n}$. Furthermore, we give a characterization of which flow polytopes are deformations of $\tes_{n}(1,\dots,1)$.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1911.06291 [math.CO]
  (or arXiv:1911.06291v1 [math.CO] for this version)

Submission history

From: Yonggyu Lee [view email]
[v1] Thu, 14 Nov 2019 18:27:16 GMT (24kb)

Link back to: arXiv, form interface, contact.