Luminary Research Archive
Luminary Research ArchiveIndependent scholarship
Luminary Portal

All Research

Research

11 papers
Browse papers
  1. Stable star marginals and strict edge correlations for random forestsScott SchubrEdition 3 · 2026-11-02 Public
  2. Sharp collision criteria for frozen color histogramsScott SchubrEdition 3 · 2026-11-02 Public
  3. Power Concavity of Low-Dimensional Unimodular Fiber CountsScott SchubrEdition 5 · 2026-11-02 Public
  4. Resolving Goldreich's Open Problem 4.1: Linear Lower Bounds for Cubic Graph Isomorphism TestingScott SchubrEdition 7 · 2026-11-02 Public
  5. A sharp lower bound for adjacent-edge correlations in random subtreesScott SchubrEdition 4 · 2026-11-01 Public
  6. Prescribed-Gradient Coefficient Stability for Lorentzian PolynomialsScott SchubrEdition 1 · 2026-11-01 Public
  7. Closure correlations in paving and low-corank matroidsScott SchubrEdition 1 · 2026-11-01 Public
  8. Joint inclusion bounds for random greedy matroid basesScott SchubrEdition 1 · 2026-10-29 Public
  9. Exact-rank quadratic correlation: a phase-compatible Clique reductionScott SchubrEdition 1 · 2026-10-27 Public
  10. Local comparison counting for linear extensions and a bounded-range balance refinementScott SchubrEdition 2 · 2026-10-27 Public
  11. Prescribed-gradient minimizers and coefficient stability for homogeneous real-stable polynomialsScott SchubrEdition 4 · 2026-10-27 Public

Stable star marginals and strict edge correlations for random forests

Original PDF · First-page preview

Loading original first page…

Abstract

For the unrooted spanning-forest measure on any finite simple graph with arbitrary positive edge weights, we prove real stability of the full incident-edge marginal at every vertex. Thus each star is strongly Rayleigh, incident edges are nonpositively correlated, and every vertex degree has a Poisson-binomial law. The proof identifies a classical optional-component-mark forest polynomial with a stable determinant differential operator applied to a signed matching polynomial. We also prove strict pairwise negative edge correlation on every complete graph K_N, N ≥ 3, and complete bipartite graph K_(m,n), m,n ≥ 2, at every common positive fugacity. Their disjoint-edge proofs use exact Hermite and Laguerre counts, continued fractions and scalar crossing barriers, with complete exact polynomial certificates. Quantitative bipartite critical and supercritical deficit asymptotics are also established, with explicit critical-profile endpoint and supercritical matching coefficient. Empty forests and isolated vertices are included.

Read the full paper in the original PDF.