English
Related papers

Related papers: Dynamics for the mean-field random-cluster model

200 papers

The Invaded Cluster (IC) dynamics introduced by Machta et al. [Phys. Rev. Lett. 75 2792 (1995)] is extended to the fully frustrated Ising model on a square lattice. The properties of the dynamics which exhibits numerical evidence of…

Statistical Mechanics · Physics 2009-10-30 G. Franzese , V. Cataudella , A. Coniglio

Given an underlying graph, we consider the following \emph{dynamics}: Initially, each node locally chooses a value in $\{-1,1\}$, uniformly at random and independently of other nodes. Then, in each consecutive round, every node updates its…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-26 Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Luca Trevisan

We study locally interacting processes in discrete time, often called probabilistic cellular automata, indexed by locally finite graphs. For infinite regular trees and certain generalized Galton-Watson trees, we show that the marginal…

Probability · Mathematics 2025-10-28 Daniel Lacker , Kavita Ramanan , Ruoyu Wu

Consider random $d$-regular graphs, i.e., random graphs such that there are exactly $d$ edges from each vertex for some $d\ge 3$. We study both the configuration model version of this graph, which has occasional multi-edges and self-loops,…

Probability · Mathematics 2021-04-27 Van Hao Can , Remco van der Hofstad , Takashi Kumagai

The random batch method provides an efficient algorithm for computing statistical properties of a canonical ensemble of interacting particles. In this work, we study the error estimates of the fully discrete random batch method, especially…

Probability · Mathematics 2022-09-01 Xuda Ye , Zhennan Zhou

The zero-temperature Glauber dynamics of the random-field Ising model describes various ubiquitous phenomena such as avalanches, hysteresis, and related critical phenomena. Here, for a model on a random graph with a special initial…

Statistical Mechanics · Physics 2015-05-14 Hiroki Ohta , Shin-ichi Sasa

We propose an automatable data-driven methodology for robust nonlinear reduced-order modelling from time-resolved snapshot data. In the kinematical coarse-graining, the snapshots are clustered into few centroids representable for the whole…

Fluid Dynamics · Physics 2020-12-02 Hao Li , Daniel Fernex , Richard Semaan , Jianguo Tan , Marek Morzyński , Bernd R. Noack

The spreading of entanglement in out-of-equilibrium quantum systems is currently at the centre of intense interdisciplinary research efforts involving communities with interests ranging from holography to quantum information. Here we…

Statistical Mechanics · Physics 2019-05-21 Bruno Bertini , Pavel Kos , Tomaz Prosen

The evolution of many dynamical systems that describe relationships or interactions between objects can be effectively modeled by temporal networks, which are typically represented as a sequence of static network snapshots. In this paper,…

Social and Information Networks · Computer Science 2025-07-11 Filip Blašković , Tim O. F. Conrad , Stefan Klus , Nataša Djurdjevac Conrad

We study quenching dynamics of a one-dimensional transverse Ising chain with nearest neighbor antiferromagentic interactions in the presence of a longitudinal field which renders the model non-integrable. The dynamics of the spin chain is…

Statistical Mechanics · Physics 2015-10-07 Shraddha Sharma , Sei Suzuki , Amit Dutta

In this note we extend the analysis of a previous paper by the author to the Random Cluster model. The main result being that the pressure of the finite range ferromagnetic Ising model is analytic as a function of the inverse temperature in…

Mathematical Physics · Physics 2020-03-13 Sébastien Ott

We consider spin systems on general $n$-vertex graphs of unbounded degree and explore the effects of spectral independence on the rate of convergence to equilibrium of global Markov chains. Spectral independence is a novel way of…

Probability · Mathematics 2023-08-30 Antonio Blanca , Xusheng Zhang

Applying the mathematical circulation theory of Markov chains, we investigate the synchronized stochastic dynamics of a discrete network model of yeast cell-cycle regulation where stochasticity has been kept rather than being averaged out.…

Molecular Networks · Quantitative Biology 2009-04-16 Hao Ge , Hong Qian , Min Qian

We analyse the metastable behaviour of the dilute Curie-Weiss model subject to a Glauber dynamics. The model is a random version of a mean-field Ising model, where the coupling coefficients are Bernoulli random variables with mean $p\in…

Probability · Mathematics 2021-04-26 Anton Bovier , Saeda Marello , Elena Pulvirenti

We study the dynamics of a spin-flip model with a mean field interaction. The system is non reversible, spacially inhomogeneous, and it is designed to model social interactions. We obtain the limiting behavior of the empirical averages in…

Probability · Mathematics 2015-05-14 Francesca Collet , Paolo Dai Pra , Elena Sartori

We study dynamical aspects of the $q$-state Potts model on an $n\times n$ box at its critical $\beta_c(q)$. Heat-bath Glauber dynamics and cluster dynamics such as Swendsen--Wang (that circumvent low-temperature bottlenecks) are all…

Probability · Mathematics 2017-09-01 Reza Gheissari , Eyal Lubetzky

The persistence exponent \theta for the global order parameter, M(t), of a system quenched from the disordered phase to its critical point describes the probability, p(t) \sim t^{-\theta}, that M(t) does not change sign in the time interval…

Statistical Mechanics · Physics 2009-10-30 K. Oerding , S. J. Cornell , A. J. Bray

We establish tight results for rapid mixing of Gibbs samplers for the Ferromagnetic Ising model on general graphs. We show that if \[(d-1)\tanh\beta<1,\] then there exists a constant C such that the discrete time mixing time of Gibbs…

Probability · Mathematics 2013-02-06 Elchanan Mossel , Allan Sly

The Swendsen-Wang dynamics is a popular algorithm for sampling from the Gibbs distribution for the ferromagnetic Ising model on a graph $G=(V,E)$. The dynamics is a "global" Markov chain which is conjectured to converge to equilibrium in…

Discrete Mathematics · Computer Science 2018-06-13 Antonio Blanca , Zongchen Chen , Eric Vigoda

Non-equilibrium dynamics of classical random Ising spin chains are studied using asymptotically exact real space renormalization group. Specifically the random field Ising model with and without an applied field (and the Ising spin glass…

Condensed Matter · Physics 2009-10-31 Daniel S. Fisher , Pierre Le Doussal , Cecile Monthus