Related papers: Spatial Mixing and Non-local Markov chains
A non-Markovian stochastic Schroedinger equation for a quantum system coupled to an environment of harmonic oscillators is presented. Its solutions, when averaged over the noise, reproduce the standard reduced density operator without any…
An efficient O(N) cluster Monte Carlo method for Ising models with long-range interactions is presented. Our novel algorithm does not introduce any cutoff for interaction range and thus it strictly fulfills the detailed balance. The…
There has been a recent surge of powerful tools to show rapid mixing of Markov chains, via functional inequalities such as Poincar\'e inequalities. In many situations, Markov chains fail to mix rapidly from a worst-case initialization, yet…
In this article, we prove the cutoff phenomenon for a general class of the discrete-time nonlinear recombination models. This system models the evolution of a probability measure on a finite product space $S^n$ representing the state of…
We consider an infinite system of coupled stochastic differential equations (SDE) describing dynamics of the following infinite particle system. Each partricle is characterised by its position $x\in \mathbb{R}^{d}$ and internal parameter…
We consider randomly forced 2D Navier-Stokes equations in a bounded domain with smooth boundary. It is assumed that the random perturba- tion is non-degenerate, and its law is periodic in time and has a support localised with respect to…
The problem of sampling from the stationary distribution of a Markov chain finds widespread applications in a variety of fields. The time required for a Markov chain to converge to its stationary distribution is known as the classical…
The paper deals with the problem of long-time asymptotic behaviour of solutions for classes of ODEs and PDEs, perturbed by stationary noises. The latter are not assumed to be $\delta$-correlated in time, so that the evolution in question is…
We prove bounds on the variance of a function $f$ under the empirical measure of the samples obtained by the Sequential Monte Carlo (SMC) algorithm, with time complexity depending on local rather than global Markov chain mixing dynamics.…
We consider tilings of a closed region of the Kagome lattice (partition of the plane into regular hexagons and equilateral triangles such that each edge is shared by one triangle and one hexagon). We are interested in the rate of…
The Swendsen-Wang dynamics is a popular algorithm for sampling from the Gibbs distribution for the ferromagnetic Ising model on a graph $G=(V,E)$. The dynamics is a "global" Markov chain which is conjectured to converge to equilibrium in…
We study the spin-relaxation time in materials where a large spin-orbit coupling (SOC) is present which breaks the spatial inversion symmetry. Such a spin-orbit coupling is realized in zincblende structures and heterostructures with a…
We present two randomised approximate counting algorithms with $\widetilde{O}(n^{2-c}/\varepsilon^2)$ running time for some constant $c>0$ and accuracy $\varepsilon$: (1) for the hard-core model with fugacity $\lambda$ on graphs with…
We examine n component spin systems with arbitrary two spin interactions (of unspecified range) within a general framework to highlight some new subtleties present in incommensurate systems. We determine the ground states of all…
We derive a formalism of stochastic master equations (SME) which describes the decoherence dynamics of a system in spin environments conditioned on the measurement record. Markovian and non-Markovian nature of environment can be revealed by…
The spin-boson model, describing a two-level system strongly coupled to a bosonic bath, is extensively studied as a paradigmatic dissipative quantum system, exhibiting rich dynamical behavior and even a localization transition in the strong…
We investigate the time- and momentum-resolved dynamics of matter waves undergoing elastic scattering from a disordered potential in the presence of spatially uniform SU(2) gauge fields. We derive the disorder-averaged density matrix as a…
The correlations in the motion of reptating polymers in their melt are investigated by means of kinetic Monte Carlo simulations of the three dimensional slithering snake version of the bond-fluctuation model. Surprisingly, the slithering…
We study spin squeezing under non-Markovian channels, and consider an ensemble of $N$ independent spin-1/2 particles with exchange symmetry. Each spin interacts with its own bath, and the baths are independent and identical. For this kind…
We define a discrete-time Markov chain for abstract polymer models and show that under sufficient decay of the polymer weights, this chain mixes rapidly. We apply this Markov chain to polymer models derived from the hard-core and…