Sökning: id:"swepub:oai:DiVA.org:su-109256" >
CUTTING DOWN TREES ...
CUTTING DOWN TREES WITH A MARKOV CHAINSAW
-
Addario-Berry, Louigi (författare)
-
Broutin, Nicolas (författare)
-
- Holmgren, Cecilia (författare)
- Stockholms universitet,Matematiska institutionen,Stockholms universitet, Matematiska institutionen
-
(creator_code:org_t)
- 2014
- 2014
- Engelska.
-
Ingår i: The Annals of Applied Probability. - 1050-5164 .- 2168-8737. ; 24:6, s. 2297-2339
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- We provide simplified proofs for the asymptotic distribution of the number of cuts required to cut down a Galton-Watson tree with critical, finite-variance offspring distribution, conditioned to have total progeny n. Our proof is based on a coupling which yields a precise, nonasymptotic distributional result for the case of uniformly random rooted labeled trees (or, equivalently, Poisson Galton-Watson trees conditioned on their size). Our approach also provides a new, random reversible transformation between Brownian excursion and Brownian bridge.
Ämnesord
- NATURVETENSKAP -- Matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas