M. Jerrum

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2026

On the self-intersection time of non-backtracking random walks

Ferenc Bencs, Leslie Ann Goldberg, Matthew Jenssen +4

We study the self-intersection time of the non-backtracking random walk on connected undirected graphs. For every fixed $Δ \geq 3$ we show that the expected self-intersection time i…

math.PR2025

Glauber dynamics for the hard-core model on bounded-degree $H$ -free graphs

Mark Jerrum

The hard-core model has as its configurations the independent sets of some graph instance $G$ . The probability distribution on independent sets is controlled by a `fugacity' $I^» > 0$ …

math.PR2025

Rapid mixing of the flip chain over non-crossing spanning trees

Konrad Anand, Weiming Feng, Graham Freifeld +3

We show that the flip chain for non-crossing spanning trees of $n + 1$ points in convex position mixes in time $O (n^{8} lo g n)$ . We use connections between Fuss-Catalan structures to c…

On the self-intersection time of non-backtracking random walks

Glauber dynamics for the hard-core model on bounded-degree H-free graphs

Rapid mixing of the flip chain over non-crossing spanning trees

Glauber dynamics for the hard-core model on bounded-degree $H$ -free graphs