Abstract:Random walks are fundamental models for describing stochastic processes, where a particle or agent traverses along a trajectory as per the available degrees of freedom, and respecting the constraints in the system. In contrast to traditional random walks, the lazy random walks introduce a finite "resting" probability, allowing the particle to remain at its current location with a certain likelihood, rather than always hopping to adjacent sites. In this study, we explore the behavior of a lazy random walker moving across lattice sites with periodic boundary conditions, taking discrete steps in unit time intervals. We focus on the mixing time, that is, the time interval required for the probability distribution of the walker's position to spread out across all lattice sites uniformly. Our analysis employs two complementary methods: first, we transform the problem into a solvable eigenvalue framework to derive numerical insights into the mixing time; and in our second approach, we employ a probabilistic perspective that corroborates the numerical results. This dual methodology not only provides a comprehensive understanding of the relationship between mixing time and the number of lattice sites but also offers novel insights into how lazy random walks behave under periodic boundary conditions. The integration of these techniques significantly advances the current understanding of lazy random walks, distinguishing this work from prior studies on regular random walks. Our findings have broad implications for stochastic processes with delayed motion dynamics, thereby paving the way for further theoretical and applied research in this domain.

Uniform Sampling and Visualization of 3D Reluctant Walks

PolytopeWalk: Sparse MCMC Sampling over Polytopes

Estimating and Sampling Graphs with Multidimensional Random Walks

Random walks on generalized visible lattice points

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies

Detecting the trail of a random walker in a random scenery

Off-Lattice Random Walks with Excluded Volume: A New Method of Generation, Proof of Ergodicity and Numerical Results

Efficient Random Walks on Riemannian Manifolds

Taming Reluctant Random Walks in the Positive Quadrant

Random vicious walks and random matrices

On Self-Avoiding Walks across n-Dimensional Dice and Combinatorial Optimization: An Introduction

Combinatorics of nondeterministic walks

Short walk adventures

Three-Dimensional Moran Walk with Resets

Navigating through sparse views.

Random Walks on Discrete Cylinders and Random Interlacements

Direct sampling of short paths for contiguous partitioning

Self-Repellent Random Walks on General Graphs -- Achieving Minimal Sampling Variance via Nonlinear Markov Chains

Smooth Assembled Mappings for Large-Scale Real Walking

Finite-sized one-dimensional lazy random walks

Random walk on sphere packings and Delaunay triangulations in arbitrary dimension