Limit theorems for random trees.

DOI10.1073/PNAS.89.11.5011MaRDI QIDQ4013150zbMATH OpenOpenAlexWikidataFDO

Authors Lajos Takács

Publication date 27 September 1992

Published in Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1073/pnas.89.11.5011

zbMATH Keywords

distribution of the verticesExplicit formulasrandom rooted trees

Mathematics Subject Classification ID

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

Recommendations

• Limit theorems for sequences of random trees
• Limits of random trees
• Tree limits and limits of random trees
• Limit theorems on sizes of trees in a random unlabelled forest
• Limits of random trees. II
• Large deviations for random trees
• A functional limit theorem for the profile of random recursive trees
• Limit theorems for subtree size profiles of increasing trees
• scientific article; zbMATH DE number 834695
• scientific article; zbMATH DE number 1087333

Cited in

(42)

• On growing random binary trees
• On the distribution of the number of vertices in layers of random trees
• Limit distributions for queues and random rooted trees
• Limit distribution for the maximum degree of a random recursive tree
• The properties of random trees
• Limit distributions and random trees derived from the birthday problem with unequal probabilities
• On a tail bound for analyzing random trees
• Limits of random trees
• Limiting probabilities for vertices of a given rank in 1-2 trees
• A limit law for the root value of minimax trees
• Limit theorems for reinforced random walks on certain trees
• Thermodynamic limit for large random trees
• Limit Theorems for the Inductive Mean on Metric Trees
• scientific article; zbMATH DE number 4211146 (Why is no real title available?)
• Some properties of planar trees with a hanging root
• Gibbs' Measures on Combinatorial Objects and the Central Limit Theorem for an Exponential Family of Random Trees
• Large deviations for the leaves in some random trees
• Limiting distribution for distances in k-trees
• Central limit theorem for the bifurcation ratio of a random binary tree
• The Variance of Level Numbers in Certain Families of Trees
• On the total heights of random rooted trees
• scientific article; zbMATH DE number 176734 (Why is no real title available?)
• A family of random trees with random edge lengths
• scientific article; zbMATH DE number 1087333 (Why is no real title available?)
• On random trees
• The climbing depth of random trees
• scientific article; zbMATH DE number 3997824 (Why is no real title available?)
• A theory of stationary trees and the balanced Baumgartner-Hajnal-Todorcevic theorem for trees
• scientific article; zbMATH DE number 820508 (Why is no real title available?)
• scientific article; zbMATH DE number 879776 (Why is no real title available?)
• Normal Limit Law for Protected Node Profile of Random Recursive Trees
• A central limit theorem for additive functionals of increasing trees
• On the limiting distributions of the total height on families of trees
• Pattern distribution in various types of random trees
• Distribution of tree parameters by martingale approach
• Parking functions, empirical processes, and the width of rooted labeled trees
• Distribution of the size of random hash trees, pebbled hash trees and N-trees
• Limit theorems for sequences of random trees
• Precise logarithmic asymptotics for the right tails of some limit random variables for random trees
• Asymptotic fringe distributions for general families of random trees
• On certain functionals of the maximum of Brownian motion and their applications
• Itô's excursion theory and random trees

This page was built for publication: Limit theorems for random trees.

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