The arithmetic of edge-threshold graph polytopes: Minkowski interpolation, transcendental spectra, and a mixed-volume shift theorem
Abstract For a finite graph πΊ and a parameter π‘, the edge-threshold polytope ππΊ(π‘) = {π₯ β [0, 1]π βΆ π₯π’ + π₯π£ β€ π‘ for all π’π£ β πΈ(πΊ)} interpolates between the fractional stable set polytope ππΊ(1) of πΊ and the unit cube. We prove three groups of results. (i) For 1 β€ π‘ β€ 2, ππΊ(1 + π) = (1 β π)ππΊ(1) + π[0, 1]π is a Minkowski interpolation; hence Vol ππΊ(1 + π) is a polynomial of degree at most π whose Bernstein coefficients are the mixed volumes of ππΊ(1) and [0, 1]π. (ii) For the path graph the transfer operator ππ‘ on πΏ 2 [0, 1] has a fully explicit spectrum: the nonzero eigenvalues are π = (2 β π‘)/π, where π runs over the non-degenerate real roots of (2 β π‘) cos π = (π‘ β 1)π(1 + sin π); if π‘ is algebraic then every nonzero eigenvalue is transcendental, by an elementary rigidity lemma based on the HermiteβLindemann theorem; and the volume expansion carries an explicit remainder bound. (iii) We prove a subgraph identity and a vertex-deletion recursion for the coefficients ππ (πΊ) = [ππ ] Vol ππΊ(2 β π), and deduce a complete mixed-volume shift theorem: the Bernstein coefficients of Vol ππΆπ+1 (1 + π) are those of Vol ππ π (1 + π) shifted by one position, with the leading coefficient halved. The πΌ = 1 2 volume identity of EhrenborgβHenning is the top case of this theorem, and the deletion recursion answers their request for a direct explanation of that identity in the present setting. Explicit closed forms for the top mixed volumes, a clique analogue with the volume formula Vol ππΎ π (1) = 21βπ (verified for π β€ 5), and open problems are included.
Authors
- Tianzhao Qiu
Institutions
- Hunan University of Finance and Economics (CN)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-18
- DOI
- https://doi.org/10.5281/zenodo.24337918
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- preprint