A discrete Jensen inequality for alcoved lattice counts and planar integer flows
Leake and Mohammadi Yekta asked whether lattice-point counts of totally unimodular fibers satisfy a discrete Jensen inequality, log N(E a) ≥ E log N(a), for every distribution of right-hand sides with integral mean. Two-point midpoint inequalities give only log-concavity along lattice lines, and a general distribution need not contain any pair with an integral midpoint. We prove the full Jensen inequality for type-A alcoved polytopes, x_u − x_v ≤ h_uv, in every dimension, with every directed difference bound allowed to vary simultaneously and for every integrable distribution of bounds. This settles the type-A4 branch of the dimension-four reduction of the question, and covers all type-A systems in any dimension. The proof balances finitely many quantiles with the entropy midpoint inequality of Gozlan, Roberto, Samson and Tetali, lifts the balance to several coordinates by a conditional quantile coupling, and rounds all coordinates with one common offset, which preserves every integral directed difference. The same argument proves Jensen inequalities for partition functions of integer height functions and of planar integer flows with convex edge energies, with conservation data and edge capacities varying together. For the remaining branch, 3×3 transportation tables, we give an explicit pair of inputs showing that no rounding scheme that is causal in a fixed coordinate order can succeed.
Authors
- Scott Schubr (ORCID: https://orcid.org/0009-0009-7357-4439)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-21
- DOI
- https://doi.org/10.5281/zenodo.24430652
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- preprint