English
Related papers

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

200 papers

We study the additive functional $X_n(\alpha)$ on conditioned Galton-Watson trees given, for arbitrary complex $\alpha$, by summing the $\alpha$th power of all subtree sizes. Allowing complex $\alpha$ is advantageous, even for the study of…

Probability · Mathematics 2021-04-08 James Allen Fill , Svante Janson

We consider a class of density-dependent branching processes which generalises exponential, logistic and Gompertz growth. A population begins with a single individual, grows exponentially initially, and then growth may slow down as the…

Probability · Mathematics 2022-04-11 David Cheek

We introduce and analyze a novel type of coalescent processes called cross-multiplicative coalescent that models a system with two types of particles, $A$ and $B$. The bonds are formed only between the pairs of particles of opposite types…

Probability · Mathematics 2019-09-30 Yevgeniy Kovchegov , Peter T. Otto , Anatoly Yambartsev

We consider the extinction events of Galton-Watson processes with countably infinitely many types. In particular, we construct truncated and augmented Galton-Watson processes with finite but increasing sets of types. A pathwise approach is…

Probability · Mathematics 2017-12-15 Peter Braunsteins , Geoffrey Decrouez , Sophie Hautphenne

An exponent $\beta$ which characterises non-equilibrium coarsening processes is calculated in a deterministic solvable model of coarsening for a 1D q-state Potts system. We study how the fraction of sites P which have never changed their…

Statistical Mechanics · Physics 2009-11-07 Ajay Gopinathan

In this note, we introduce a unified analytic framework that connects simple varieties of trees, Bienayme-Galton-Watson processes and Khinchin families. Using Lagrange's inversion formula, we derive new coefficient-based expressions for…

Complex Variables · Mathematics 2026-01-06 Víctor J. Maciá

Expansions are provided for the moments of the number of collisions $X_n$ in the $\beta(2,b)$-coalescent restricted to the set $\{1,...,n\}$. We verify that $X_n/\mathbb{E}X_n$ converges almost surely to one and that $X_n$, properly…

Statistics Theory · Mathematics 2009-09-07 Alex Iksanov , Alex Marynych , Martin Möhle

The stable fragmentation with index of self-similarity $\alpha \in [-1/2,0)$ is derived by looking at the masses of the subtrees formed by discarding the parts of a $(1 + \alpha)^{-1}$--stable continuum random tree below height $t$, for $t…

Probability · Mathematics 2009-02-15 Christina Goldschmidt , Bénédicte Haas

We show that for $0<\alpha<1$ and $\theta>-\alpha$, the Poisson-Dirichlet distribution with parameter $(\alpha, \theta)$ is the unique reversible distribution of a rather natural fragmentation-coalescence process. This completes earlier…

Probability · Mathematics 2007-05-23 Jean Bertoin

We introduce a colored coalescent process which recovers random colored genealogical trees. Here a colored genealogical tree has its vertices colored black or white. Moving backward along the colored genealogical tree, the color of vertices…

Probability · Mathematics 2007-05-23 Jianjun Tian , Xiao-Song Lin

Let $\tau$n be a random tree distributed as a Galton-Watson tree with geometric offspring distribution conditioned on {Zn = an} where Zn is the size of the n-th generation and (an, n $\in$ N *) is a deterministic positive sequence. We study…

Probability · Mathematics 2017-09-28 Romain Abraham , Aymen Bouaziz , Jean-François Delmas

In the critical beta-splitting model of a random $n$-leaf binary tree, leaf-sets are recursively split into subsets, and a set of $m$ leaves is split into subsets containing $i$ and $m-i$ leaves with probabilities proportional to…

Probability · Mathematics 2024-09-09 David Aldous , Boris Pittel

We study the size of the automorphism group of two different types of random trees: Galton--Watson trees and rooted P\'olya trees. In both cases, we prove that it asymptotically follows a log-normal distribution and provide asymptotic…

Probability · Mathematics 2023-03-23 Christoffer Olsson , Stephan Wagner

We study random trees which are invariant in law under the operation of contracting each edge independently with probability $p\in(0,1)$. We show that all such trees can be constructed through Poissonian sampling from a certain class of…

Probability · Mathematics 2018-06-20 Olivier Hénard , Pascal Maillard

When identical particles on a line collide, they merge and continue as one. Exact determinantal formulas have long been available for particles conditioned never to collide, but collisions change the number of particles, and exact…

Probability · Mathematics 2026-03-10 Piotr Śniady

We study properties of the harmonic measure of balls in typical large discrete trees. For a ball of radius $n$ centered at the root, we prove that, although the size of the boundary is of order $n$, most of the harmonic measure is supported…

Probability · Mathematics 2017-07-04 Nicolas Curien , Jean-François Le Gall

For a class of $\Lambda$-Fleming-Viot processes with Brownian spatial motion in $\mathbb{R}^d$ whose associated $\Lambda$-coalescents come down from infinity, we obtain sharp global and local modulus of continuities for the ancestry…

Probability · Mathematics 2023-01-31 Huili Liu , Xiaowen Zhou

We study the extremes of branching random walks under the assumption that the underlying Galton-Watson tree has infinite progeny mean. It is assumed that the displacements are either regularly varying or they have lighter tails. In the…

Probability · Mathematics 2022-07-05 Souvik Ray , Rajat Subhra Hazra , Parthanil Roy , Philippe Soulier

We study the totally asymmetric simple exclusion process (TASEP) on trees where particles are generated at the root. Particles can only jump away from the root, and they jump from $x$ to $y$ at rate $r_{x,y}$ provided $y$ is empty. Starting…

Probability · Mathematics 2024-10-01 Nina Gantert , Nicos Georgiou , Dominik Schmid

For $\Lambda$-$n$-coalescents with mutation, we analyse the size $O_n$ of the partition block of $i\in\{1,\ldots,n\}$ at the time where the first mutation appears on the tree that affects $i$ and is shared with any other…

Probability · Mathematics 2019-06-28 Fabian Freund , Arno Siri-Jégousse