Small trees in supercritical random forests

DOI10.4153/S0008439520000685MaRDI QIDQ5152502zbMATH OpenFDO

Authors Tao Lei

Publication date 24 September 2021

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

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

zbMATH Keywords

random forestsdegree sequencecontinuum random treesGHP convergence

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 1246230 (Why is no real title available?)
• A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces
• Asymptotics of trees with a prescribed degree sequence and applications
• Brownian motion. An introduction to stochastic processes. With a chapter on simulation by Björn Böttcher
• Brownian motion. With an appendix by Oded Schramm and Wendelin Werner
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Emergence of the giant tree in a random forest
• Finite exchangeable sequences
• 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.
• Probability. Theory and examples.
• Random trees and applications
• Scaling limit of random forests with prescribed degree sequences
• The continuum random tree. I
• The continuum random tree. III
• École d'été de probabilités de Saint-Flour XIII - 1983

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)