Metraipolis › archive › dc_4fc318baeef5
Variance Bounds and Strict Log-Concavity for Forest Coronas — arXiv:2610.41102
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.41102
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-02T04:58:32.561Z
- SHA-256 of the archived text
f72cb4fefd83177abbacbbb45776c6cf6813195f62e1c6ad63642c2be579d69c- Stable URL of this page
https://metraipolis.com/documento/dc_4fc318baeef5
How to cite
Variance Bounds and Strict Log-Concavity for Forest Coronas — arXiv:2610.41102 — arXiv (en), https://arxiv.org/abs/2610.41102 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_4fc318baeef5 (Metraipolis archive dc_4fc318baeef5, sha256 f72cb4fefd83177abbacbbb45776c6cf6813195f62e1c6ad63642c2be579d69c)
BibTeX
@misc{dc4fc318baeef5,
title = {Variance Bounds and Strict Log-Concavity for Forest Coronas — arXiv:2610.41102},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.41102},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_4fc318baeef5; sha256 f72cb4fefd83177abbacbbb45776c6cf6813195f62e1c6ad63642c2be579d69c},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.41102. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We prove that the size of a random independent set in every nonempty forest has variance strictly smaller than its mean at common activity $0<t\le1$. A rooted quadratic reserve gives quantitative forms of this inequality. Mean matching transfers the bounds to fixed-weight canonical completion laws, and exact binomial moments prove strict log-concavity for every forest corona and every well-covered forest. The stronger factorial normalization $((m-j)!i_j)_{j=0}^m$ is strictly log-concave; we give explicit coefficient margins, terminal sharpness, one-less smoothing, and the exact universal three-index binomial ULC prefix. An exact attachment argument doubles the rooted reserve for every nontrivial unweighted tree. For a single marked root, a square reserve holds through $\Theta=\tfrac12e^{3-2W(1/e)}$ and for every positive mark at roots of degree at most four. A stronger reserve holds through mark $15/14$. These estimates yield marked clique, adjacent-pair, and repulsive two-piece variance bounds with fixed-weight canonical transfer. Finally, arbitrary positive site activities in $[3t/4,t]$ satisfy a uniform rooted reserve on every forest. This proves strict log-concavity for weighted forest coronas with compatible base marks. An explicit weighted-star obstruction shows why an unrestricted heterogeneous extension is impossible. Complete proofs are included, together with the required classical graph characterization and variance comparison.
Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.PR, nuovi lavori del giorno).
Categorie arXiv: Combinatorics (math.CO) ; Probability (math.PR).
Pagina del lavoro: https://arxiv.org/abs/2610.41102 — 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-11-02T04:47:27.630Z dalla pagina https://arxiv.org/list/math.PR/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).