Correlations in random cluster model at $q=1$
Son Nguyen, Pavlo Pylyavskyy

TL;DR
This paper derives a combinatorial formula for correlations in the random cluster model at q=1, clarifying the nature of element interactions in this specific case.
Contribution
It provides the first explicit combinatorial formula for correlations in the random cluster model at q=1, extending understanding beyond known cases.
Findings
Formula for correlation difference at q=1 derived
Clarifies negative/positive correlation behavior at q=1
Connects to uniform spanning tree case at q=0
Abstract
Let be a measure that samples a subset of a finite ground set, and let be the event that element is sampled. The measure is negatively correlated if for any pair of elements one has . A measure is positively correlated if the direction of the inequality is reversed. For the random cluster model on graphs positive correlation between edges is known for due to the FKG inequality, while the negative correlation is only conjectured for . The main result of this paper is to give a combinatorial formula for the difference in question at . Previously, such a formula was known in the uniform spanning tree case, which is a limit of the random cluster model at .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Clustering Algorithms Research · Bayesian Methods and Mixture Models
