The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees

DOI10.1002/rsa.20027zbMath1053.05113OpenAlexW1972836911MaRDI QIDQ3156916

Alois Panholzer

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

zbMATH Keywords

variancelimiting distributionexpectationrandom treerecursive treesGamma distributionstree statisticsancestor-treesize of the ancestor-treespanning subtree size

Mathematics Subject Classification ID

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

• On the Altitude of Nodes in Random Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees