Jonathan Hermon

Assistant Professor

Research Interests

probability theory
Markov chains and the cutoff phenomenon
particle systems
percolation

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.

Bipartitness in reversible Markov chains (2022)

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 蟺岽.

Membership Status

Member of G+PS
View explanation of statuses

Program Affiliations

Academic Unit(s)

If this is your researcher profile you can log in to the portal to update your details and provide recruitment preferences.

Get key application advice, hear about the latest research opportunities and keep up with the latest news from 亚洲天堂's graduate programs.