On the peel number and the leaf-height of Galton–Watson trees
From MaRDI portal
Publication:5885185
DOI10.1017/S0963548322000128MaRDI QIDQ5885185
Rosie Y. Zhao, Marcel K. Goh, Luc P. Devroye
Publication date: 3 April 2023
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2106.14389
Cites Work
- Unnamed Item
- Unnamed Item
- Notes on protected nodes in digital search trees
- Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
- Protected points in \(k\)-ary trees
- Asymptotic distribution of two-protected nodes in random binary search trees
- Asymptotic fringe distributions for general families of random trees
- Subdiffusive behavior of random walk on a random cluster
- The average height of binary trees and other simple trees
- Local limits of large Galton-Watson trees rerooted at a random vertex
- \(k\)-protected vertices in unlabeled rooted plane trees
- Counting embeddings of rooted trees into families of rooted trees
- A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees
- Protected points in ordered trees
- On the vertex \(k\)-path cover
- Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
- Probability on Trees and Networks
- Analysis of three graph parameters for random trees
- Recursive functions on conditional Galton‐Watson trees
- Asymptotic Properties of Protected Nodes in Random Recursive Trees
- The total progeny in a branching process and a related random walk
This page was built for publication: On the peel number and the leaf-height of Galton–Watson trees
