A discrete Jensen inequality for alcoved lattice counts and planar integer flows
Year: 2026
Type: preprint
Abstract: 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.
Author: Schubr, Scott
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7237340294
Cites:
Cited by:
Related to:
