A lazy random walk remains at its current position with positive probability and otherwise makes an ordinary random walk step. A common convention replaces transition matrix by . This preserves every stationary distribution because implies . It also removes periodic alternation in an irreducible discrete-time chain: the self-loop permits return in one step. A lazy symmetric walk on the integers has increments with probabilities , so its step variance is .
New to topics? Read the docs here!