English

A positive formula for the Ehrhart-like polynomials from root system chip-firing

Combinatorics 2019-12-24 v3

Abstract

In earlier work in collaboration with Pavel Galashin and Thomas McConville we introduced a version of chip-firing for root systems. Our investigation of root system chip-firing led us to define certain polynomials analogous to Ehrhart polynomials of lattice polytopes, which we termed the symmetric and truncated Ehrhart-like polynomials. We conjectured that these polynomials have nonnegative integer coefficients. Here we affirm "half" of this positivity conjecture by providing a positive, combinatorial formula for the coefficients of the symmetric Ehrhart-like polynomials. This formula depends on a subtle integrality property of slices of permutohedra, and in turn a lemma concerning dilations of projections of root polytopes, which both may be of independent interest. We also discuss how our formula very naturally suggests a conjecture for the coefficients of the truncated Ehrhart-like polynomials that turns out to be false in general, but which may hold in some cases.

Keywords

Cite

@article{arxiv.1803.08472,
  title  = {A positive formula for the Ehrhart-like polynomials from root system chip-firing},
  author = {Sam Hopkins and Alexander Postnikov},
  journal= {arXiv preprint arXiv:1803.08472},
  year   = {2019}
}

Comments

40 pages, 7 figures, 8 tables; v2: updated to discuss connection to root polytopes and reduce length of case-by-case check in the appendix, v3: to be published in "Algebraic Combinatorics"

R2 v1 2026-06-23T01:02:07.631Z