English
Related papers

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

200 papers

In an attempt to extend the mode coupling theory (MCT) to lower temperatures, an Unified theory was proposed which within the MCT framework incorporated the activated dynamics via the random first order transition theory (RFOT). Here we…

Soft Condensed Matter · Physics 2020-01-08 Manoj Kumar Nandi , Sarika Maitra Bhattacharyya

A popular method for sampling from high-dimensional distributions is the \emph{Gibbs sampler}, which iteratively resamples sites from the conditional distribution of the desired measure given the values of the other coordinates. It is…

Probability · Mathematics 2025-07-22 Jason Gaitonde , Elchanan Mossel

We study Swendsen--Wang dynamics for the critical $q$-state Potts model on the square lattice. For $q=2,3,4$, where the phase transition is continuous, the mixing time $t_{\textrm{mix}}$ is expected to obey a universal power-law independent…

Probability · Mathematics 2018-06-06 Reza Gheissari , Eyal Lubetzky

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

We characterize the early stages of the approach to equilibrium in isolated quantum systems through the evolution of the entanglement spectrum. We find that the entanglement spectrum of a subsystem evolves with at least three distinct…

Disordered Systems and Neural Networks · Physics 2019-11-12 Po-Yao Chang , Xiao Chen , Sarang Gopalakrishnan , J. H. Pixley

Single-particle spectral properties near the Mott transition in the one-dimensional Hubbard model are investigated by using the dynamical density-matrix renormalization group method and the Bethe ansatz. The pseudogap, hole-pocket behavior,…

Strongly Correlated Electrons · Physics 2012-02-17 Masanori Kohno

The spatial Lambda-Fleming-Viot (SLFV) process (Barton, Etheridge and V\'eber, 2010) can be seen as a generalised Voter Model with configuration space $M^{R^d}$, where M is the set of probability measures on some space K. Such processes are…

Probability · Mathematics 2014-01-28 Habib Saadi

Wavenumber-frequency spectra of the streamwise velocity component obtained from large-eddy simulations are presented. Following a recent paper [Wilczek et al., J. Fluid. Mech., 769:R1, 2015] we show that the main features, a Doppler shift…

Fluid Dynamics · Physics 2023-09-01 Michael Wilczek , Richard J. A. M. Stevens , Charles Meneveau

We study a discrete-time asynchronous midpoint dynamics on the circle in which, at each step, a uniformly chosen neighboring pair moves to the midpoint along the shortest arc. Although the update rule is locally contractive, we show that…

Probability · Mathematics 2026-03-23 Annika Brockhaus , Wioletta M. Ruszel , Cristian Spitoni

.Stochastic models based on random diffusivities, such as the diffusing-diffusivity approach, are popular concepts for the description of non-Gaussian diffusion in heterogeneous media. Studies of these models typically focus on the moments…

Statistical Mechanics · Physics 2020-08-26 V. Sposini , D. S. Grebenkov , R. Metzler , G. Oshanin , F. Seno

The singular subspaces perturbation theory is of fundamental importance in probability and statistics. It has various applications across different fields. We consider two arbitrary matrices where one is a leave-one-column-out submatrix of…

Statistics Theory · Mathematics 2024-01-17 Anderson Y. Zhang , Harrison H. Zhou

The random-cluster model is a unifying framework for studying random graphs, spin systems in physics and random spanning trees. The model is closely related to, though much more general than the classical Ising and Potts models, but its…

Probability · Mathematics 2015-07-14 Antonio Blanca , Alistair Sinclair

The simulation of spin models close to critical points of continuous phase transitions is heavily impeded by the occurrence of critical slowing down. A number of cluster algorithms, usually based on the Fortuin-Kasteleyn representation of…

Statistical Mechanics · Physics 2013-10-04 Eren Metin Elçi , Martin Weigel

The transverse instability of a bunch in a circular accelerator is elaborated in this paper. A new tree-modes model is proposed and developed to describe the most unstable modes of the bunch. This simple and flexible model includes…

Accelerator Physics · Physics 2015-09-17 V. Balbekov

An important paradigm in the understanding of mixing times of Glauber dynamics for spin systems is the correspondence between spatial mixing properties of the models and bounds on the mixing time of the dynamics. This includes, in…

Probability · Mathematics 2023-10-05 Reza Gheissari , Alistair Sinclair

We study the dynamic critical behavior of the local bond-update (Sweeny) dynamics for the Fortuin-Kasteleyn random-cluster model in dimensions d=2,3, by Monte Carlo simulation. We show that, for a suitable range of q values, the global…

Statistical Mechanics · Physics 2008-11-26 Youjin Deng , Timothy M. Garoni , Alan D. Sokal

We develop an exact sum rule that relates the spectral shift of a trapped gas undergoing cold collisions to measurable quantities of the system. The method demonstrates the dependence of the cold collision frequency shift on the quantum…

Atomic Physics · Physics 2008-04-12 Mehmet O. Oktel , Thomas C. Killian , Daniel Kleppner , L. S. Levitov

The number of compact structures of a single condensed polymer (SCP), with similar free energies, grows exponentially with the degree of polymerization. In analogy with structural glasses (SGs), we expect that at low temperatures chain…

Soft Condensed Matter · Physics 2021-04-07 Hyun Woo Cho , Guang Shi , T. R. Kirkpatrick , D. Thirumalai

We review the local Monte Carlo dynamics and Swendsen-Wang cluster algorithm. We introduce and analyze a new Monte Carlo dynamics known as transitional Monte Carlo. The transitional Monte Carlo algorithm samples energy probability…

Statistical Mechanics · Physics 2007-05-23 Jian-Sheng Wang

We performed a numerical study of the efficiency of mixing by alternating horizontal and vertical shear ``wedge'' flows on the two-dimensional torus. Our results suggest that except in cases where each individual flow is applied for only a…

Analysis of PDEs · Mathematics 2021-11-02 Li-Tien Cheng , Frederick Rajasekaran , Kin Yau James Wong , Andrej Zlatos