The distribution of the maximum protection number in simply generated trees
From MaRDI portal
Publication:6632818
DOI10.1017/S0963548324000099MaRDI QIDQ6632818
Clemens Heuberger, Stephan Wagner, Sarah J. Selkirk
Publication date: 5 November 2024
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- 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
- Protected nodes and fringe subtrees in some random trees
- \(k\)-protected vertices in unlabeled rooted plane trees
- Protected points in ordered trees
- Limit laws for functions of fringe trees for binary search trees and random recursive trees
- Asymptotic distribution of two-protected nodes in ternary search trees
- On the Altitude of Nodes in Random Trees
- Protection number in plane trees
- Protection Number of Recursive Trees
- On a random search tree: asymptotic enumeration of vertices by distance from leaves
- Asymptotic Properties of Protected Nodes in Random Recursive Trees
- On the peel number and the leaf-height of Galton–Watson trees
- A refined enumeration of hex trees and related polynomials
- Protection numbers in simply generated trees and Pólya trees
This page was built for publication: The distribution of the maximum protection number in simply generated trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6632818)
