Jonathan Hermon
Research Interests
Relevant Thesis-Based Degree Programs
Graduate Student Supervision
Master's Student Supervision
Theses completed in 2010 or later are listed below. Please note that there is a 6-12 month delay to add the latest theses.
Let (X鈧 )鈧溾垐?鈧 be an irreducible, aperiodic, reversible Markov chain on a finite state space 鈩. LetM := ?mix/?L, where ?mix and ?L are the total variation mixing times of the chain and its lazyversion, respectively. We show - in a precise quantitative sense - that if M is sufficiently large,then the chain is 鈥漬ear-bipartite鈥. That is, there exists a bipartition (A, B) of 鈩 such that 蟺(A)and 蟺(B) are both close to 1/2, and the Markov chain rarely spends two consecutive time stepswithin the same set of the bipartition. In particular, we show that for ? 鈮 ?L, the distribution ofX鈧 is very close to a mixture of 蟺岽 and 蟺岽.
If this is your researcher profile you can log in to the portal to update your details and provide recruitment preferences.