The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees
From MaRDI portal
Publication:3156916
DOI10.1002/rsa.20027zbMath1053.05113OpenAlexW1972836911MaRDI QIDQ3156916
Publication date: 12 January 2005
Published in: Random Structures and Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20027
variancelimiting distributionexpectationrandom treerecursive treesGamma distributionstree statisticsancestor-treesize of the ancestor-treespanning subtree size
Multivariate distribution of statistics (62H10) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)
Related Items (11)
Tree limits and limits of random trees ⋮ On the degree distribution of the nodes in increasing trees ⋮ Labels distance in bucket recursive trees with variable capacities of buckets ⋮ Limiting distributions for the number of inversions in labelled tree families ⋮ On the distribution of distances between specified nodes in increasing trees ⋮ Distribution of phylogenetic diversity under random extinction ⋮ The Hitting Time for the Height of a Random Recursive Tree ⋮ Generalized gamma approximation with rates for urns, walks and trees ⋮ Combinatorial Analysis of Growth Models for Series-Parallel Networks ⋮ Limit Theorems for Depths and Distances in Weighted Random B-Ary Recursive Trees ⋮ The Wiener Index of Random Digital Trees
Cites Work
This page was built for publication: The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees