English
Related papers

Related papers: A continuum-tree-valued Markov process

200 papers

We study a continuous time branching process where an individual splits into two daughters with rate b and dies with rate a, starting from a single individual at t=0. We show that the model can be mapped exactly to a random walk problem…

Statistical Mechanics · Physics 2026-02-13 Satya N. Majumdar , Alberto Rosso

We study the random m-ary search tree model (where m stands for the number of branches of a search tree), an important problem for data storage in computer science, using a variety of statistical physics techniques that allow us to obtain…

Statistical Mechanics · Physics 2009-11-10 Satya N. Majumdar , David S. Dean , P. L. Krapivsky

Let T be a rooted supercritical multi-type Galton-Watson (MGW) tree with types coming from a finite alphabet, conditioned to non-extinction. The lambda-biased random walk (X_t, t>=0) on T is the nearest-neighbor random walk which, when at a…

Probability · Mathematics 2012-05-08 Amir Dembo , Nike Sun

We consider a branching model of triggered seismicity, the ETAS (epidemic-type aftershock sequence) model which assumes that each earthquake can trigger other earthquakes (``aftershocks''). An aftershock sequence results in this model from…

Geophysics · Physics 2009-11-10 A. Saichev , D. Sornette

We study a linear-fractional Bienaym\'e-Galton-Watson process with a general type space. The corresponding tree contour process is described by an alternating random walk with the downward jumps having a geometric distribution. This leads…

Probability · Mathematics 2016-03-07 Alexey Lindo , Serik Sagitov

A particular continuous-time multitype branching process is considered, it is the continuous-time embedding of a discrete-time process which is very popular in theoretical computer science: the m-ary search tree (m is an integer). There is…

Probability · Mathematics 2011-12-02 Brigitte Chauvin , Quansheng Liu , Nicolas Pouyanne

Since the work of Aldous and Pitman (1998), several authors have studied the pruning processes of Galton-Watson trees and their continuous analogue L\'evy trees. L\"ohr, Voisin and Winter (2015) introduced the space of bi-measure…

Probability · Mathematics 2025-11-04 Gabriel Berzunza Ojeda , Anita Winter

We introduce a class of one-dimensional positive Markov processes generalizing continuous-state branching processes (CBs), by taking into account a phenomenon of random collisions. Besides branching, characterized by a general mechanism…

Probability · Mathematics 2023-06-16 Clément Foucart , Matija Vidmar

In arXiv:1609.05666v1 [math.PR] a functional limit theorem was proved. It states that symmetric processes associated with resistance metric measure spaces converge when the underlying spaces converge with respect to the…

Probability · Mathematics 2025-09-30 George Andriopoulos

We introduce a general algorithm for the computation of the scale functions of a spectrally negative L\'evy process $X$, based on a natural weak approximation of $X$ via upwards skip-free continuous-time Markov chains with stationary…

Probability · Mathematics 2015-04-21 Aleksandar Mijatović , Matija Vidmar , Saul Jacka

Branching processes pervade many models in statistical physics. We investigate the survival probability of a Galton-Watson branching process after a finite number of generations. We reveal the finite-size scaling law of the survival…

Statistical Mechanics · Physics 2015-11-26 Rosalba Garcia-Millan , Francesc Font-Clos , Alvaro Corral

In this paper, we investigate the asymptotic behavior of supercritical branching Markov processes $\{\mathbb{X}_t, t \ge0\}$ whose spatial motions are L\'evy processes with regularly varying tails. Recently, Ren et al. [Appl. Probab. 61…

Probability · Mathematics 2025-10-01 Runjia Luo , Yan-Xia Ren , Renming Song , Rui Zhang

We provide necessary and sufficient conditions for explosion and implosion of birth-and-death (non-Markov) continuous-time random walks. In other words, we obtain conditions for $\infty$ to be accessible and for it to be an entrance point.…

Probability · Mathematics 2025-11-17 Andrey Pilipenko , Vadym Tkachenko

We consider a family of random trees satisfying a Markov branching property. Roughly, this property says that the subtrees above some given height are independent with a law that depends only on their total size, the latter being either the…

Probability · Mathematics 2012-11-06 Bénédicte Haas , Grégory Miermont

It is well-known that 0 is the absorbing state for a branching system. Each particle in the system lives a random long time and gives a random number of new particles at its death time. It stops when the system has no particle. This paper…

Probability · Mathematics 2022-10-31 Yanyun Li , Junping Li

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 study rare events in the extreme value statistics of stochastic symmetric jump processes with power tails in the distributions of the jumps, using the big-jump principle. The principle states that in the presence of stochastic processes…

Statistical Mechanics · Physics 2024-09-04 Alberto Bassanoni , Alessandro Vezzani , Raffaella Burioni

For supercritical multitype branching processes in continuous time, we investigate the evolution of types along those lineages that survive up to some time t. We establish almost-sure convergence theorems for both time and population…

Probability · Mathematics 2007-05-23 Hans-Otto Georgii , Ellen Baake

We study a new technique for the asymptotic analysis of heavy-tailed systems conditioned on large deviations events. We illustrate our approach in the context of ruin events of multidimensional regularly varying random walks. Our approach…

Statistics Theory · Mathematics 2014-03-10 Jose Blanchet , Jingchen Liu

Generating function equation has been derived for the probability distribution of the number of nodes with $k \ge 0$ outgoing lines in randomly evolving special trees. The stochastic properties of end-nodes (k=0) have been analyzed, and it…

Statistical Mechanics · Physics 2007-05-23 L. Pal