English
Related papers

Related papers: Finite-size scaling, phase coexistence, and algori…

200 papers

Phase transition in the two-dimensional $q$-state Potts model with random ferromagnetic couplings in the large-q limit is conjectured to be described by the isotropic version of the infinite randomness fixed point of the random…

Statistical Mechanics · Physics 2007-05-23 J-Ch. Angles d'Auriac , F. Igloi

We consider the problem of sampling from the Potts model on random regular graphs. It is conjectured that sampling is possible when the temperature of the model is in the uniqueness regime of the regular tree, but positive algorithmic…

Discrete Mathematics · Computer Science 2019-12-03 Antonio Blanca , Andreas Galanis , Leslie Ann Goldberg , Daniel Stefankovic , Eric Vigoda , Kuan Yang

The exponential random graph model (ERGM) is a central object in the study of clustering properties in social networks as well as canonical ensembles in statistical physics. Despite some breakthrough works in the mathematical understanding…

Probability · Mathematics 2021-08-06 Shirshendu Ganguly , Kyeongsik Nam

We prove a distributional limit theorem conjectured in [Journal of Statistical Physics 174, No. 6, 1372-1403 (2019)] for partition functions defining models of directed polymers on diamond hierarchical graphs with disorder variables placed…

Mathematical Physics · Physics 2020-09-01 Jeremy Clark

We study homogeneous, independent percolation on general quasi-transitive graphs. We prove that in the disorder regime where all clusters are finite almost surely, in fact the expectation of the cluster size is finite. This extends a…

Probability · Mathematics 2016-01-07 Tonći Antunović , Ivan Veselić

Swendsen-Wang dynamics for the Potts model was proposed in the late 1980's as an alternative to single-site heat-bath dynamics, in which global updates allow this MCMC sampler to switch between metastable states and ideally mix faster. Gore…

Probability · Mathematics 2017-05-03 Reza Gheissari , Eyal Lubetzky , Yuval Peres

The class of random-cluster models is a unification of a variety of stochastic processes of significance for probability and statistical physics, including percolation, Ising, and Potts models; in addition, their study has impact on the…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett

We examine a global disorder transition when identifying community structure in an arbitrary complex network. Earlier, we illustrated [Phil. Mag. 92, 406 (2012)] that "community detection" (CD) generally exhibits disordered (or unsolvable)…

Statistical Mechanics · Physics 2012-08-24 Peter Ronhovde , Dandan Hu , Zohar Nussinov

We show that the mixing time of Glauber (single edge update) dynamics for the random cluster model at $q=2$ is bounded by a polynomial in the size of the underlying graph. As a consequence, the Swendsen-Wang algorithm for the ferromagnetic…

Data Structures and Algorithms · Computer Science 2016-05-03 Heng Guo , Mark Jerrum

We study the speed of convergence of the Swendsen-Wang (SW) dynamics for the $q$-state ferromagnetic Potts model on the $n$-vertex complete graph, known as the mean-field model. The SW dynamics was introduced as an attractive alternative to…

Probability · Mathematics 2025-10-14 Antonio Blanca , Zhezheng Song

Thermodynamics of clusterized matter is studied in the framework of statistical models with non-interacting cluster degrees of freedom. At variance with the analytical Fisher model, exact Metropolis simulation results indicate that the…

Nuclear Theory · Physics 2009-09-01 Ad. R. Raduta , F. Gulminelli

We consider two models with disorder dominated critical points and study the distribution of clusters which are confined in strips and touch one or both boundaries. For the classical random bond Potts model in the large-q limit we study…

Statistical Mechanics · Physics 2010-08-09 M. Karsai , I. A. Kovacs , J-Ch. Angles d'Auriac , F. Igloi

We present a finite-size scaling analysis of the droplet condensation-evaporation transition of a lattice gas (in two and three dimensions) and a Lennard-Jones gas (in three dimensions) at fixed density. Parallel multicanonical simulations…

Soft Condensed Matter · Physics 2015-08-04 Johannes Zierenberg , Wolfhard Janke

An extended polymer collapses to form a globule when subjected to a quench below the collapse transition temperature. The process begins with the formation of clusters of monomers or ``pearls''. The nascent clusters merge, resulting in…

Soft Condensed Matter · Physics 2026-03-12 Suman Majumder , Saikat Chakraborty

We prove that for q>=1, there exists r(q)<1 such that for p>r(q), the number of points in large boxes which belongs to the infinite cluster has a normal central limit behaviour under the random cluster measure phi_{p,q} on Z^d, d>=2.…

Probability · Mathematics 2007-05-23 Olivier Garet

We study the critical behavior of the random q-state Potts quantum chain by density matrix renormalization techniques. Critical exponents are calculated by scaling analysis of finite lattice data of short chains ($L \leq 16$) averaging over…

Statistical Mechanics · Physics 2009-10-31 Enrico Carlon , Christophe Chatelain , Bertrand Berche

Recently, the scaling limit of cluster sizes for critical inhomogeneous random graphs of rank-1 type having finite variance but infinite third moment degrees was obtained (see previous work by Bhamidi, van der Hofstad and van Leeuwaarden).…

Probability · Mathematics 2014-04-09 Remco van der Hofstad , Sandra Kliem , Johan S. H. van Leeuwaarden

In finite-size scaling analyses of Monte Carlo simulations of second-order phase transitions one often needs an extended temperature range around the critical point. By combining the parallel tempering algorithm with cluster updates and an…

Statistical Mechanics · Physics 2015-05-28 Elmar Bittner , Wolfhard Janke

We introduce and analyse ensembles of 2-regular random graphs with a tuneable distribution of short cycles. The phenomenology of these graphs depends critically on the scaling of the ensembles' control parameters relative to the number of…

Disordered Systems and Neural Networks · Physics 2018-02-14 Fabian Aguirre Lopez , Paolo Barucca , Mathilde Fekom , Anthony CC Coolen

The random-cluster model with parameters $(p,q)$ is a random graph model that generalizes bond percolation ($q=1$) and the Ising and Potts models ($q\geq 2$). We study its Glauber dynamics on $n\times n$ boxes $\Lambda_{n}$ of the integer…

Probability · Mathematics 2019-05-07 Antonio Blanca , Reza Gheissari , Eric Vigoda