Discrete Jensen inequalities for unimodular fiber counts of dimension at most three

Leake and Mohammadi Yekta asked whether the lattice-point counts N(a) of the fibers {y ∈ Z^n_{≥0} : My = a} of a unimodular matrix M satisfy the discrete Jensen inequality N(b) ≥ ∏_a N(a)^{μ(a)} for every probability distribution μ with integral mean b. We prove this inequality whenever the fiber over the mean has dimension at most three, for every integrable law with countable support. In particular it holds for every unimodular matrix of corank at most three. The proof gives the stronger corrected fourth-root inequality E(N(A) − 1/12)^{1/4} ≤ (N(b) − 1/12)^{1/4}, which also yields Jensen for the power 2/11. Its core is a continuous, monotone extension of type-A₃ alcoved lattice counts in all twelve directed bounds. The extension is built from the Todd-operator form of the chamber polynomials. A quartic Lorentzian certificate, shortest-path closure and a matroid reduction of rank-three totally unimodular systems to the A₃ root system complete the argument. In dimension two the sharp correction is 1/4, and the optimal power deficit at count threshold m₀ is 1/(8m₀) to leading order. On integral demands in dimension three the admissible power is at most α_K ≈ 0.30337, the root of 2·15^α = 1 + 65^α; this bound is witnessed by the dilations 0, K, 2K of the polytope with all twelve bounds equal to one, which give equality at α_K. For star-bound (L-convex) families, logarithmic Jensen holds in every dimension by Speyer's L-convex marginal theorem. Finally, dimension four reduces to type-A₄ alcoved counts and 3×3 cell-bounded contingency tables.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-20
DOI
https://doi.org/10.5281/zenodo.24406131
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Discrete Jensen inequalities for unimodular fiber counts of dimension at most three

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

Discrete Jensen inequalities for unimodular fiber counts of dimension at most three

Scott Schubr
preprint en

Abstract

Leake and Mohammadi Yekta asked whether the lattice-point counts N(a) of the fibers {y ∈ Z^n_{≥0} : My = a} of a unimodular matrix M satisfy the discrete Jensen inequality N(b) ≥ ∏_a N(a)^{μ(a)} for every probability distribution μ with integral mean b. We prove this inequality whenever the fiber over the mean has dimension at most three, for every integrable law with countable support. In particular it holds for every unimodular matrix of corank at most three. The proof gives the stronger corrected fourth-root inequality E(N(A) − 1/12)^{1/4} ≤ (N(b) − 1/12)^{1/4}, which also yields Jensen for the power 2/11. Its core is a continuous, monotone extension of type-A₃ alcoved lattice counts in all twelve directed bounds. The extension is built from the Todd-operator form of the chamber polynomials. A quartic Lorentzian certificate, shortest-path closure and a matroid reduction of rank-three totally unimodular systems to the A₃ root system complete the argument. In dimension two the sharp correction is 1/4, and the optimal power deficit at count threshold m₀ is 1/(8m₀) to leading order. On integral demands in dimension three the admissible power is at most α_K ≈ 0.30337, the root of 2·15^α = 1 + 65^α; this bound is witnessed by the dilations 0, K, 2K of the polytope with all twelve bounds equal to one, which give equality at α_K. For star-bound (L-convex) families, logarithmic Jensen holds in every dimension by Speyer's L-convex marginal theorem. Finally, dimension four reduces to type-A₄ alcoved counts and 3×3 cell-bounded contingency tables.

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