Asymptotic Joint Normality of Outdegrees of Nodes in Random Recursive Trees
From MaRDI portal
Publication:4014637
DOI10.1002/rsa.3240030305zbMath0767.05086OpenAlexW2033292854MaRDI QIDQ4014637
Hosam M. Mahmoud, Robert T. Smythe
Publication date: 18 October 1992
Published in: Random Structures and Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240030305
nodesmeanscovariancesgeneralized Pólya urn modelsrandom recursive treemartingale central limit theoremoutdegreesvariancesjoint probability distribution
Central limit and other weak theorems (60F05) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Distribution theory (60E99)
Related Items (24)
Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees ⋮ The Class of Tenable Zero-Balanced Pólya Urn Schemes: Characterization and Gaussian Phases ⋮ On rotations in fringe-balanced binary trees ⋮ ON SEVERAL PROPERTIES OF A CLASS OF PREFERENTIAL ATTACHMENT TREES—PLANE-ORIENTED RECURSIVE TREES ⋮ High degrees in recursive trees ⋮ The containment profile of hyper-recursive trees ⋮ The characterization of tenable Pólya urns ⋮ Variance in randomized play-the-winner clinical trials ⋮ Stochastic approximation on noncompact measure spaces and application to measure-valued Pólya processes ⋮ On the degree distribution of the nodes in increasing trees ⋮ Normal limit laws for vertex degrees in randomly grown hooking networks and bipolar networks ⋮ Community modulated recursive trees and population dependent branching processes ⋮ Broadcasting‐induced colorings of preferential attachment trees ⋮ Note on the outdegree of a node in random recursive trees ⋮ A general limit theorem for recursive algorithms and combinatorial structures ⋮ The degree profile in some classes of random graphs that generalize recursive trees ⋮ On a multivariate contraction method for random recursive structures with applications to Quicksort ⋮ Random sprouts as internet models, and Pólya processes ⋮ DRAWING MULTISETS OF BALLS FROM TENABLE BALANCED LINEAR URNS ⋮ Local and global degree profiles of randomly grown self-similar hooking networks under uniform and preferential attachment ⋮ Functional limit theorems for multitype branching processes and generalized Pólya urns. ⋮ On joint properties of vertices with a given degree or label in the random recursive tree ⋮ Limit distribution for the maximum degree of a random recursive tree ⋮ On the internal structure of random recursive circuits
Cites Work
This page was built for publication: Asymptotic Joint Normality of Outdegrees of Nodes in Random Recursive Trees
