Cutting down trees with a Markov chainsaw (Q473156)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cutting down trees with a Markov chainsaw
scientific article

    Statements

    Cutting down trees with a Markov chainsaw (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    21 November 2014
    0 references
    Start with a rooted tree and at each step randomly remove an edge and keep only the part of the tree containing the root. Repeat until only the root is left. What is the random number of steps performed? In this paper, the authors give new simpler proofs for the asymptotic distribution of the number of steps required for trees generated by various Galton-Watson-type processes. They also give a more precise non-asymptotic results for a particular type of such trees. Finally, they also study a continuous version of this edge removal on the Brownian continuum random tree.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Galton-Watson tree
    0 references
    real tree
    0 references
    Brownian continuum random tree
    0 references
    Gromov-Hausdorff convergence
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references