arXiv Analytics

Sign in

arXiv:2201.05485 [math.PR]AbstractReferencesReviewsResources

The random cluster model on the complete graph via large deviations

Darion Mayes

Published 2022-01-14, updated 2022-03-05Version 2

We study the emergence of the giant component in the random cluster model on the complete graph, which was first studied by Bollob\'as, Grimmett, and Janson. We give an alternative analysis using a thermodynamic/large deviations approach introduced by Biskup, Chayes, and Smith for the case of percolation. In particular, we compute the rate function for large deviations of the size of the largest connected component of the random graph for $q\geq 1$.

Related articles: Most relevant | Search more
arXiv:2003.10762 [math.PR] (Published 2020-03-24)
Asymptotics for Push on the Complete Graph
arXiv:1908.09406 [math.PR] (Published 2019-08-25)
Mixing time and cutoff phenomenon for the interchange process on dumbbell graphs and the labelled exclusion process on the complete graph
arXiv:1106.1022 [math.PR] (Published 2011-06-06, updated 2011-06-08)
Bohman-Frieze processes at criticality and emergence of the giant component