Critical random forests
Probability
2018-07-04 v2
Abstract
Let denote a random forest on a set of vertices, chosen uniformly from all forests with edges. Let denote the forest obtained by conditioning the Erdos-Renyi graph to be acyclic. We describe scaling limits for the largest components of and , in the critical window or . Aldous described a scaling limit for the largest components of within the critical window in terms of the excursion lengths of a reflected Brownian motion with time-dependent drift. Our scaling limit for critical random forests is of a similar nature, but now based on a reflected diffusion whose drift depends on space as well as on time.
Keywords
Cite
@article{arxiv.1709.07514,
title = {Critical random forests},
author = {James Martin and Dominic Yeo},
journal= {arXiv preprint arXiv:1709.07514},
year = {2018}
}