Why Distance Two Is Exceptional for Poisson-Binomial Point Probabilities
In the authors' words
Let be a finite sum of independent Bernoulli random variables. We ask how large the mean must be before the atom at can strictly exceed the atom at . For the threshold , the adjacent case recovers the classical Darroch boundary , while every gap has threshold . Distance two is the unique nonadjacent exception: , where and its staircase optimizer are explicit and . The proof combines the classical fixed-mean reduction to shifted binomial laws with an exact discrete optimization. The result also yields sharp restrictions on nonadjacent coefficient reversals in real-rooted polynomials with nonnegative coefficients.
Main resultThe abstract does not state a limitation.
Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 11 pages