Critical random forests

MaRDI QIDQ4580338zbMATHFDO

Authors

Publication date 15 August 2018

Full work available at URL https://arxiv.org/abs/1709.07514

zbMATH Keywords

random graphrandom forestcritical windowexploration process

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

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

Recommendations

• scientific article; zbMATH DE number 1222135
• Random forests
• scientific article; zbMATH DE number 1294094
• Random recursive forests
• Generalized random forests
• On the asymptotics of random forests
• Random survival forests
• scientific article; zbMATH DE number 1984549

Cites work

• scientific article; zbMATH DE number 3828921 (Why is no real title available?)
• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 48952 (Why is no real title available?)
• scientific article; zbMATH DE number 3198427 (Why is no real title available?)
• A Point Process Describing the Component Sizes in the Critical Window of the Random Graph Evolution
• A new encoding of coalescent processes: applications to the additive and multiplicative cases
• An invariance principle for random walk conditioned by a late return to zero
• Asymptotics of the number of forests consisting of unrooted trees
• Brownian excursions, critical random graphs and the multiplicative coalescent
• Component behavior near the critical point of the random graph process
• Components of Random Forests
• Continuum limit of critical inhomogeneous random graphs
• Critical random graphs: limiting constructions and distributional properties
• Critical window for the configuration model: finite third moment degrees
• Diffusion approximation for the components in critical inhomogeneous random graphs of rank 1.
• Diffusion processes with boundary conditions
• Multidimensional diffusion processes.
• Novel scaling limits for critical inhomogeneous random graphs
• Random graphs and complex networks. Volume 1
• Random trees and applications
• Rigid representations of the multiplicative coalescent with linear deletion
• Scaling limits for critical inhomogeneous random graphs with finite third moments
• The Evolution of Random Graphs
• The Existence of Probability Measures with Given Marginals
• The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs
• The component sizes of a critical random graph with given degree sequence
• The continuum limit of critical random graphs
• The entrance boundary of the multiplicative coalescent
• The phase transition in the configuration model
• Two critical periods in the evolution of random planar graphs

Cited in

(11)

• Scaling limits of random trees and random graphs
• Parking on Cayley trees and frozen Erdős-Rényi
• Scaling limit of random forests with prescribed degree sequences
• Percolation transition for random forests in \(d \geqslant 3\)
• Random spanning forests and hyperbolic symmetry
• Spin systems with hyperbolic symmetry: a survey
• The wired arboreal gas on regular trees
• Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022
• Forests on wired regular trees
• Small trees in supercritical random forests
• Uniqueness of the infinite tree in low-dimensional random forests

This page was built for publication: Critical random forests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580338)