pipette
ESEspañol

Why Distance Two Is Exceptional for Poisson-Binomial Point Probabilities

Igor Kleiner

Preprint

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