Submitted works

Advanced search

math.CO — Combinatorics

Ehrhart positivity for polypositroids

Contributed by Luis Ferroni

We prove that all coefficients of the Ehrhart polynomial of an integral polypositroid are strictly positive. In particular, this proves the positroid conjecture of Ferroni, Jochemko and Schröter. More generally, inclusion of integral polypositroids in a common cyclic order implies coefficientwise comparison of their Ehrhart polynomials. Hence the hypersimplex dominates every positroid of the same rank and size. We express each coefficient as a sum of relative face volumes multiplied by explicit nonnegative rational weights. The weights count linear extensions and specialize, for hypersimplices, to Ferroni's formula involving weighted Lah and Eulerian numbers. In the appendix we exhibit two representable matroids whose quartic Ehrhart coefficients exceed those of the hypersimplices of the same rank and size.

Primarily AI-generated textHuman understanding: some partsEhrhart polynomialsEhrhart positivityalcoved polytopesmatroidspolypositroidspositroids
Nov 19, 202620 pages
PDFView work