Small trees in supercritical random forests

DOI10.4153/S0008439520000685zbMATH Open1485.60013arXiv1710.02744MaRDI QIDQ5152502FDOQ5152502

Authors: Tao Lei 

Publication date: 24 September 2021

Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)

Abstract: We study the scaling limit of random forest with prescribed degree sequence in the regime that the largest tree consists of all but a vanishing fraction of nodes. We give a description of the limit of the forest consisting of the small trees, by relating plane forest to marked cyclic forest and its corresponding lattice path.

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

Recommendations

• Scaling limit of random forests with prescribed degree sequences
• Limit theorems on sizes of trees in a random unlabelled forest
• Critical random forests
• Limit distributions of the number of trees of a given size in a random forest
• Components of Random Forests

zbMATH Keywords

random forestsdegree sequencecontinuum random treesGHP convergence

Mathematics Subject Classification ID

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

Cites Work

• Probability. Theory and examples.
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Finite exchangeable sequences
• Brownian motion. With an appendix by Oded Schramm and Wendelin Werner
• Title not available (Why is that?)
• Random trees and applications
• The continuum random tree. III
• The continuum random tree. I
• École d'été de probabilités de Saint-Flour XIII - 1983
• Title not available (Why is that?)
• A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces
• Asymptotics of trees with a prescribed degree sequence and applications
• Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV -- 2005. Lecture given at the Saint-Flour probability summer school, July 6--23, 2005.
• Brownian motion. An introduction to stochastic processes. With a chapter on simulation by Björn Böttcher
• Emergence of the giant tree in a random forest
• Scaling limit of random forests with prescribed degree sequences

Cited In (3)

• Scaling limit of random forests with prescribed degree sequences
• Scaling Limits of Markov-Branching Trees and Applications
• Supercritical percolation on large scale-free random trees

This page was built for publication: Small trees in supercritical random forests

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