English
Related papers

Related papers: Binary Galton-Watson trees with mutations

200 papers

We prove that critical multitype Galton-Watson trees converge after rescaling to the Brownian continuum random tree, under the hypothesis that the offspring distribution has finite covariance matrices. Our study relies on an ancestral…

Probability · Mathematics 2016-08-16 Grégory Marc Miermont

We consider a recurrent random walk on a rooted tree in random environment given by a branching random walk. Up to the first return to the root, its edge local times form a Multi-type Galton-Watson tree with countably infinitely many types.…

Probability · Mathematics 2020-10-02 Xinxin Chen , Loïc de Raphélis

In this paper we study the genealogical structure of a Galton-Watson process with neutral mutations, where the initial population is large and mutation rate is small \cite{B2}. Namely, we extend in two directions the results obtained in…

Probability · Mathematics 2015-08-11 Airam Blancas Benítez , Víctor Rivero

In this paper, we study a parallel version of Galton-Watson processes for the random generation of tree-shaped structures. Random trees are useful in many situations (testing, binary search, simulation of physics phenomena,...) as attests…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-22 Olivier Bodini , Camille Coti , Julien David

We study the long-term behavior of weighted multi-type branching processes, focusing on extending classical laws of large numbers and martingale convergence to settings with infinitely many weighted particles, arbitrary type spaces and…

Probability · Mathematics 2025-12-09 Denis Villemonais , Nicolas Zalduendo

In this paper, we study the Galton-Watson process in the random environment for the particular case when the number of the offsprings in each generation has the fractional linear generation function with random parameters. In this case, the…

Probability · Mathematics 2020-12-01 Dan Han , Stanislav Molchanov , Yanjmaa Jutmaan

Reinforced Galton-Watson processes have been introduced in arxiv:2306.02476 as population models with non-overlapping generations, such that reproduction events along genealogical lines can be repeated at random. We investigate here some of…

Probability · Mathematics 2024-08-15 Jean Bertoin , Bastien Mallein

We consider a Galton-Watson tree where each node is marked independently of each others with a probability depending on itsout-degree. Using a penalization method, we exhibit new martingales where the number of marks up to level n -- 1…

Probability · Mathematics 2024-03-04 Romain Abraham , Sonia Boulal , Pierre Debs

In this paper, we first form a method to calculate the probability generating function of the total progeny of multitype branching process. As examples, we calculate probability generating function of the total progeny of the multitype…

Probability · Mathematics 2012-10-01 Wang Huaming

We consider the time evolution of the supercritical Galton-Watson model of branching particles with extra parameter (mass). In the moment of the division the mass of the particle (which is growing linearly after the birth) is divided in…

Probability · Mathematics 2018-08-20 Gregory Derfel , Yaqin Feng , Stanislav Molchanov

We consider a model of random loops on Galton-Watson trees with an offspring distribution with high expectation. We give the configurations a weighting of $\theta^{\#\text{loops}}$. For many $\theta>1$ these models are equivalent to certain…

Mathematical Physics · Physics 2018-12-05 Volker Betz , Johannes Ehlert , Benjamin Lees

This paper deals with branching processes in varying environment, namely, whose offspring distributions depend on the generations. We provide sufficient conditions for survival or extinction which rely only on the first and second moments…

Probability · Mathematics 2017-09-29 Daniela Bertacchi , Pablo M. Rodriguez , Fabio Zucca

We consider a multi-type Galton-Watson branching processes, where the largest in magnitude positive eigenvalue $\rho$ of the first moments matrix is close to unity. Specifically, we examine the random vector representing the number of…

Probability · Mathematics 2024-07-24 T. B. Lysetskyi , Ya. I. Yeleiko

We present two iterative methods for computing the global and partial extinction probability vectors for Galton-Watson processes with countably infinitely many types. The probabilistic interpretation of these methods involves truncated…

Probability · Mathematics 2014-03-06 Sophie Hautphenne , Guy Latouche , Giang Nguyen

Take a continuous-time Galton-Watson tree. If the system survives until a large time $T$, then choose $k$ particles uniformly from those alive. What does the ancestral tree drawn out by these $k$ particles look like? Some special cases are…

Probability · Mathematics 2019-02-14 Simon C. Harris , Samuel G. G. Johnston , Matthew I. Roberts

Coalescence processes have received a lot of attention in the context of conditional branching processes with fixed population size and non-overlapping generations. Here we focus on similar problems in the context of the standard…

Probability · Mathematics 2017-09-25 Nicolas Grosjean , Thierry Huillet

We study the exploration (or height) process of a continuous time non-binary Galton-Watson random tree, in the subcritical, critical and supercritical cases. Thus we consider the branching process in continuous time (Z_{t})_{t\geq 0}, which…

Probability · Mathematics 2016-02-08 Ibrahima Dramé , Etienne Pardoux , Ahmadou Bamba Sow

We give sufficient conditions on the initial, offspring and immigration distributions under which the distribution of a not necessarily stationary Galton--Watson process with immigration is regularly varying at any fixed time.

Probability · Mathematics 2018-06-08 Matyas Barczy , Zsuzsanna Bősze , Gyula Pap

We study the genealogies of samples of $k$ distinguished particles drawn from the population alive at some fixed time in a continuous-time multitype Bienaym\'e-Galton-Watson (MBGW) process under two different type dependent sampling…

Probability · Mathematics 2026-05-15 Osvaldo Angtuncio Hernández , Simon C. Harris , Juan Carlos Pardo

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