English
Related papers

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

200 papers

In this article, we study concave recursions on trees, which appear widely in information theory through algorithms such as belief propagation, and in statistical mechanics through models on tree-like graphs, including the Ising model,…

Probability · Mathematics 2025-11-25 Irene Ayuso Ventura , Quentin Berger

We introduce a simple technique for proving the transience of certain processes defined on the random tree $\mathcal{G}$ generated by a supercritical branching process. We prove the transience for once-reinforced random walks on…

Probability · Mathematics 2007-05-23 Andrea Collevecchio

We examine the total number of collisions $C_n$ in the $\Lambda$-coalescent process which starts with $n$ particles. A linear growth and a stable limit law for $C_n$ are shown under the assumption of a power-like behaviour of the measure…

Probability · Mathematics 2007-05-23 Alexander Gnedin , Yuri Yakubovich

In this article, we construct a generalization of the Blum-Fran\c{c}ois Beta-splitting model for evolutionary trees, which was itself inspired by Aldous' Beta-splitting model on cladograms. The novelty of our approach allows for asymmetric…

Probability · Mathematics 2016-07-04 Raazesh Sainudiin , Amandine Veber

We provide a generalization of Theorem 1 in Bartkiewicz, Jakubowski, Mikosch and Wintenberger (2011) in the sense that we give sufficient conditions for weak convergence of finite dimensional distributions of the partial sum processes of a…

Probability · Mathematics 2022-07-11 Matyas Barczy , Fanni K. Nedényi , Gyula Pap

We study the asymptotic behaviour of once-reinforced biased random walk (ORbRW) on Galton-Watson trees. Here the underlying (unreinforced) random walk has a bias towards or away from the root. We prove that in the setting of multiplicative…

Probability · Mathematics 2018-08-07 Andrea Collevecchio , Mark Holmes , Daniel Kious

For $\alpha \in (1,2]$, the $\alpha$-stable graph arises as the universal scaling limit of critical random graphs with i.i.d. degrees having a given $\alpha$-dependent power-law tail behavior. It consists of a sequence of compact measured…

Probability · Mathematics 2020-07-09 Christina Goldschmidt , Bénédicte Haas , Delphin Sénizergues

1 Sharp prediction of extinction times is needed in biodiversity monitoring and conservation management. 2 The Galton-Watson process is a classical stochastic model for describing population dynamics. Its evolution is like the matrix…

Applications · Statistics 2019-01-29 B Cloez , T Daufresne , M Kerioui , B Fontez

We describe a new phenomenon in models of coalescence and fragmentation, that of gel-shatter cycles. These are dynamical, unforced, stochastic cycles in which slow, approximately deterministic coalescence up to and beyond gelation is…

Dynamical Systems · Mathematics 2021-05-26 Brennen T. Fagan , Niall J. MacKay , Dmitri O. Pushkin , A. Jamie Wood

Recent progress in the study of the contact process [2] has verified that the extinction-survival threshold $\lambda_1$ on a Galton-Watson tree is strictly positive if and only if the offspring distribution $\xi$ has an exponential tail. In…

Probability · Mathematics 2019-10-31 Danny Nam , Oanh Nguyen , Allan Sly

Coalescent histories are combinatorial structures that describe for a given gene tree and species tree the possible lists of branches of the species tree on which the gene tree coalescences take place. Properties of the number of coalescent…

Populations and Evolution · Quantitative Biology 2015-03-13 Filippo Disanto , Noah A. Rosenberg

We consider a conditioned Galton-Watson tree and prove an estimate of the number of pairs of vertices with a given distance, or, equivalently, the number of paths of a given length. We give two proofs of this result, one probabilistic and…

Probability · Mathematics 2008-12-18 Luc Devroye , Svante Janson

Multiple-merger coalescents, e.g. $\Lambda$-$n$-coalescents, have been proposed as models of the genealogy of $n$ sampled individuals for a range of populations whose genealogical structures are not captured well by Kingman's…

Probability · Mathematics 2021-04-19 Fabian Freund

We provide a simple forest model to encode the genealogical structure of a multitype Galton-Watson process with immigration. We provide two encodings of these forests by stochastic processes. We show, under appropriate conditions, the…

Probability · Mathematics 2021-05-10 David Clancy

In this note, we present a novel connection between a multi-type (vector) multiplicative coalescent process and a multi-type branching process with Poisson offspring distributions. More specifically, we show that the equations that govern…

Probability · Mathematics 2025-10-28 Heshan Aravinda , Yevgeniy Kovchegov , Peter T. Otto , Amites Sarkar

In [1] a detailed analysis was given of the large-time asymptotics of the total mass of the solution to the parabolic Anderson model on a supercritical Galton-Watson random tree with an i.i.d. random potential whose marginal distribution is…

Probability · Mathematics 2022-09-07 Frank den Hollander , Daoyi Wang

We consider a stochastic model describing a constant size $N$ population that may be seen as a directed polymer in random medium with $N$ sites in the transverse direction. The population dynamics is governed by a noisy traveling wave…

Probability · Mathematics 2016-06-07 Aser Cortines

We consider a specific random graph which serves as a disordered medium for a particle performing biased random walk. Take a two-sided infinite horizontal ladder and pick a random spanning tree with a certain edge weight $c$ for the…

Probability · Mathematics 2023-04-19 Nina Gantert , Achim Klenke

Distinguishing between continuous and first-order phase transitions is a major challenge in random discrete systems. We study the topic for events with recursive structure on Galton-Watson trees. For example, let $\mathcal{T}_1$ be the…

Probability · Mathematics 2022-08-05 Tobias Johnson

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