Mixing time of random walk on dynamical random cluster

09/07/2022
by   Andrea Lelli, et al.
0

We study the mixing time of a random walker who moves inside a dynamical random cluster model on the d-dimensional torus of side-length n. In this model, edges switch at rate μbetween open and closed, following a Glauber dynamics for the random cluster model with parameters p,q. At the same time, the walker jumps at rate 1 as a simple random walk on the torus, but is only allowed to traverse open edges. We show that for small enough p the mixing time of the random walker is of order n^2/μ. In our proof we construct of a non-Markovian coupling through a multi-scale analysis of the environment, which we believe could be more widely applicable.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/02/2018

The cover time of a biased random walk on a random cubic graph

We study a random walk that preferes touse unvisited edges in the contex...
research
11/09/2022

From NetLogo Modeling of Deterministic Random Walk to the Identification of Asymmetric Saturation Time in Random Graphs

Interactive programming environments are powerful tools for promoting in...
research
01/25/2021

Rapid mixing in unimodal landscapes and efficient simulatedannealing for multimodal distributions

We consider nearest neighbor weighted random walks on the d-dimensional ...
research
11/22/2022

A new and asymptotically optimally contracting coupling for the random walk Metropolis

The reflection-maximal coupling of the random walk Metropolis (RWM) algo...
research
12/29/2020

Cutoff profile of ASEP on a segment

This paper studies the mixing behavior of the Asymmetric Simple Exclusio...
research
06/26/2020

Conditional particle filters with diffuse initial distributions

Conditional particle filters (CPFs) are powerful smoothing algorithms fo...
research
11/07/2018

Analysis of visitors' mobility patterns through random walk in the Louvre museum

This paper proposes a random walk model to analyze visitors' mobility pa...

Please sign up or login with your details

Forgot password? Click here to reset