Lazy kernels #
The lazy version (I + K)/2 of a finite kernel K stays put with probability 1/2 and
otherwise moves according to K (Kernel.lazy). It charges every self-loop with weight at
least 1/2 (lazy_weight_self_ge_half), charges everything K charges (lazy_weight_pos)
and has the same stationary distributions as K (lazy_stationary_iff). Laziness is the
standard way to make a walk aperiodic, e.g. the lazy random walk (I + D⁻¹A)/2 on a graph
(Kernel.lazyNeighbor in Dynamics/RandomWalk.lean).
The lazy version (I + K)/2 of a kernel: stay with probability 1/2, otherwise move
according to K.
Equations
Instances For
Laziness does not change stationary distributions: p (I + K)/2 = p ↔ p K = p.
The lazy kernel charges every self-loop with weight at least 1/2.
The lazy kernel charges every self-loop.