Metraipolis › archive › dc_3faab0f2ba0c
Why Distance Two Is Exceptional for Poisson-Binomial Point Probabilities — arXiv:2610.10664
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.10664
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-09T06:28:19.047Z
- SHA-256 of the archived text
50d9fe432ebbb26b11c3a94802f64127b793fdaffa92182b99ceffe4584a0be9- Stable URL of this page
https://metraipolis.com/documento/dc_3faab0f2ba0c
How to cite
Why Distance Two Is Exceptional for Poisson-Binomial Point Probabilities — arXiv:2610.10664 — arXiv (en), https://arxiv.org/abs/2610.10664 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3faab0f2ba0c (Metraipolis archive dc_3faab0f2ba0c, sha256 50d9fe432ebbb26b11c3a94802f64127b793fdaffa92182b99ceffe4584a0be9)
BibTeX
@misc{dc3faab0f2ba0c,
title = {Why Distance Two Is Exceptional for Poisson-Binomial Point Probabilities — arXiv:2610.10664},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.10664},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3faab0f2ba0c; sha256 50d9fe432ebbb26b11c3a94802f64127b793fdaffa92182b99ceffe4584a0be9},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.10664. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Let $S$ be a finite sum of independent Bernoulli random variables. We ask how large the mean must be before the atom at $k+r$ can strictly exceed the atom at $k$. For the threshold $T_{k,r}:=\inf\{\mathbb{E}S:\mathbb{P}(S=k+r)>\mathbb{P}(S=k)\}$, the adjacent case recovers the classical Darroch boundary $k+1/(k+2)$, while every gap $r\ge3$ has threshold $k+1$. Distance two is the unique nonadjacent exception: $T_{k,2}=k+\Delta_k$, where $\Delta_k$ and its staircase optimizer are explicit and $\Delta_k=1/2+1/\sqrt{2k}-1/(4k)+O(k^{-3/2})$. 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.
Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.PR, nuovi lavori del giorno).
Categorie arXiv: Probability (math.PR).
Pagina del lavoro: https://arxiv.org/abs/2610.10664 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-09T05:53:01.603Z dalla pagina https://arxiv.org/list/math.PR/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).