English

Markovian loop clusters on the complete graph and coagulation equations

Probability 2014-06-18 v3

Abstract

Poissonian ensembles of Markov loops on a finite graph define a random graph process in which the addition of a loop can merge more than two connected components. We study Markov loops on the complete graph derived from a simple random walk killed at each step with a constant probability. Using a component exploration procedure, we describe the asymptotic distribution of the connected component size of a vertex at a time proportional to the number of vertices, show that the largest component size undergoes a phase transition and establish the coagulation equations associated to this random graph process.

Keywords

Cite

@article{arxiv.1308.4100,
  title  = {Markovian loop clusters on the complete graph and coagulation equations},
  author = {Sophie Lemaire},
  journal= {arXiv preprint arXiv:1308.4100},
  year   = {2014}
}

Comments

version 3: 34 pages, 1 figure, results on the phase transition added

R2 v1 2026-06-22T01:11:42.697Z