Markovian loop clusters on graphs

Yves Le Jan (1) , Sophie Lemaire (1)

1 LM-Orsay - Laboratoire de Mathématiques d'Orsay

The loop clusters of Poissonian ensembles of Markov loops on a finite or countable graph induce a coalescent process on the vertices of the graph. After a description of some general properties of the coalescent process, we study the loop clusters defined by a simple random walk killed at a constant rate on three different graphs: the integer number line $\mathbb{Z}$, the integer lattice $\mathbb{Z}^d$ with $d\geq 2$ and the complete graph.

Mots clés: Poisson point process of loops; random walk on graphs; coalescent process; percolation; connectivity; renewal process

Domaines: Probabilités [math.PR]

Yves Le Jan, Sophie Lemaire. Markovian loop clusters on graphs. 2012. ⟨hal-00747583v1⟩