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

Explicit formulasdistribution of the verticesrandom 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

(38)

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

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)