Let be a transition matrix with Stationary distribution , and let have every row equal to . For , the stationary-reset perturbation
follows the original transition with Probability and independently resamples from stationarity with Probability . Since and ,
The total variation identity is exact: subtracting stationarity multiplies every signed row difference by the same nonnegative factor. Once the first reset occurs the distribution remains stationary, so the factor also has a direct no-reset Probability interpretation.
This can destroy pre-cutoff. Take the dimension- Shift-refresh chain on a hypercube, whose distance is for and zero for . Use reset Probability for fixed and . For , , while at the distance is zero. A positive fraction of the mixing scale therefore already causes a nonvanishing decrease from one. Any scale capable of making the later distance tend to zero must be at least order , and its earlier fixed positive multiple cannot have distance tending to one. Thus this perturbed family lacks pre-cutoff even though the original has a sharp cutoff.

Articles by others on the same topic (0)

There are currently no matching articles.