A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees

zbMath1366.60017arXiv1602.03850MaRDI QIDQ5278119

Xing Shi Cai, Luc P. Devroye

Publication date: 13 July 2017

Full work available at URL: https://arxiv.org/abs/1602.03850

zbMATH Keywords

random treesfringe subtreesnon-fringe subtreesconditional Galton-Watson trees

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Related Items (5)

Non-fringe subtrees in conditioned Galton-Watson trees ⋮ A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees ⋮ The Horton-Strahler number of conditioned Galton-Watson trees ⋮ Inversions in Split Trees and Conditional Galton–Watson Trees ⋮ Distinct fringe subtrees in random trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Asymptotic fringe distributions for general families of random trees
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• Properties of random triangulations and trees
• Asymptotic normality determined by high moments, and submap counts of random maps
• Improvements in the Poisson approximation of mixed Poisson distributions
• Limit laws for functions of fringe trees for binary search trees and random recursive trees
• The number of trees
• Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
• Random Graphs and Complex Networks
• Limit laws for local counters in random binary search trees
• Random Trees
• Subtree Sizes in Recursive Trees and Binary Search Trees: Berry–Esseen Bounds and Poisson Approximations
• The Generalised Coupon Collector Problem
• Phase Changes in Subtree Varieties in Random Recursive and Binary Search Trees
• Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees
• A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees
• The Distribution of Patterns in Random Trees
• The total progeny in a branching process and a related random walk
• Probability: A Graduate Course

This page was built for publication: A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees