English
Related papers

Related papers: Phase Transition for Glauber Dynamics for Independ…

200 papers

We analyze the mixing time of a natural local Markov chain (the Glauber dynamics) on configurations of the solid-on-solid model of statistical physics. This model has been proposed, among other things, as an idealization of the behavior of…

Mathematical Physics · Physics 2010-08-03 Fabio Martinelli , Alistair Sinclair

The paper concerns lattice triangulations, that is, triangulations of the integer points in a polygon in $\mathbb{R}^2$ whose vertices are also integer points. Lattice triangulations have been studied extensively both as geometric objects…

Probability · Mathematics 2015-06-03 Pietro Caputo , Fabio Martinelli , Alistair Sinclair , Alexandre Stauffer

We study the hard-core model defined on independent sets, where each independent set I in a graph G is weighted proportionally to $\lambda^{|I|}$, for a positive real parameter $\lambda$. For large $\lambda$, computing the partition…

Probability · Mathematics 2011-08-15 Ricardo Restrepo , Jinwoo Shin , Prasad Tetali , Eric Vigoda , Linji Yang

We study random walks on dynamically evolving graphs, where the environment is given by a time-dependent subset of the edges of an underlying graph. Concretely, following the recently introduced framework of Lelli and Stauffer, we consider…

Probability · Mathematics 2026-05-08 Andreas Galanis , Leslie Ann Goldberg , Xandru Mifsud

In this paper we study metastable behaviour at low temperature of Glauber spin-flip dynamics on random graphs. We fix a large number of vertices and randomly allocate edges according to the Configuration Model with a prescribed degree…

Probability · Mathematics 2016-03-01 Sander Dommers , Frank den Hollander , Oliver Jovanovski , Francesca Nardi

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 Glauber dynamics of various models (REM-like trap models, Brownian motion, BM model, Ising chain and SK model) is analyzed in relation with the existence of ageing. From a finite size Glauber matrix, we calculate a time $\tau_w(N)$…

Condensed Matter · Physics 2009-10-30 R. Mélin , P. Butaud

The Glauber dynamics of disordered spin models with multi-spin interactions on sparse random graphs (Bethe lattices) is investigated. Such models undergo a dynamical glass transition upon decreasing the temperature or increasing the degree…

Disordered Systems and Neural Networks · Physics 2009-11-11 Andrea Montanari , Guilhem Semerjian

We propose a statistical model of a large random network with high connectivity in order to describe the behavior of {\it E.\,coli} cells after exposure to acute stress. The building blocks of this network are feedback cycles typical of the…

Disordered Systems and Neural Networks · Physics 2022-02-22 S. Reich , S. Maoz , Y. Kaplan , H. Rappeport , N. Q. Balaban , O. Agam

We show aging of Glauber-type dynamics on the random energy model, in the sense that we obtain the scaling limits of the clock process and of the age process. The latter encodes the Gibbs weight of the configuration occupied by the…

Probability · Mathematics 2013-03-21 Pierre Mathieu , Jean-Christophe Mourrat

We develop the spectral edge analysis: phase transitions in neural network training -- grokking, capability gains, loss plateaus -- are controlled by the spectral gap of the rolling-window Gram matrix of parameter updates. In the extreme…

Machine Learning · Computer Science 2026-05-08 Yongzhong Xu

We consider the hard-core model on a finite square grid graph with stochastic Glauber dynamics parametrized by the inverse temperature $\beta$. We investigate how the transition between its two maximum-occupancy configurations takes place…

Probability · Mathematics 2025-04-30 Simone Baldassarri , Vanessa Jacquier , Alessandro Zocca

We study a system of simple random walks on graphs, known as frog model. This model can be described as follows: There are active and sleeping particles living on some graph G. Each active particle performs a simple random walk with…

Probability · Mathematics 2019-03-05 O. S. M. Alves , F. P. Machado , S. Yu. Popov

We introduce a variational algorithm to simulate quantum many-body states based on a tree tensor network ansatz which releases the isometry constraint usually imposed by the real-space renormalization coarse-graining: This additional…

Statistical Mechanics · Physics 2014-10-08 Matthias Gerster , Pietro Silvi , Matteo Rizzi , Rosario Fazio , Tommaso Calarco , Simone Montangero

Exponential random graph models have become increasingly important in the study of modern networks ranging from social networks, economic networks, to biological networks. They seek to capture a wide variety of common network tendencies…

Probability · Mathematics 2019-06-07 Ryan DeMuse , Terry Easlick , Mei Yin

We study thermally activated, low temperature equilibrium dynamics of elastic systems pinned by disorder using one loop functional renormalization group (FRG). Through a series of increasingly complete approximations, we investigate how the…

Disordered Systems and Neural Networks · Physics 2009-11-10 Leon Balents , Pierre Le Doussal

We consider the Glauber dynamics for the 2D Ising model in a box of side L, at inverse temperature $\beta$ and random boundary conditions $\tau$ whose distribution P either stochastically dominates the extremal plus phase (hence the…

Probability · Mathematics 2011-12-15 F. Martinelli , F. Toninelli

Using the Metropolis algorithm, we simulate the relaxation process of the three-dimensional kinetic Ising model. Starting from a random initial configuration, we first present the average equilibration time across the entire phase boundary.…

Statistical Mechanics · Physics 2025-01-27 Xiaobing Li , Ranran Guo , Mingmei Xu , Jinghua Fu , Lizhu Chen , Yu Zhou , Yuanfang Wu

We study a schematic mode-coupling model in which the ideal glass transition is cut off by a decay of the quadratic coupling constant in the memory function. (Such a decay, on a time scale tau_I, has been suggested as the likely consequence…

Statistical Mechanics · Physics 2007-05-23 M. J. Greenall , M. E. Cates

Contrary to the actual nonlinear Glauber model (NLGM), the linear Glauber model (LGM) is exactly solvable, although the detailed balance condition is not generally satisfied. This motivates us to address the issue of writing the transition…

Statistical Mechanics · Physics 2015-03-30 Shaon Sahoo , Soumya Kanti Ganguly