How to cite item

A Note on the Probability of Cutting a Galton-Watson Tree

   
@article{EJP952,
	author = {Luc Devroye},
	title = {A Note on the Probability of Cutting a Galton-Watson Tree},
	journal = {Electron. J. Probab.},
	fjournal = {Electronic Journal of Probability},
	volume = {16},
	year = {2011},
	keywords = {Galton-Watson tree; probabilistic analysis of algorithms, branching process},
	abstract = {The structure of Galton-Watson trees conditioned to be of a given size is well-understood. We provide yet another embedding theorem that permits us to obtain asymptotic probabilities of events that are determined by what happens near the root of these trees. As an example, we derive the probability that  a Galton-Watson tree is cut when each node is independently removed with probability p, where by cutting a tree we mean that every path from root to leaf must have at least one  removed node.},
	pages = {no. 72, 2001-2019},
	issn = {1083-6489},
	doi = {10.1214/EJP.v16-952},    
        url = {http://ejp.ejpecp.org/article/view/952}}