Markovian loop clusters on the complete graph and coagulation equations
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2013
- DOI:
- 10.48550/arXiv.1308.4100
- arXiv:
- arXiv:1308.4100
- Bibcode:
- 2013arXiv1308.4100L
- Keywords:
-
- Mathematics - Probability;
- 60C05;
- 05C80;
- 60J80;
- 82C31
- E-Print:
- version 3: 34 pages, 1 figure, results on the phase transition added