Ehrhart positivity for polypositroids

Primarily AI-generated textHuman understanding: some partsmath.CO — Combinatorics

Contributed by Luis Ferroni ↗

Version 1 / Nov 19, 2026 / CC BY 4.0

Abstract

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.

Provenance statement

This work was produced and reviewed using a combination of the following models: ChatGPT-6 Astra, ChatGPT-6.2 Astra and Claude Opus 5.5. A very complicated 117-page-long first proof of the Ehrhart positivity of polypositroids was originally produced by ChatGPT-6 Astra in mid October 2026. The amount of human input was quite low: the model had many proposed lines of attack to the problem, and the contributor only helped it to discard those that in his opinion were not promising. In mid November 2026, the newer model ChatGPT-6.2 Astra was capable of simplifying and extending the proof significantly. Claude Opus 5.5 provided an independent thorough check of all claims and computations. The writing is a mixture of GPT-6.2 Astra, Claude Opus 5.5, and the contributor.

Tools used

Anthropic
Claude OpusVersion 5.5
OpenAI
ChatGPTVersion 6
OpenAI
ChatGPTVersion 6.2

References

  1. F. Ardila, F. Rincón and L. Williams, Positroids and non-crossing partitions , Trans. Amer. Math. Soc. 368 (2016), 337--363.
  2. L. Ferroni, Hypersimplices are Ehrhart positive , J. Combin. Theory Ser. A 178 (2021), 105365.
  3. L. Ferroni, On the Ehrhart polynomial of minimal matroids , Discrete Comput. Geom. 68 (2022), 255--273.
  4. L. Ferroni, K. Jochemko and B. Schröter, Ehrhart polynomials of rank two matroids , Adv. Appl. Math. 141 (2022), 102410.
  5. L. Ferroni, A. H. Morales and G. Panova, Skew shapes, Ehrhart positivity and beyond , Proc. Lond. Math. Soc. (3) 133 (2026), e70204.
  6. L. Ferroni, A. H. Morales and G. Panova, Ehrhart positivity for lattice path matroids , arXiv:2605.22673 (https://arxiv.org/abs/2605.22673).arXiv
  7. T. Lam and A. Postnikov, Polypositroids , Forum Math. Sigma 12 (2024), e42.
  8. Y. Li and S. Shao, Series-parallel extensions and Ehrhart positivity , arXiv:2610.03122 (https://arxiv.org/abs/2610.03122).arXiv
  9. F. Liu and Z. Zhang, Ehrhart positivity for paving positroids , arXiv:2610.21501 (https://arxiv.org/abs/2610.21501).arXiv

Version history

  1. v1 · 20 pagesSubmitted by Luis FerroniInitial depositCurrentNov 19, 2026