Seminar
| Parent Program: | -- |
|---|---|
| Location: | SLMath: Eisenbud Auditorium |
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification
We consider irreducible reversible discrete time Markov chains on a finite
state space. Mixing times and hitting times are fundamental parameters of
the chain. In this talk, we relate them by showing that the mixing time of
the lazy chain is equivalent to the maximum over initial states x and large
set A of the hitting time of A starting from x. As an application, we show
that the mixing time on a finite binary tree is robust to bounded change of
edge conductances. (Joint work with Yuval Peres)