# Total variation and separation cutoffs are not equivalent and neither one implies the other

@inproceedings{Hermon2016TotalVA, title={Total variation and separation cutoffs are not equivalent and neither one implies the other}, author={Jonathan Hermon and Hubert Lacoin and Yuval Peres}, year={2016} }

The cutoff phenomenon describes the case when an abrupt transition occurs in the convergence of a Markov chain to its equilibrium measure. There are various metrics which can be used to measure the distance to equilibrium, each of which corresponding to a different notion of cutoff. The most commonly used are the total-variation and the separation distances. In this note we prove that the cutoff for these two distances are not equivalent by constructing several counterexamples which display… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

#### Citations

##### Publications citing this paper.

SHOWING 1-6 OF 6 CITATIONS

## On sensitivity of mixing times and cutoff

VIEW 7 EXCERPTS

CITES METHODS & BACKGROUND

## Antiduality and M\"obius monotonicity: Generalized Coupon Collector Problem

VIEW 1 EXCERPT

CITES BACKGROUND

## Statement of research

VIEW 1 EXCERPT

CITES BACKGROUND

## Maximal Inequalities and Mixing Times

VIEW 1 EXCERPT

CITES BACKGROUND

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 20 REFERENCES

## Total variation cutoff in birth-and-death chains

VIEW 6 EXCERPTS

## The cutoff phenomenon for ergodic Markov processes

VIEW 7 EXCERPTS

HIGHLY INFLUENTIAL

## Separation cut-offs for birth and death chains

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## Cutoff for the Ising model on the lattice

VIEW 1 EXCERPT

## Explicit Expanders with Cutoff Phenomena

VIEW 2 EXCERPTS

## Markov Chains and Mixing Times

VIEW 1 EXCERPT