English
Related papers

Related papers: Optimality of Glauber dynamics for general-purpose…

200 papers

A wide variety of numerical methods are evaluated and compared for solving the stochastic differential equations encountered in molecular dynamics. The methods are based on the application of deterministic impulses, drifts, and Brownian…

Computational Physics · Physics 2013-05-14 Benedict Leimkuhler , Charles Matthews

A new approximation of the cluster variational method is introduced for the three-dimensional Ising model on the simple cubic lattice. The maximal cluster is, as far as we know, the largest ever used in this method. A message-passing…

Statistical Mechanics · Physics 2014-01-22 Alessandro Pelizzola

The hard-core model has as its configurations the independent sets of some graph instance $G$. The probability distribution on independent sets is controlled by a `fugacity' $\lambda>0$, with higher $\lambda$ leading to denser…

Probability · Mathematics 2026-01-14 Mark Jerrum

We study the kinetic Ising model under Glauber dynamics and establish an upper bound on the spectral gap for finite systems. This bound implies the critical exponent inequality $z \geq 2$, thereby rigorously improving the previously known…

Statistical Mechanics · Physics 2025-05-28 Rintaro Masaoka , Tomohiro Soejima , Haruki Watanabe

We consider a variant of Glauber dynamics of Ising spins on a one-dimensional lattice, where each spin flips according to the relative state of the spin to its left. Moreover, each bond allows for two rates; flips which equalize nearest…

Mathematical Physics · Physics 2011-03-01 Arvind Ayyer

We investigate the maximum caliber variational principle as an inference algorithm used to predict dynamical properties of complex nonequilibrium, stationary, statistical systems in the presence of incomplete information. Specifically, we…

Statistical Mechanics · Physics 2016-12-28 Carlo Cafaro , Sean Alan Ali

We study random triangulations of the integer points $[0,n]^2 \cap\mathbb{Z}^2$, where each triangulation $\sigma$ has probability measure $\lambda^{|\sigma|}$ with $|\sigma|$ denoting the sum of the length of the edges in $\sigma$. Such…

Probability · Mathematics 2015-04-30 Alexandre Stauffer

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 consider the sequence of Gibbs measures of Ising models with Kac interaction defined on a periodic two-dimensional discrete torus near criticality. Using the convergence of the Glauber dynamic proven by H. Weber and J.C. Mourrat and a…

Probability · Mathematics 2018-01-11 Martin Hairer , Massimo Iberti

Combinatorial optimization has wide applications from industry to natural science. Ising machines bring an emerging computing paradigm for efficiently solving a combinatorial optimization problem by searching a ground state of a given Ising…

Statistical Mechanics · Physics 2024-07-16 Kentaro Ohno , Tatsuhiko Shirai , Nozomu Togawa

We carry out simulated annealing and employ a generalized Kibble-Zurek scaling hypothesis to study the 2D Ising spin glass with normal-distributed couplings. The system has an equilibrium glass transition at temperature $T=0$. From a…

Statistical Mechanics · Physics 2017-11-08 Na Xu , Kai-Hsin Wu , Shanon J. Rubin , Ying-Jer Kao , Anders W. Sandvik

We study the Glauber dynamics of a two dimensional Blume-Capel model (or dilute Ising model) with Kac potential parametrized by $(\beta,\theta)$ - the "inverse temperature" and the "chemical potential". We prove that the locally averaged…

Probability · Mathematics 2018-04-04 Hao Shen , Hendrik Weber

We explore a new type of sparsity for the generalized moment problem (GMP) that we call ideal-sparsity. This sparsity exploits the presence of equality constraints requiring the measure to be supported on the variety of an ideal generated…

Optimization and Control · Mathematics 2023-07-11 Milan Korda , Monique Laurent , Victor Magron , Andries Steenkamp

In this survey paper, we describe and characterize an extension to the classical path coupling method applied statistical mechanical models, referred to as aggregate path coupling. In conjunction with large deviations estimates, we use this…

Probability · Mathematics 2015-01-14 Yevgeniy Kovchegov , Peter T. Otto

Over the last decade, a large variety of clustering algorithms have been developed to detect coregulatory relationships among genes from microarray gene expression data. Model based clustering approaches have emerged as statistically well…

Quantitative Methods · Quantitative Biology 2008-01-15 Anagha Joshi , Yves Van de Peer , Tom Michoel

We show that the Glauber dynamics on proper 9-colourings of the triangular lattice is rapidly mixing, which allows for efficient sampling. Consequently, there is a fully polynomial randomised approximation scheme (FPRAS) for counting proper…

Mathematical Physics · Physics 2010-10-27 Markus Jalsenius

We considerably improve upon the recent result of Martinelli and Toninelli on the mixing time of Glauber dynamics for the 2D Ising model in a box of side $L$ at low temperature and with random boundary conditions whose distribution $P$…

Probability · Mathematics 2015-03-17 Eyal Lubetzky , Fabio Martinelli , Allan Sly , Fabio Lucio Toninelli

We present the results of Monte Carlo simulations for the critical dynamics of the three-dimensional site-diluted quenched Ising model. Three different dynamics are considered, these correspond to the local update Metropolis scheme as well…

Disordered Systems and Neural Networks · Physics 2008-11-26 D. Ivaneyko , J. Ilnytskyi , B. Berche , Yu. Holovatch

Hard combinatorial optimization problems, often mapped to Ising models, promise potential solutions with quantum advantage but are constrained by limited qubit counts in near-term devices. We present an innovative quantum-inspired framework…

Quantum Physics · Physics 2024-12-25 Co Tran , Quoc-Bao Tran , Hy Truong Son , Thang N Dinh

Maximum entropy models provide the least constrained probability distributions that reproduce statistical properties of experimental datasets. In this work we characterize the learning dynamics that maximizes the log-likelihood in the case…

Disordered Systems and Neural Networks · Physics 2016-09-21 Ulisse Ferrari