Components of Random Forests

DOI10.1017/S0963548300000067MaRDI QIDQ4291184zbMATH OpenOpenAlexFDO

Authors Tomasz Łuczak, Boris Pittel

Publication date 10 August 1994

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548300000067

zbMATH Keywords

forestgiant treelimit distributionrandom forestrandom graph

Mathematics Subject Classification ID

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

Recommendations

• Critical random forests
• On the maximum size of a tree in a random unlabelled unrooted forest
• Emergence of the giant tree in a random forest
• scientific article; zbMATH DE number 1261961
• The largest tree in certain models of random forests

Cites work

• A case of limit distribution of the maximal volume of a tree in a random forest
• A Graph-Valued Markov Process as Rings-Allowed Polymerization Model: Subcritical Behavior
• A Random Graph With a Subcritical Number of Edges
• A random tree model associated with random graphs
• A Recurrence Related to Trees
• Big Buckets Are (Are Not) Better!
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• Linear probing: The probable largest search time grows logarithmically with the number of records
• On Some Features of the Structure of a Random Graph Near a Critical Point
• On the Altitude of Nodes in Random Trees
• On the Behavior of a Random Graph Near a Critical Point
• On the Expected Performance of Path Compression Algorithms
• On the Probability of Connectedness of a Random Graph $\mathcal{G}_m (t)$
• On tree census and the giant component in sparse random graphs
• Polymerisation processes with intrapolymer bonding. I. one type of unit
• Random tree-type partitions as a model for acyclic polymerization: Holtsmark (3/2-stable) distribution of the supercritical gel
• Structure of the Random Graphs $\mathcal{G}_m (x|h)$
• The asymptotic behaviour of coefficients of powers of certain generating functions
• The Asymptotic Distribution of Maximum Tree Size in a Random Forest
• The average height of binary trees and other simple trees
• The distance between points in random trees
• The Evolution of Random Graphs
• The expected linearity of a simple equivalence algorithm

Cited in

(27)

• Coalescent random forests
• Phase transition phenomena in random discrete structures
• On the largest component of the random graph at a nearcritical stage
• The wired arboreal gas on regular trees
• Random spanning forests and hyperbolic symmetry
• Two critical periods in the evolution of random planar graphs
• On finding a minimum spanning tree in a network with random weights
• Factorization Forests
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Emergence of the giant tree in a random forest
• Critical random forests
• Random forests and selected samples
• Forests on wired regular trees
• Small trees in supercritical random forests
• The Moran forest
• Asymptotic enumeration and limit laws for multisets: the subexponential case
• Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022
• Parking on Cayley trees and frozen Erdős-Rényi
• Spin systems with hyperbolic symmetry: a survey
• Percolation transition for random forests in d 3
• On negative correlation of Arboreal Gas for specific parameters
• Gibbs partitions: a comprehensive phase diagram
• Uniqueness of the infinite tree in low-dimensional random forests
• Mixing of fast random walks on dynamic random permutations
• A random forest process with a variable number of giant components in the threshold window
• Fluid limit and gelation in the frozen Erdős-Rényi random graph
• Random two-component spanning forests

This page was built for publication: Components of Random Forests

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