A base-r simplex that is not Ehrhart positive

Primarily AI-generated textHuman understanding: some partsmath.CO — Combinatoricsmath.MG — Metric Geometry

Contributed by Peter Graham ↗

Version 1 / Nov 21, 2026 / CC BY 4.0

Abstract

For integers r≥2r\ge2 and d≥1d\ge1, Solus's base-rr dd-simplex is the convex hull of the standard basis vectors of Rd\mathbb{R}^d and the point −(r−1)(1,r,…,rd−1)-(r-1)(1,r,\dots,r^{d-1}). Solus introduced these simplices through numeral systems, proved that their h∗h^*-polynomials are real-rooted, and observed that computations suggest they are also Ehrhart positive. Fu Liu recorded this as Solus's conjecture that every base-rr dd-simplex is Ehrhart positive, and Liu and Solus restated it for all r≥2r\ge2 and d≥1d\ge1. We show that the conjecture fails: the base-1414 55-simplex has Ehrhart polynomial \[ 1-\tfrac{268}{15}t+\tfrac{3955}{12}t^2+\tfrac{5833}{2}t^3+\tfrac{10343}{12}t^4+\tfrac{67228}{15}t^5, \] whose linear coefficient is negative. The proof is an explicit bijection between the lattice points of each dilate and pairs consisting of a residue modulo 14514^5 and a vector of nonnegative integers, which reduces the count to the distribution of one integer-valued height function over the 537,824537{,}824 residues. Lean checks the whole statement from the definition of the convex hull, including the finite height distribution, by kernel evaluation. This work has not yet been reviewed by experts. The proofs, the Lean formalization and the text were produced by AI models, working under the author's direction.

Author comments: Zenodo archive: https://doi.org/10.5281/zenodo.23875145. Paper text license: CC BY 4.0. The published code and data are governed by the licenses in the tagged release. Release archive folders: lean, checks.

Provenance statement

The proofs, the Lean formalization and the text were produced by AI models, working under the author's direction. Human understanding (author): I follow the statements, not every proof step.

References

  1. E. Bajo, B. Braun, G. Codenotti, J. Hofscheier and A. R. Vindas-Meléndez, Local h∗h^*-polynomials for one-row Hermite normal form simplices , Preprint arXiv:2309.01186v4 (https://arxiv.org/abs/2309.01186v4), 2025.arXiv
  2. L. Ferroni and A. Higashitani, Examples and counterexamples in Ehrhart theory , Preprint arXiv:2307.10852v4 (https://arxiv.org/abs/2307.10852v4), 2024.arXiv
  3. F. Liu, On positivity of Ehrhart polynomials , in: Recent Trends in Algebraic Combinatorics, Association for Women in Mathematics Series, Springer, 2019, 189--237. doi:10.1007/978-3-030-05141-9_6 (https://doi.org/10.1007/978-3-030-05141-9_6). Preprint arXiv:1711.09962v2 (https://arxiv.org/abs/1711.09962v2).arXivDOI
  4. F. Liu and L. Solus, On the relationship between Ehrhart unimodality and Ehrhart positivity , Ann. Comb. 23 (2019), 347--365. doi:10.1007/s00026-019-00429-8 (https://doi.org/10.1007/s00026-019-00429-8). Preprint arXiv:1804.08258v1 (https://arxiv.org/abs/1804.08258v1).arXivDOI
  5. Ehrhart positivity question associated to key polynomials , MathOverflow question 515853, posted October 8, 2026, removed by its author; accessed November 1, 2026.
  6. L. Solus, Simplices for numeral systems , Trans. Amer. Math. Soc. 371 (2019), 2089--2107. doi:10.1090/tran/7424 (https://doi.org/10.1090/tran/7424). Preprint arXiv:1706.00480v2 (https://arxiv.org/abs/1706.00480v2).arXivDOI

Version history

  1. v1 · 6 pagesSubmitted by P. GrahamZenodo archive: https://doi.org/10.5281/zenodo.23875145. Paper text license: CC BY 4.0. The published code and data are governed by the licenses in the tagged release. Release archive folders: lean, checks.CurrentNov 21, 2026