English
Related papers

Related papers: Swendsen-Wang is faster than single-bond dynamics

200 papers

For a second-order phase transition the critical energy range of interest is larger than the energy range covered by a canonical Monte Carlo simulation at the critical temperature. Such an extended energy range can be covered by performing…

Statistical Mechanics · Physics 2008-11-26 Bernd A. Berg , Wolfhard Janke

The Gibbs sampler is a particularly popular Markov chain used for learning and inference problems in Graphical Models (GMs). These tasks are computationally intractable in general, and the Gibbs sampler often suffers from slow mixing. In…

Machine Learning · Computer Science 2017-04-10 Sejun Park , Yunhun Jang , Andreas Galanis , Jinwoo Shin , Daniel Stefankovic , Eric Vigoda

We consider a three dimensional, generalized version of the original SPP model for collective motion. By extending the factors influencing the ordering, we investigate the case when the movement of the self-propelled particles (SPP-s)…

Statistical Mechanics · Physics 2009-02-11 Peter Szabo , Mate Nagy , Tamas Vicsek

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

Supercooled liquids and dense colloids exhibit anomalous behaviour known as "spatially heterogeneous dynamics" (SHD), which becomes increasingly pronounced with approach to the glass transition. Recently, SHD has been observed in confined…

Soft Condensed Matter · Physics 2010-12-23 Aaron S. Keys , Adam R. Abate , Sharon C. Glotzer , Douglas J. Durian

We study the performance of Markov chains for the $q$-state ferromagnetic Potts model on random regular graphs. It is conjectured that their performance is dictated by metastability phenomena, i.e., the presence of "phases" (clusters) in…

We introduce the wavelet scattering spectra which provide non-Gaussian models of time-series having stationary increments. A complex wavelet transform computes signal variations at each scale. Dependencies across scales are captured by the…

Data Analysis, Statistics and Probability · Physics 2023-06-21 Rudy Morel , Gaspar Rochette , Roberto Leonarduzzi , Jean-Philippe Bouchaud , Stéphane Mallat

Diffusing-wave spectroscopy is a powerful technique which consists in measuring the temporal correlation function of the intensity of light multiply scattered by a medium. In this paper, we apply this technique to cold atoms under purely…

We analyze canard explosions in delayed differential equations with a one-dimensional slow manifold. This study is applied to explore the dynamics of the van der Pol slow-fast system with delayed self-coupling. In the absence of delays,…

Dynamical Systems · Mathematics 2014-07-30 Maciej Krupa , Jonathan D. Touboul

The random-cluster model has been widely studied as a unifying framework for random graphs, spin systems and electrical networks, but its dynamics have so far largely resisted analysis. In this paper we analyze the Glauber dynamics of the…

Discrete Mathematics · Computer Science 2022-05-10 Antonio Blanca , Alistair Sinclair

We consider the problem of sampling from the ferromagnetic $q$-state Potts model on the random $d$-regular graph with parameter $\beta>0$. A key difficulty that arises in sampling from the model is the existence of a metastability window…

Probability · Mathematics 2026-02-16 Andreas Galanis , Leslie Ann Goldberg , Paulina Smolarova

The dynamics of a passive scalar plume in a turbulent boundary layer is experimentally investigated via vertical turbulent transport time-series. Data are acquired in a rough-wall turbulent boundary layer that develops in a recirculating…

Inspired by empirical evidence of the existence of pair-density-wave (PDW) order in certain underdoped cuprates, we investigate the collective modes in systems with unidirectional PDW order with momenta $\pm {Q}$ and a $d$-wave form-factor…

Strongly Correlated Electrons · Physics 2025-01-27 Yi-Ming Wu , Andrey V. Chubukov , Yuxuan Wang , Steven A. Kivelson

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

Witnessing and tracking topological phase transitions induced by interactions with the environment is a crucial challenge. Among the various experimental approaches to detect topological properties, the Mean Chiral Displacement (MCD) has…

Statistical Mechanics · Physics 2025-12-11 Fabrizio Pavan , Grazia Di Bello , Giulio De Filippis , Carmine Antonio Perroni

In this paper we consider the Brownian motion with jump boundary and present a new proof of a recent result of Li, Leung and Rakesh concerning the exact convergence rate in the one-dimensional case. Our methods are different and mainly…

Probability · Mathematics 2011-01-20 Martin Kolb , Achim Wübker

Recent diffusion distillation methods have achieved remarkable progress, enabling high-quality ${\sim}4$-step sampling for large-scale text-conditional image and video diffusion models. However, further reducing the number of sampling steps…

Computer Vision and Pattern Recognition · Computer Science 2026-03-04 Nikita Starodubcev , Ilya Drobyshevskiy , Denis Kuznedelev , Artem Babenko , Dmitry Baranchuk

We analyse how the sampling dynamics of distributions evolve in score-based diffusion models using cross-fluctuations, a centered-moment statistic from statistical physics. Specifically, we show that starting from an unbiased isotropic…

Machine Learning · Computer Science 2026-05-04 Sai Niranjan Ramachandran , Manish Krishan Lal , Suvrit Sra

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 have investigated experimentally the finite-temperature properties of a Bose-Einstein condensed cloud of $^{87}$Rb atoms in a harmonic trap. Focusing primarily on condensed fraction and expansion energy, we measure unambiguous deviations…

Other Condensed Matter · Physics 2007-05-23 Fabrice Gerbier , Joseph H. Thywissen , Simon Richard , Mathilde Hugbart , Philippe Bouyer , Alain Aspect