A note on the probability of cutting a Galton-Watson tree

DOI10.1214/EJP.V16-952MaRDI QIDQ428563zbMATH OpenFDO

Authors Luc Devroye

Publication date 22 June 2012

Published in Electronic Journal of Probability (Search for Journal in Brave)

zbMATH Keywords

branching processprobabilistic analysis of algorithmsrandom Galton-Watson tree

Mathematics Subject Classification ID

Applications of branching processes (60J85) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Stochastic processes (60G99)

Recommendations

• The cut-tree of large Galton-Watson trees and the Brownian CRT
• Cutting down trees with a Markov chainsaw
• The \(k\)-cut model in deterministic and random trees
• On general subtrees of a conditioned Galton-Watson tree
• Random cutting and records in deterministic and random trees

Cited in

(8)

• Polynomial invariants for rooted trees related to their random destruction
• Heavy subtrees of Galton-Watson trees with an application to Apollonian networks
• Root estimation in Galton–Watson trees
• Cut-Set Sums and Tree Processes
• scientific article; zbMATH DE number 1303226 (Why is no real title available?)
• The \(k\)-cut model in deterministic and random trees
• Cutting down trees with a Markov chainsaw
• A modification of the random cutting model

This page was built for publication: A note on the probability of cutting a Galton-Watson tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428563)