English
Related papers

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

200 papers

The well-known clustering algorithm of Miller, Peng, and Xu (SPAA 2013) is useful for many applications, including low-diameter decomposition and low-energy distributed algorithms. One nice property of their clustering, shown in previous…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-12 Yi-Jun Chang , Varsha Dani , Thomas P. Hayes

We study the dynamic scaling properties of an aggregation model in which particles obey both diffusive and driven ballistic dynamics. The diffusion constant and the velocity of a cluster of size $s$ follow $D(s) \sim s^\gamma$ and $v(s)…

Statistical Mechanics · Physics 2009-10-31 E. K. O. Hellen , T. P. Simula , M. J. Alava

Through Monte Carlo simulations we study two-dimensional Potts models with $q=4, 6$ and 8 states on Voronoi-Delaunay random lattice. In this study, we assume that the coupling factor $J$ varies with the distance $r$ between the first…

Disordered Systems and Neural Networks · Physics 2015-05-14 F. W. S. Lima

By combining different ideas, a general and efficient protocol to deal with discontinuous phase transitions at low temperatures is proposed. For small $T$'s, it is possible to derive a generic analytic expression for appropriate order…

Statistical Mechanics · Physics 2015-06-03 C. E. Fiore , M. G. E. da Luz

The zero-temperature Glauber dynamics is used to investigate the persistence probability $P(t)$ in the Potts model with $Q=3,4,5,7,9,12,24,64, 128$, $256, 512, 1024,4096,16384 $,..., $2^{30}$ states on {\it directed} and {\it undirected}…

Statistical Mechanics · Physics 2009-11-13 F. P. Fernandes , F. W. S. Lima

We solve the q-state Potts model with anti-ferromagnetic interactions on large random lattices of finite coordination. Due to the frustration induced by the large loops and to the local tree-like structure of the lattice this model behaves…

Disordered Systems and Neural Networks · Physics 2008-02-05 Florent Krzakala , Lenka Zdeborová

Herein, we propose a site random cluster model by introducing an additional cluster weight in the partition function of the traditional site percolation. To simulate the model on a square lattice, we combine the color-assignation and the…

Statistical Mechanics · Physics 2015-08-26 Songsong Wang , Yuan Yang , Wanzhou Zhang , Chengxiang Ding

We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Swendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these…

Statistical Mechanics · Physics 2026-04-14 Ian Pilé , Youjin Deng , Lev Shchur

We explore extreme value phenomena in spatial scale-free random graphs in a continuum setting based on a homogeneous Poisson point process in $\mathbb{R}^d$. Vertices carry i.i.d. weights $(W_x)$ and, conditionally on the vertex set and the…

Probability · Mathematics 2026-02-17 Arnaud Rousselle , Ercan Sönmez

We develop a novel parallel decomposition strategy for unweighted, undirected graphs, based on growing disjoint connected clusters from batches of centers progressively selected from yet uncovered nodes. With respect to similar previous…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-09 Matteo Ceccarello , Andrea Pietracaprina , Geppino Pucci , Eli Upfal

Recently, Velazquez and Curilef have proposed a methodology to extend Monte Carlo algorithms based on canonical ensemble, which is aimed to overcome slow sampling problems associated with temperature-driven discontinuous phase transitions.…

Statistical Mechanics · Physics 2013-07-31 L. Velazquez , J. C. Castro-Palacio

The Swendsen-Wang dynamics is a Markov chain widely used by physicists to sample from the Boltzmann-Gibbs distribution of the Ising model. Cooper, Dyer, Frieze and Rue proved that on the complete graph K_n the mixing time of the chain is at…

Probability · Mathematics 2011-07-18 Yun Long , Asaf Nachmias , Weiyang Ning , Yuval Peres

Finite-size scaling arguments naturally lead us to introduce a coordinate-dependent diffusion coefficient in a Fokker-Planck description of the late stage dynamics of unbiased polymer translocation through a membrane pore. The solution for…

Statistical Mechanics · Physics 2015-06-17 Giovanni Brandani , Fulvio Baldovin , Enzo Orlandini , Attilio L. Stella

The random quantum $q$-state clock and Potts models are studied in 2 and 3 dimensions. The existence of Griffiths phases is tested in the 2D case with $q=6$ by sampling the integrated probability distribution of local susceptibilities of…

Disordered Systems and Neural Networks · Physics 2023-07-26 Valentin Anfray , Christophe Chatelain

The idealized general model of aggregate growth is considered on the basis of the simple additive rules that correspond to one-step aggregation process. The two idealized cases were analytically investigated and simulated by Monte Carlo…

Statistical Mechanics · Physics 2014-07-02 Yuri G. Gordienko

The Curie-Weiss Potts model is a mean field version of the well-known Potts model. In this model, the critical line $\beta = \beta_c (h)$ is explicitly known and corresponds to a first order transition when $q > 2$. In the present paper we…

Probability · Mathematics 2009-11-20 Daniel Gandolfo , Jean Ruiz , Marc Wouts

We derive rates of convergence for limit theorems that reveal the intricate structure of the phase transitions in a mean-field version of the Blume-Emery-Griffith model. The theorems consist of scaling limits for the total spin. The model…

Probability · Mathematics 2015-06-15 Peter Eichelsbacher , Bastian Martschink

We study a directed polymer model in a random environment on infinite binary trees. The model is characterized by a phase transition depending on the inverse temperature. We concentrate on the asymptotics of the partition function in the…

Probability · Mathematics 2012-05-04 Tom Alberts , Marcel Ortgiese

We study XY and dimerized XX spin-1/2 chains with random exchange couplings by analytical and numerical methods and scaling considerations. We extend previous investigations to dynamical properties, to surface quantities and operator…

Disordered Systems and Neural Networks · Physics 2009-10-31 F. Igloi , R. Juhasz , H. Rieger

Drees and Rootz\'en [2010] have proven central limit theorems (CLT) for empirical processes of extreme values cluster functionals built from $\beta$-mixing processes. The problem with this family of $\beta$-mixing processes is that it is…

Probability · Mathematics 2015-11-24 José Gregorio Gómez