English
Related papers

Related papers: Cutoff for the Swendsen-Wang dynamics on the compl…

200 papers

This paper studies Markov chains on the symmetric group $S_n$ where the transition probabilities are given by the Ewens distribution with parameter $\theta>1$. The eigenvalues are identified to be proportional to the content polynomials of…

Probability · Mathematics 2022-09-21 Alperen Y. Özdemir

In this article, we provide detailed analysis of the long-time behavior of the underdamped Langevin dynamics. We first provide a necessary condition guaranteeing that the zero-noise dynamical system converges to its unique attractor. We…

Probability · Mathematics 2026-03-17 Seungwoo Lee , Mouad Ramil , Insuk Seo

Slow waves are commonly observed on the entire solar atmosphere. Assuming a thin flux tube approximation, the cut-off periods of slow-mode magneto-acoustic-gravity waves that travel from the photosphere to the corona were obtained in Costa…

Solar and Stellar Astrophysics · Physics 2020-04-29 E. Zurbriggen , M. V. Sieyra , A. Costa , A. Esquivel , G. Stenborg

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

A simple and very flexible variational approach to the out-of-equilibrium quantum dynamics in strongly correlated electron systems is introduced through a time-dependent Gutzwiller wavefunction. As an application, we study the simple case…

Strongly Correlated Electrons · Physics 2010-09-10 Marco Schiró , Michele Fabrizio

For $d \ge 2$ and all $q\geq q_{0}(d)$ we give an efficient algorithm to approximately sample from the $q$-state ferromagnetic Potts and random cluster models on finite tori $(\mathbb Z / n \mathbb Z )^d$ for any inverse temperature…

Probability · Mathematics 2022-08-09 Christian Borgs , Jennifer Chayes , Tyler Helmuth , Will Perkins , Prasad Tetali

A systematic diagrammatic expansion for Gutzwiller-wave functions (DE-GWF) is formulated and used for the description of superconducting (SC) ground state in the two-dimensional Hubbard model with electron-transfer amplitudes t (and t')…

Strongly Correlated Electrons · Physics 2013-09-24 J. Kaczmarczyk , J. Spałek , T. Schickling , J. Buenemann

Charge-density wave phases in quantum materials stem from the complex interplay of electronic and lattice degrees of freedom. Nowadays, various time-resolved spectroscopy techniques allow to actively manipulate such phases and monitor their…

Strongly Correlated Electrons · Physics 2024-05-14 Eva Paprotzki , Alexander Osterkorn , Vibhu Mishra , Stefan Kehrein

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

A phase-field approach describing the dynamics of a strained solid in contact with its melt is developed. By rigorous asymptotic analysis we show that the sharp-interface limit of this model recovers the continuum model equations for the…

Statistical Mechanics · Physics 2007-05-23 Klaus Kassner , Chaouqi Misbah , Judith Mueller , Jens Kappey , Peter Kohlert

The mean-field theory of Kinetically-Constrained-Models is developed by considering the Fredrickson-Andersen model on the Bethe lattice. Using certain properties of the dynamics observed in actual numerical experiments we derive asymptotic…

Disordered Systems and Neural Networks · Physics 2025-01-20 Gianmarco Perrupato , Tommaso Rizzo

A dynamic mean-field theory for spin ensembles (spinDMFT) at infinite temperatures on arbitrary lattices is established. The approach is introduced for an isotropic Heisenberg model with $S = \tfrac12$ and external field. For large…

Statistical Mechanics · Physics 2022-02-03 Timo Gräßer , Philip Bleicker , Dag-Björn Hering , Mohsen Yarmohammadi , Götz S. Uhrig

The dynamics of a tracer particle in a stationary driven granular gas is investigated. We show how to transform the linear Boltzmann equation describing the dynamics of the tracer into a master equation for a continuous Markov process. The…

Soft Condensed Matter · Physics 2015-06-25 Andrea Puglisi , Paolo Visco , Emmanuel Trizac , Frederic van Wijland

The Glauber dynamics for the classical $2$-spin Curie-Weiss model on $N$ nodes with inverse temperature $\beta$ and zero external field is known to mix in time $\Theta(N\log N)$ for $\beta < \frac{1}{2}$, in time $\Theta(N^{3/2})$ at $\beta…

Probability · Mathematics 2025-02-21 Ramkrishna Jyoti Samanta , Somabha Mukherjee , Jiang Zhang

We investigate dynamics arising after an interaction quench in the quantum sine-Gordon model for a one-dimensional system initially prepared in a spatially inhomogeneous domain wall state. We study the time-evolution of the density, current…

Strongly Correlated Electrons · Physics 2015-05-20 Jarrett Lancaster , Emanuel Gull , Aditi Mitra

We consider the ferromagnetic q-state Potts model on a finite grid graph with non-zero external field and periodic boundary conditions. The system evolves according to Glauber-type dynamics described by the Metropolis algorithm, and we…

Probability · Mathematics 2022-12-21 Gianmarco Bet , Anna Gallo , Francesca R. Nardi

We analyze the convergence rates for a family of auto-regressive Markov chains $(X^{(n)}_k)_{k\geq 0}$ on $\mathbb R^d$, where at each step a randomly chosen coordinate is replaced by a noisy damped weighted average of the others. The…

Probability · Mathematics 2023-01-10 Balázs Gerencsér , Andrea Ottolini

The cutoff phenomenon is an abrupt transition from out of equilibrium to equilibrium undergone by certain Markov processes in the limit where the size of the state space tends to infinity: instead of decaying gradually over time, their…

Probability · Mathematics 2025-08-29 Justin Salez

Discovered in the context of card shuffling by Aldous, Diaconis and Shahshahani, the cutoff phenomenon has since then been established in a variety of Markov chains. However, proving cutoff remains a delicate affair, which requires a…

Probability · Mathematics 2021-03-02 Justin Salez

Subdiffusion on graphs is often modeled by time-fractional diffusion equations, yet its structural and dynamical consequences remain unclear. We show that subdiffusive transport on graphs is a memory-driven process generated by a random…

Social and Information Networks · Computer Science 2026-01-22 Nikita Deniskin , Ernesto Estrada