English
Related papers

Related papers: $\beta$-coalescents and stable Galton-Watson trees

200 papers

We consider the set of random Bienaym\'e-Galton-Watson trees with a bounded number of offspring and bounded number of generations as a statistical mechanics model: a random tree is a rooted subtree of the maximal tree; the spin at a given…

Mathematical Physics · Physics 2022-10-26 Francois Dunlop , Arif Mardin

We study a class of coalescents derived from a sampling procedure out of N i.i.d. Pareto(alpha) random variables, normalized by their sum, including beta-size-biasing on total length effects (beta < alpha). Depending on the range of alpha,…

Probability · Mathematics 2013-02-26 Thierry Huillet

We consider the lambda-coalescent processes with positive frequency of singleton clusters. The class in focus covers, for instance, the beta$(a,b)$-coalescents with $a>1$. We show that some large-sample properties of these processes can be…

Probability · Mathematics 2011-02-08 Alexander Gnedin , Alexander Iksanov , Alexander Marynych

We consider a biased random walk $X_n$ on a Galton-Watson tree with leaves in the sub-ballistic regime. We prove that there exists an explicit constant $\gamma= \gamma(\beta) \in (0,1)$, depending on the bias $\beta$, such that $X_n$ is of…

Probability · Mathematics 2010-11-18 Gérard Ben Arous , Alexander Fribergh , Nina Gantert , Alan Hammond

The goal of these lectures is to review some mathematical aspects of random tree models used in evolutionary biology to model gene trees or species trees. We start with stochastic models of tree shapes (finite trees without edge lengths),…

Probability · Mathematics 2017-08-30 Amaury Lambert

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

We consider a family of discrete coagulation-fragmentation equations closely related to the one-dimensional forest-fire model of statistical mechanics: each pair of particles with masses $i,j \in \nn$ merge together at rate 2 to produce a…

Probability · Mathematics 2012-02-01 Xavier Bressaud , Nicolas Fournier

We define a doubly infinite, monotone labeling of Bienayme-Galton-Watson (BGW) genealogies. The genealogy of the current generation backwards in time is uniquely determined by the coalescent point process $(A_i; i\ge 1)$, where $A_i$ is the…

Probability · Mathematics 2015-03-17 Amaury Lambert , Lea Popovic

We introduce generalized dynamical pruning on rooted binary trees with edge lengths. The pruning removes parts of a tree $T$, starting from the leaves, according to a pruning function defined on subtrees within $T$. The generalized pruning…

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

This paper studies the spatial coalescent on $\Z^2$. In our setting, the partition elements are located at the sites of $\Z^2$ and undergo local delayed coalescence and migration. That is, pairs of partition elements located at the same…

Probability · Mathematics 2009-10-07 Andreas Greven , Vlada Limic , Anita Winter

We study survival properties of inhomogeneous Galton-Watson processes. We determine the so-called branching number (which is the reciprocal of the critical value for percolation) for these random trees (conditioned on being infinite), which…

Probability · Mathematics 2011-12-22 Erik Broman , Ronald Meester

We present approximation methods which lead to law of large numbers and fluctuation results for functionals of $\Lambda$-coalescents, both in the dust-free case and in the case with a dust component. Our focus is on the tree length (or…

Probability · Mathematics 2021-07-15 Götz Kersting , Anton Wakolbinger

We prove that the speed of $\lambda$-biased random walks on a supercritical Galton-Watson tree without leaves is differentiable when $\lambda\in(0,1)$, and give an expression of the derivative using a certain 2-dimensional Gaussian random…

Probability · Mathematics 2019-06-21 Yuki Tokushige

We consider a ${\Lambda}$-coalescent and we study the asymptotic behavior of the total length $L^{(n)}_{ext}$ of the external branches of the associated $n$-coalescent. For Kingman coalescent, i.e. ${\Lambda}={\delta}_0$, the result is well…

Probability · Mathematics 2013-05-24 Jean-Stephane Dhersin , Linglong Yuan

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…

Probability · Mathematics 2014-09-08 Louigi Addario-Berry , Nicolas Broutin , Cecilia Holmgren

We define a Markov process on the partitions of $[n]=\{1,\ldots,n\}$ by drawing a sample in $[n]$ at each time of a Poisson process, by merging blocks that contain one of these points and by leaving all other blocks unchanged. This…

Probability · Mathematics 2018-09-03 Sophie Lemaire

We revisit the discrete additive and multiplicative coalescents, starting with $n$ particles with unit mass. These cases are known to be related to some "combinatorial coalescent processes": a time reversal of a fragmentation of Cayley…

Probability · Mathematics 2014-09-16 Nicolas Broutin , Jean-François Marckert

Aldous, Evans and Pitman (1998) studied the behavior of the fragmentation process derived from deleting the edges of a uniform random tree on $n$ labelled vertices. In particular, they showed that, after proper rescaling, the above…

Probability · Mathematics 2025-09-03 Gabriel Berzunza Ojeda , Cecilia Holmgren

The Beta coalescents are stochastic processes modeling the genealogy of a population. They appear as the rescaled limits of the genealogical trees of numerous stochastic population models. In this article, we take interest in the number of…

Probability · Mathematics 2019-05-21 Yier Lin , Bastien Mallein

In this paper, we consider Galton-Watson processes with immigration. Pick $i(\ge2)$ individuals randomly without replacement from the $n$-th generation and trace their lines of descent back in time till they coalesce into $1$ individual in…

Probability · Mathematics 2019-12-25 Hua-Ming Wang , Lulu Li , Huizi Yao