English
Related papers

Related papers: A continuum-tree-valued Markov process

200 papers

We introduce a family of branch merging operations on continuum trees and show that Ford CRTs are distributionally invariant. This operation is new even in the special case of the Brownian CRT, which we explore in more detail. The…

Probability · Mathematics 2016-06-23 Franz Rembart

The real trees form a class of metric spaces that extends the class of trees with edge lengths by allowing behavior such as infinite total edge length and vertices with infinite branching degree. Aldous's Brownian continuum random tree, the…

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

Self-similar Markov trees constitute a remarkable family of random compact real trees carrying a decoration function that is positive on the skeleton. As the terminology suggests, they are self-similar objects that further satisfy a Markov…

Probability · Mathematics 2025-04-16 Jean Bertoin , Nicolas Curien , Armand Riera

We study the local convergence of critical Galton-Watson trees and Levy trees under various conditionings. Assuming a very general monotonicity property on the functional of random trees, we show that random trees conditioned to have large…

Probability · Mathematics 2015-08-11 Xin He

We are interested in the local limits of families of random trees that satisfy the Markov branching property, which is fulfilled by a wide range of models. Loosely, this property entails that given the sizes of the sub-trees above the root,…

Probability · Mathematics 2016-08-26 Camille Pagnard

We study the evolution of a particle system whose genealogy is given by a supercritical continuous time Galton--Watson tree. The particles move independently according to a Markov process and when a branching event occurs, the offspring…

Probability · Mathematics 2012-02-20 Vincent Bansaye , Jean-François Delmas , Laurence Marsalle , Viet Chi Tran

We study the graph structure of large random dissections of polygons sampled according to Boltzmann weights, which encompasses the case of uniform dissections or uniform $p$-angulations. As their number of vertices $n$ goes to infinity, we…

Probability · Mathematics 2014-02-13 Nicolas Curien , Bénédicte Haas , Igor Kortchemski

We construct a modified continuous-state branching process whose Malthusian parameter is replaced by another when passing below a certain level. The construction is obtained via a Lamperti-like transform applied to a refracted L\'evy…

Probability · Mathematics 2016-12-01 Antonio Murillo-Salas , José Luis Pérez , Arno Siri-Jégousse

We introduce a random finite rooted tree $\mathcal{C}$, the steady state cluster, characterized by a recursive description: $\mathcal{C}$ is a singleton with probability $1/2$ and otherwise is obtained by joining by an edge the roots of two…

Probability · Mathematics 2018-09-11 Edward Crane

Motivated by a down-up Markov chain on cladograms, David Aldous conjectured in 1999 that there exists a "diffusion on continuum trees" whose mass partitions at any finite number of branch points evolve as Wright-Fisher diffusions with some…

Probability · Mathematics 2023-05-30 Noah Forman , Soumik Pal , Douglas Rizzolo , Matthias Winkel

We consider the genealogical tree of a stationary continuous state branching process with immigration. For a sub-critical stable branching mechanism, we consider the genealogical tree of the extant population at some fixed time and prove…

Probability · Mathematics 2020-05-21 Romain Abraham , Jean-François Delmas , Hui He

We consider a spectrally positive L\'evy process $X$ that does not drift to $+\infty$, viewed as coding for the genealogical structure of a (sub)critical branching process, in the sense of a contour or exploration process…

Probability · Mathematics 2017-08-25 Miraine Dávila Felipe , Amaury Lambert

We present the theory of the k-core pruning process (progressive removal of nodes with degree less than k) in uncorrelated random networks. We derive exact equations describing this process and the evolution of the network structure, and…

Disordered Systems and Neural Networks · Physics 2015-08-25 G. J. Baxter , S. N. Dorogovtsev , K. -E. Lee , J. F. F. Mendes , A. V. Goltsev

We give an explicit construction of the increasing tree-valued process introduced by Abraham and Delmas using a random point process of trees and a grafting procedure. This random point process will be used in companion papers to study…

Probability · Mathematics 2012-02-27 Romain Abraham , Jean-François Delmas , Patrick Hoscheit

In this paper, we study the speed of extinction of continuous state branching processes in subcritical L\'evy environments. More precisely, when the associated L\'evy process to the environment drifts to $-\infty$ and, under a suitable…

Probability · Mathematics 2023-02-20 Natalia Cardona-Tobón , Juan Carlos Pardo

Random critical branching trees (CBTs) are generated by the multiplicative branching process, where the branching number is determined stochastically, independent of the degree of their ancestor. Here we show analytically that despite this…

Statistical Mechanics · Physics 2015-05-13 J. S. Kim , B. Kahng , D. Kim

We study self-similarity in random binary rooted trees. In a well-understood case of Galton-Watson trees, a distribution on a space of trees is said to be self-similar if it is invariant with respect to the operation of pruning, which cuts…

Probability · Mathematics 2018-08-14 Yevgeniy Kovchegov , Ilya Zaliapin

Herein, we analyze an efficient branching particle method for asymptotic solutions to a class of continuous-discrete filtering problems. Suppose that $t\to X_t$ is a Markov process and we wish to calculate the measure-valued process…

Probability · Mathematics 2007-05-23 Michael A. Kouritzin , Wei Sun

Motivated by applications to COVID dynamics, we describe a branching process in random environments model $\{Z_n\}$ whose characteristics change when crossing upper and lower thresholds. This introduces a cyclical path behavior involving…

Probability · Mathematics 2026-01-14 Giacomo Francisci , Anand N. Vidyashankar

We study branching diffusions in a bounded domain $D$ of $\mathbb{R}^d$ in which particles are killed upon hitting the boundary $\partial D$. It is known that any such process undergoes a phase transition when the branching rate $\beta$…

Probability · Mathematics 2018-04-24 Ellen Powell