Loop-erased partitioning of a network: monotonicities & analysis of cycle-free graphs

Luca Avena, Jannetje Driessen, Twan Koperberg

We consider random partitions of the vertex set of a given finite graph that can be sampled by means of loop-erased random walks stopped at a random exponential time of parameter $…