The Horton-Strahler number of conditioned Galton-Watson trees
From MaRDI portal
Publication:2243907
DOI10.1214/21-EJP678zbMath1485.60009arXiv2010.08613OpenAlexW3203966838MaRDI QIDQ2243907
Tommy Reddad, Anna Brandenberger, Luc P. Devroye
Publication date: 11 November 2021
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2010.08613
Central limit and other weak theorems (60F05) Trees (05C05) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
- Subdiffusive behavior of random walk on a random cluster
- The average height of binary trees and other simple trees
- The average number of registers needed to evaluate a binary tree optimally
- The number of registers required for evaluating arithmetic expressions
- A note on the Horton-Strahler number for random trees
- Local limits of large Galton-Watson trees rerooted at a random vertex
- A self-similar invariance of critical binary Galton-Watson trees
- Random self-similar trees: a mathematical theory of Horton laws
- The register function for t -ary trees
- On programming of arithmetic operations
- Register Allocation for Unary–Binary Trees
- On Horton's Law for Random Channel Networks
- On the Order of Random Channel Networks
- A Large Deviation Rate and Central Limit Theorem for Horton Ratios
- The Galton-Watson process conditioned on the total progeny
- On the Altitude of Nodes in Random Trees
- Horton-Strahler ordering of random binary trees
- A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees
- The total progeny in a branching process and a related random walk
- On Cumulative Sums of Random Variables
This page was built for publication: The Horton-Strahler number of conditioned Galton-Watson trees
