English

Correlation bounds for fields and matroids

Combinatorics 2022-08-05 v2 Algebraic Geometry Probability

Abstract

Let GG be a finite connected graph, and let TT be a spanning tree of GG chosen uniformly at random. The work of Kirchhoff on electrical networks can be used to show that the events e1Te_1 \in T and e2Te_2 \in T are negatively correlated for any distinct edges e1e_1 and e2e_2. What can be said for such events when the underlying matroid is not necessarily graphic? We use Hodge theory for matroids to bound the correlation between the events eBe \in B, where BB is a randomly chosen basis of a matroid. As an application, we prove Mason's conjecture that the number of kk-element independent sets of a matroid forms an ultra-log-concave sequence in kk.

Keywords

Cite

@article{arxiv.1806.02675,
  title  = {Correlation bounds for fields and matroids},
  author = {June Huh and Benjamin Schröter and Botong Wang},
  journal= {arXiv preprint arXiv:1806.02675},
  year   = {2022}
}

Comments

16 pages. Supersedes arXiv:1804.03071

R2 v1 2026-06-23T02:22:27.120Z