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.

Linearly edge-reinforced random walks

Interacting Edge-Reinforced Random Walks

Edge- and vertex-reinforced random walks with super-linear reinforcement on infinite graphs

Variations on Reinforced Random Walks

Reinforced walks in two and three dimensions

On a directionally reinforced random walk

Random vicious walks and random matrices

Strong limit theorems for step-reinforced random walks

Random walks with long-range steps generated by functions of Laplacian matrices

The *-Edge-Reinforced Random Walk

Random Walks on Directed Covers of Graphs

Annealed invariance principle for random walks on random graphs generated by point processes in $\mathbb{R}^d$

Cutpoints of (1,2) and (2,1) random walks on the lattice of positive half line

Speed of Random Walks in Dirichlet Environment on a Galton-Watson Tree

Large deviations in the reinforced random walk model on trees

Random walks on random walks: non-perturbative results in high dimensions

Effects of Edge Centrality on Random Walks on Graphs

Intrinsic Branching Structure Within Random Walk on Z

Finite-sized one-dimensional lazy random walks

Local Limit Theorems for Random Walks in a Random Environment on a Strip

Survival probability of random walks and Lévy flights with stochastic resetting