Submitted works

Advanced search

math.PR — Probability

The exact Poisson–binomial comparison in every dimension

Contributed by Christopher D. Long

For coordinatewise ordered Bernoulli parameters with a prescribed total mean gap, the maximum difference of count tails is minimized by homogeneous parameters. For a nondegenerate gap 0<Δ<n0<\Delta<n, in odd dimension n=2m+1≥3n=2m+1\ge3 the two minimizers are the homogeneous pairs whose likelihood ratios equal one at count mm or m+1m+1; in even dimension n≥4n\ge4 the unique minimizer is the complementary homogeneous pair. We prove the comparison and these equality statements by a global stationary-point reduction, with all boundary faces included. A normalized switch-mass identity orders the homogeneous switching values. The same extremizers give the exact product total-variation minimum. The exceptional two-dimensional equality families are classified in the appendix.

Author comments: Lean 4 formalization and verification ledger: https://github.com/long-mathematics/poisson-binomial-comparison/tree/b34cde620016c85e5c7d5461630c0fde3f098d4b

A mix of human-written and AI-generated textHuman understanding: some parts
Nov 20, 202614 pages
PDFView work