23,963 research outputs found

    Correlation bounds for fields and matroids

    Full text link
    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 e1∈Te_1 \in T and e2∈Te_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 e∈Be \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.Comment: 16 pages. Supersedes arXiv:1804.0307
    • …
    corecore