pipette
ENEnglish

Why Distance Two Is Exceptional for Poisson-Binomial Point Probabilities

Igor Kleiner

Preprint

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