English
Related papers

Related papers: Spatial Mixing and Non-local Markov chains

200 papers

We investigate unbounded continuous spin-systems with infinite-range interactions. We develop a new technique for deducing decay of correlations from a uniform Poincar\'e inequality based on a directional Poincar\'e inequality, which we…

Probability · Mathematics 2016-03-14 Christopher Henderson , Georg Menz

We consider paths of a one-dimensional simple random walk conditioned to come back to the origin after L steps (L an even integer). In the 'pinning model' each path \eta has a weight \lambda^{N(\eta)}, where \lambda>0 and N(\eta) is the…

Probability · Mathematics 2009-09-29 Pietro Caputo , Fabio Martinelli , Fabio Lucio Toninelli

Mixing of finite time-homogeneous Markov chains is well understood nowadays, with a rich set of techniques to estimate their mixing time. In this paper, we study the mixing time of random walks in dynamic random environments. To that end,…

Probability · Mathematics 2023-09-27 Raphael Erb

Long-range spin-spin interactions are known to generate non-equilibrium dynamics which can squeeze the collective spin of a quantum spin ensemble in a scalable manner, leading to states whose metrologically useful entanglement grows with…

Quantum Physics · Physics 2024-04-22 Tommaso Roscilde , Filippo Caleca , Adriano Angelone , Fabio Mezzacapo

We extend the concept of operator charge in the context of an abelian U (1) symmetry and apply this framework to symmetry-preserving matrix product operators (MPOs), enabling the description of operators projected onto specific sectors of…

Strongly Correlated Electrons · Physics 2025-10-08 Martina Gisti , David J. Luitz , Maxime Debertolis

Estimating the entropy based on data is one of the prototypical problems in distribution property testing and estimation. For estimating the Shannon entropy of a distribution on $S$ elements with independent samples, [Paninski2004] showed…

Machine Learning · Computer Science 2018-09-25 Yanjun Han , Jiantao Jiao , Chuan-Zheng Lee , Tsachy Weissman , Yihong Wu , Tiancheng Yu

Random walks on expanders play a crucial role in Markov Chain Monte Carlo algorithms, derandomization, graph theory, and distributed computing. A desirable property is that they are rapidly mixing, which is equivalent to having a spectral…

Probability · Mathematics 2024-12-18 Sam Olesker-Taylor , Thomas Sauerwald , John Sylvester

Out-of-time ordered correlators (OTOCs) help characterize the scrambling of quantum information and are usually studied in the context of nonintegrable systems. In this work, we compare the relaxation dynamics of OTOCs in interacting…

Statistical Mechanics · Physics 2023-06-29 Vinitha Balachandran , Lea F. Santos , Marcos Rigol , Dario Poletti

In the high-Reynolds-number regime, this work investigates the long-time dynamics of the three-dimensional incompressible Navier-Stokes equations near the Oseen vortex filament. The flow exhibits a strong interplay between vortex…

Analysis of PDEs · Mathematics 2025-12-18 Te Li , Ping Zhang , Yibin Zhang

We solve the Schroedinger equation for an interacting spin-chain locally coupled to a quantum environment with a specific degeneracy structure. The reduced dynamics of the whole spin-chain as well as of single spins is analyzed. We show,…

Statistical Mechanics · Physics 2007-05-23 Markus J. Henrich , Mathias Michel , Michael Hartmann , Guenther Mahler , Jochen Gemmer

We discuss convergence and coupling of Markov chains, and present general relations between the transfer matrices describing these two processes. We then analyze a recently developed local-patch algorithm, which computes rigorous upper…

Statistical Mechanics · Physics 2013-05-29 Cedric Chanal , Werner Krauth

We study Glauber dynamics for sampling from discrete distributions $\mu$ on the hypercube $\{\pm 1\}^n$. Recently, techniques based on spectral independence have successfully yielded optimal $O(n)$ relaxation times for a host of different…

Probability · Mathematics 2023-07-21 Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham , Thuy-Duong Vuong

We explore the synchronization phenomenon in the quantum few-body system of spins with the non-local dissipation. Without the external driving, we find that the system can exhibit stable oscillatory behaviors in the long-time dynamics…

Quantum Physics · Physics 2023-04-03 Xingli Li , Yan Li , Jiasen Jin

Finite-temperature local spin dynamics within the random spin-1/2 antiferromagnetic Heisenberg chain is studied numerically. The aim is to explain measured NMR spin-lattice relaxation times in BaCu_{2}(Si_{0.5}Ge_{0.5})_{2}O_{7}, which is…

Strongly Correlated Electrons · Physics 2013-10-04 J. Herbrych , J. Kokalj , P. Prelovšek

Synchronization resulting in unified collective behavior of the individual elements of a system that are weakly coupled to each other has long fascinated scientists. Examples range from the periodic oscillation of coupled pendulum clocks to…

Out-of-time-order correlators (OTOC) in the Ising Floquet system, that can be both integrable and nonintegrable is studied. Instead of localized spin observables, we study contiguous symmetric blocks of spins or random operators localized…

Quantum Physics · Physics 2022-06-22 Rohit Kumar Shukla , Arul Lakshminarayan , Sunil Kumar Mishra

We are interested in a kinetic equation intended to describe the interactions of particles with their environment. We focus on the long time behaviour. We prove that the time derivative of the spatial density goes to 0 and exhibit the omega…

Analysis of PDEs · Mathematics 2019-04-10 Arthur Vavasseur

In this thesis we study properties of open quantum dissipative evolutions of spin systems on lattices described by Lindblad generators, in a particular regime that we denote rapid mixing. We consider dissipative evolutions with a unique…

Quantum Physics · Physics 2017-03-27 Angelo Lucia

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

We study the Swendsen-Wang dynamics for disordered non ferromagnetic Ising models on cubic subsets of the hypercubic lattice Z^d and we show that for all small values of the temperature parameter T the dynamics has a slow relaxation to…

Probability · Mathematics 2007-05-23 Emilio De Santis