A characterization of L2 mixing and hypercontractivity via hitting times and maximal inequalities

A characterization of L2 mixing and hypercontractivity via hitting times and maximal inequalities

Probability Seminar
Oct 12, 2016, 03:10 PM - 04:00 PM | 1011 Evans Hall | Happening As Scheduled
Jonathan Hermon, UC Berkeley
There are several works characterizing the total-variation mixing time of a reversible Markov chain in term of natural probabilistic concepts such as stopping times and hitting times. In contrast, there is no known analog for the uniform ($L_{\infty}$) mixing time (UMT), (there is neither a sharp bound nor one possessing a probabilistic interpretation). We show that the UMT can be characterized...