English
Related papers

Related papers: Pruning a L\'evy continuum random tree

200 papers

Given a general critical or sub-critical branching mechanism and its associated L\'evy continuum random tree, we consider a pruning procedure on this tree using a Poisson snake. It defines a fragmentation process on the tree. We compute the…

Probability · Mathematics 2010-02-25 Guillaume Voisin

We present a construction of a L\'evy continuum random tree (CRT) associated with a super-critical continuous state branching process using the so-called exploration process and a Girsanov's theorem. We also extend the pruning procedure to…

Probability · Mathematics 2012-06-08 Romain Abraham , Jean-François Delmas

By studying an admissible family of branching mechanisms introduced in Li (2014), we obtain a pruning procedure on L\'evy trees. Then we could construct a decreasing L\'evy-CRT-valued process $\{{\mathcal T}_t\}$ by pruning L\'evy trees and…

Probability · Mathematics 2017-04-19 Hongwei Bi , Hui He

We consider a pruning of the inhomogeneous continuum random trees, as well as the cut trees that encode the genealogies of the fragmentations that come with the pruning. We propose a new approach to the reconstruction problem, which has…

Probability · Mathematics 2023-02-03 Nicolas Broutin , Hui He , Minmin Wang

We investigate the random continuous trees called L\'evy trees, which are obtained as scaling limits of discrete Galton-Watson trees. We give a mathematically precise definition of these random trees as random variables taking values in the…

Probability · Mathematics 2007-05-23 Thomas Duquesne , Jean-Francois Le Gall

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…

Probability · Mathematics 2015-11-26 Wolfgang Löhr , Guillaume Voisin , Anita Winter

We perform a pruning procedure on a L\'evy tree and instead of throwing away the removed sub-tree, we regraft it on a given branch (not related to the L\'evy tree). We prove that the tree constructed by regrafting is distributed as the…

Probability · Mathematics 2013-06-12 Romain Abraham , Jean-Francois Delmas

Splitting trees are those random trees where individuals give birth at constant rate during a lifetime with general distribution, to i.i.d. copies of themselves. The width process of a splitting tree is then a binary, homogeneous…

Probability · Mathematics 2009-02-09 Amaury Lambert

We investigate the genealogical structure of general critical or subcritical continuous-state branching processes. Analogously to the coding of a discrete tree by its contour function, this genealogical structure is coded by a real-valued…

Probability · Mathematics 2007-05-23 Thomas Duquesne , Jean-Francois Le Gall

Consider the edge-deletion process in which the edges of some finite tree T are removed one after the other in the uniform random order. Roughly speaking, the cut-tree then describes the genealogy of connected components appearing in this…

Probability · Mathematics 2013-07-23 Jean Bertoin , Grégory Miermont

In this paper our first goal is to give precise definition of the L\'evy bridges with random length. Our second task is to establish the Markov property of this process with respect to its completed natural filtration and thus with respect…

Probability · Mathematics 2019-06-03 Mohamed Erraoui , Astrid Hilbert , Mohammed Louriki

We study the pruning process developed by Abraham and Delmas (2012) on the discrete Galton-Watson sub-trees of the L\'{e}vy tree which are obtained by considering the minimal sub-tree connecting the root and leaves chosen uniformly at rate…

Probability · Mathematics 2012-12-13 Romain Abraham , Jean-François Delmas , Hui He

We introduce flows of branching processes with competition, which describe the evolution of general continuous state branching populations in which interactions between individuals give rise to a negative density dependence term. This…

Probability · Mathematics 2017-11-29 Julien Berestycki , Maria Clara Fittipaldi , Joaquin Fontbona

We consider the exploration process associated to the continuous random tree (CRT) built using a Levy process with no negative jumps. This process has been studied by Duquesne, Le Gall and Le Jan. This measure-valued Markov process is a…

Probability · Mathematics 2007-06-07 Romain Abraham , Jean-Francois Delmas

What is the analogue of L\'evy processes for random surfaces? Motivated by scaling limits of random planar maps in random geometry, we introduce and study L\'evy looptrees and L\'evy maps. They are defined using excursions of general L\'evy…

Probability · Mathematics 2025-07-15 Igor Kortchemski , Cyril Marzouk

We comment on old and new results related to the destruction of a random recursive tree (RRT), in which its edges are cut one after the other in a uniform random order. In particular, we study the number of steps needed to isolate or…

Probability · Mathematics 2016-12-28 Erich Baur , Jean Bertoin

This work builds upon the recent monograph [5] on self-similar Markov trees. A self-similar Markov tree is a random real tree equipped with a function from the tree to $[0,\infty)$ that we call the decoration. Here, we construct local time…

Probability · Mathematics 2026-01-16 Jean Bertoin , Armand Riera , Alejandro Rosales-Ortiz

The branching-ruin number of a tree, which describes its asymptotic growth and geometry, can be seen as a polynomial version of the branching number. This quantity was defined by Collevecchio, Kious and Sidoravicius (2018) in order to…

Probability · Mathematics 2018-11-21 Andrea Collevecchio , Cong Bang Huynh , Daniel Kious

We use Dirichlet form methods to construct and analyze a reversible Markov process, the stationary distribution of which is the Brownian continuum random tree. This process is inspired by the subtree prune and regraft (SPR) Markov chains…

Probability · Mathematics 2007-05-23 Steven N. Evans , Anita Winter

We construct random locally compact real trees called Levy trees that are the genealogical trees associated with continuous-state branching processes. More precisely, we define a growing family of discrete Galton-Watson trees with i.i.d.…

Probability · Mathematics 2007-05-23 Thomas Duquesne , Matthias Winkel
‹ Prev 1 2 3 10 Next ›