Why Distance Two Is Exceptional for Poisson-Binomial Point Probabilities
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 11 pages