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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

A discrete Jensen inequality for alcoved lattice counts and planar integer flows

Scott Schubr
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

A discrete Jensen inequality for alcoved lattice counts and planar integer flows

Scott Schubr
preprint en

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.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon