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.

Sign up for an information session to connect with students, advisors and faculty from across 亚洲天堂 and gain application advice and insight.