Limit Distributions of the Height of a Random Forest

DOI10.1137/1128044MaRDI QIDQ3332000zbMATH OpenOpenAlexFDO

Authors Yuri L. Pavlov

Publication date 1984

Published in Theory of Probability & Its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1128044

zbMATH Keywords

asymptotic distributionbranching processesrandom forest

Mathematics Subject Classification ID

Graph theory (05C99) Central limit and other weak theorems (60F05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Recommendations

• Limit distributions of the height of a random forest of plane rooted trees
• Limit distributions of the number of trees of a given size in a random forest
• The limit distributions of the maximum size of a tree in a random forest
• scientific article; zbMATH DE number 1261961
• Limit distributions for the number of leaves in a random forest
• Limit distributions of the number of vertices in the layers of a random forest
• On the limiting distribution of the metric dimension for random forests
• Limit distributions of the number of vertices of a given out-degree in a random forest
• On the asymptotics of random forests

Cited in

(3)

• On the limiting distribution of the metric dimension for random forests
• Limit distributions of the number of vertices in the layers of a random forest
• Phase transitions in graphs on orientable surfaces

This page was built for publication: Limit Distributions of the Height of a Random Forest

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