# On sensitivity of mixing times and cutoff

@inproceedings{Hermon2016OnSO,
title={On sensitivity of mixing times and cutoff},
author={Jonathan Hermon and Yuval Peres},
year={2016}
}
• Published 2016
• Mathematics
• A sequence of chains exhibits (total-variation) cutoff (resp., pre-cutoff) if for all $0<\epsilon< 1/2$, the ratio $t_{\mathrm{mix}}^{(n)}(\epsilon)/t_{\mathrm{mix}}^{(n)}(1-\epsilon)$ tends to 1 as $n \to \infty$ (resp., the $\limsup$ of this ratio is bounded uniformly in $\epsilon$), where $t_{\mathrm{mix}}^{(n)}(\epsilon)$ is the $\epsilon$-total-variation mixing-time of the $n$th chain in the sequence. We construct a sequence of bounded degree graphs $G_n$, such that the lazy simple random… CONTINUE READING

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

5

#### Citations

##### Publications citing this paper.
SHOWING 1-8 OF 8 CITATIONS

## A comparison principle for random walk on dynamical percolation.

• Mathematics
• 2019
VIEW 4 EXCERPTS
CITES BACKGROUND

## PR ] 7 F eb 2 01 9 Random walk on dynamical percolation

VIEW 4 EXCERPTS
CITES BACKGROUND

## Statement of research

VIEW 7 EXCERPTS
CITES BACKGROUND

## Perfect Sampling for Quantum Gibbs States

VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

## Limit distributions of the upper order statistics for the L\'evy-frailty Marshall-Olkin distribution

• Mathematics
• 2018

## Maximal Inequalities and Mixing Times

VIEW 3 EXCERPTS
CITES BACKGROUND

## On sensitivity of uniform mixing times

VIEW 1 EXCERPT
CITES BACKGROUND

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 22 REFERENCES

## Sensitivity of mixing times

• Mathematics
• 2013
VIEW 8 EXCERPTS

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

• Mathematics
• 2016
VIEW 7 EXCERPTS

## Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups

• Mathematics, Computer Science
• J. Applied Probability
• 2013
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

## On the stability of the behavior of random walks on groups

• Mathematics
• 2000
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

## On sensitivity of uniform mixing times

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

## Explicit Expanders with Cutoff Phenomena

• Mathematics
• 2010
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

## Robustness of mixing under rough isometry, via bottleneck sequences

• Mathematics
• 2016
VIEW 2 EXCERPTS

## Characterization of cutoff for reversible Markov chains

• Mathematics
• SODA 2015
• 2015
VIEW 3 EXCERPTS

## Mixing Times are Hitting Times of Large Sets

• Mathematics
• 2011
VIEW 1 EXCERPT

## Markov Chains and Mixing Times

• Mathematics
• 2008
VIEW 1 EXCERPT