36 citations · 196 across the 30 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.PR2023★ 1 cited
Phase transition for random walks on graphs with added weighted random matching
Zsuzsanna Baran, Jonathan Hermon, Anđela Šarković +1
For a finite graph let be obtained by considering a random perfect matching of and adding the corresponding edges to with weight , while assign…
math.PR2023
Relaxation times are stationary hitting times of large sets
Jonathan Hermon
We give a characterization of the relaxation time up to an absolute constant factor, in terms of stationary expected hitting times of large sets. This resolves a conjecture of Aldo…