arXiv:2201.05485 [math.PR]AbstractReferencesReviewsResources
The random cluster model on the complete graph via large deviations
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$.
Comments: 25 pages, no figures
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
Bohman-Frieze processes at criticality and emergence of the giant component