Asymptotic Joint Normality of Outdegrees of Nodes in Random Recursive Trees

DOI10.1002/RSA.3240030305MaRDI QIDQ4014637zbMATH OpenOpenAlexFDO

Authors Hosam M. Mahmoud, Robert T. Smythe

Publication date 18 October 1992

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.3240030305

zbMATH Keywords

covariancesgeneralized Pólya urn modelsjoint probability distributionmartingale central limit theoremmeansnodesoutdegreesrandom recursive treevariances

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Distribution theory (60E99) Central limit and other weak theorems (60F05)

Recommendations

• Note on the outdegree of a node in random recursive trees
• Asymptotic degree distribution in random recursive trees
• scientific article; zbMATH DE number 125478
• scientific article; zbMATH DE number 140084
• scientific article; zbMATH DE number 4128840
• Asymptotic normality of the Zagreb index of random b-ary recursive trees
• scientific article; zbMATH DE number 1222137
• On the joint distribution of the nodes in uniform multidimensional binary trees

Cited in

(33)

• Variance in randomized play-the-winner clinical trials
• Note on the outdegree of a node in random recursive trees
• A general limit theorem for recursive algorithms and combinatorial structures
• Limit distribution for the maximum degree of a random recursive tree
• On the internal structure of random recursive circuits
• The characterization of tenable Pólya urns
• On joint properties of vertices with a given degree or label in the random recursive tree
• Normal limit laws for vertex degrees in randomly grown hooking networks and bipolar networks
• Local and global degree profiles of randomly grown self-similar hooking networks under uniform and preferential attachment
• Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees
• Asymptotic joint normality of counts of uncorrelated motifs in recursive trees
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• Stochastic approximation on noncompact measure spaces and application to measure-valued Pólya processes
• On a multivariate contraction method for random recursive structures with applications to quicksort
• Drawing multisets of balls from tenable balanced linear urns
• On rotations in fringe-balanced binary trees
• The class of tenable zero-balanced Pólya urn schemes: characterization and Gaussian phases
• High degrees in recursive trees
• On the covariance of the level sizes in random recursive trees
• Asymptotic degree distribution in random recursive trees
• The degree profile in some classes of random graphs that generalize recursive trees
• ON SEVERAL PROPERTIES OF A CLASS OF PREFERENTIAL ATTACHMENT TREES—PLANE-ORIENTED RECURSIVE TREES
• The containment profile of hyper-recursive trees
• Depth of vertices with high degree in random recursive trees
• Degree profile of hierarchical lattice networks
• Note on the almost surely convergence in random recursive trees
• Community modulated recursive trees and population dependent branching processes
• Broadcasting‐induced colorings of preferential attachment trees
• Applying affine urn models to the global profile of hyperrecursive trees
• A random recursive tree model with doubling events
• The degree Gini index of several classes of random trees and their poissonized counterparts -- evidence for duality
• Random sprouts as internet models, and Pólya processes
• On the degree distribution of the nodes in increasing trees

This page was built for publication: Asymptotic Joint Normality of Outdegrees of Nodes in Random Recursive Trees

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