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

DOI10.1214/EJP.V16-952zbMATH Open1244.60087MaRDI QIDQ428563FDOQ428563

Authors: Luc Devroye 

Publication date: 22 June 2012

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

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

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)

Cited In (8)

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

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)