Logo

Mathematical Sciences Research Institute

Home » Mixing times are hitting times of large setes

Seminar

Mixing times are hitting times of large setes April 25, 2012 (10:00AM PDT - 11:00AM PDT)
Location: MSRI: Simons Auditorium
Speaker(s) Perla Sousi
Description No Description

Video
No Video Uploaded
Abstract/Media

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)

No Notes/Supplements Uploaded No Video Files Uploaded