Convergence of bi-measure R-tree and the pruning process

In [Aldous,Pitman,1998] a tree-valued Markov chain is derived by pruning off more and more subtrees along the edges of a Galton-Watson tree. More recently, in [Abraham,Delmas,2012], a continuous analogue of the tree-valued pruning dynamics is constructed along Lévy trees. In the present paper, we provide a new topology which allows to link the discrete and the continuous dynamics by considering them as instances of the same strong Markov process with different initial conditions. We construct this pruning process on the space of so-called bi-measure trees, which are metric measure spaces with an additional pruning measure. The pruning measure is assumed to be finite on finite trees, but not necessarily locally finite. We also characterize the pruning process analytically via its Markovian generator and show that it is continuous in the initial bi-measure tree. A series of examples is given, which include the finite variance offspring case where the pruning measure is the length measure on the underlying tree.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00815760
Author Löhr, Wolfgang, Voisin, Guillaume, Winter, Anita
Maintainer CCSD
Last Updated May 7, 2026, 07:47 (UTC)
Created May 7, 2026, 07:47 (UTC)
Identifier hal-00815760
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Universität Duisburg-Essen = University of Duisburg-Essen [Essen]
creator Löhr, Wolfgang
date 2013-05-07T00:00:00
harvest_object_id d6a6ccdf-1232-44a3-bd23-f1bd4f256ecd
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-10-23T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1304.6035
set_spec type:UNDEFINED