English

Critical random forests

Probability 2018-07-04 v2

Abstract

Let F(N,m)F(N,m) denote a random forest on a set of NN vertices, chosen uniformly from all forests with mm edges. Let F(N,p)F(N,p) denote the forest obtained by conditioning the Erdos-Renyi graph G(N,p)G(N,p) to be acyclic. We describe scaling limits for the largest components of F(N,p)F(N,p) and F(N,m)F(N,m), in the critical window p=N1+O(N4/3)p=N^{-1}+O(N^{-4/3}) or m=N/2+O(N2/3)m=N/2+O(N^{2/3}). Aldous described a scaling limit for the largest components of G(N,p)G(N,p) 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}
}