English
Related papers

Related papers: Binary Galton-Watson trees with mutations

200 papers

Begin continuous time random walks from every vertex of a graph and have particles coalesce when they collide. We use a duality relation with the voter model to prove the process is site recurrent on bounded degree graphs, and for…

Probability · Mathematics 2015-10-19 Itai Benjamini , Eric Foxall , Ori Gurel-Gurevich , Matthew Junge , Harry Kesten

We introduce multi-type Markov Branching trees, which are simple random population tree models where individuals are characterized by their size and type and give rise to (size,type)-children in a Galton-Watson fashion, with the rule that…

Probability · Mathematics 2019-12-17 Bénédicte Haas , Robin Stephenson

The homogeneous reconstructed evolutionary process is a birth-death process without observed extinct lineages. Each species evolves independently with the same diversification rates (speciation rate $\lambda(t)$ and extinction rate…

Populations and Evolution · Quantitative Biology 2014-02-12 Sebastian Höhna

We study the response of a quantitative trait to exponential directional selection in a finite haploid population at the genetic and the phenotypic level. We assume an infinite sites model, in which the number of new mutations per…

Populations and Evolution · Quantitative Biology 2024-04-10 Hannah Götsch , Reinhard Bürger

We give a criterion for unlimited growth with positive probability for a large class of multidimensional stochastic models. As a by-product, we recover the necessary and sufficient conditions for recurrence and transience for critical…

Probability · Mathematics 2016-04-08 Etienne Adam

We give an expression of the speed of the biased random walk on a Galton--Watson tree. In the particular case of the simple random walk, we recover the result of Lyons, Pemantle and Peres \cite{LyPePe95}. The proof uses a description of the…

Probability · Mathematics 2015-03-19 Elie Aidekon

We analyse a simple discrete-time stochastic process for the theoretical modeling of the evolution of protein lengths. At every step of the process a new protein is produced as a modification of one of the proteins already existing and its…

Populations and Evolution · Quantitative Biology 2009-11-13 C. Destri , C. Miccio

Stem cells, through their ability to produce daughter stem cells and differentiate into specialized cells, are essential in the growth, maintenance, and repair of biological tissues. Understanding the dynamics of cell populations in the…

Applications · Statistics 2026-02-02 Huyen Nguyen , Haim Bar , Zhiyi Chi , Vladimir Pozdnyakov

We study $\lambda$-biased branching random walks on Bienaym\'e--Galton--Watson trees in discrete time. We consider the maximal displacement at time $n$, $\max_{\vert u \vert =n} \vert X(u) \vert$, and show that it almost surely grows at a…

Probability · Mathematics 2026-03-02 Julien Berestycki , Nina Gantert , David Geldbach , Quan Shi

We investigate some aspects of the problem of the estimation of birth distributions (BD) in multi-type Galton-Watson trees (MGW) with unobserved types. More precisely, we consider two-type MGW called spinal-structured trees. This kind of…

Statistics Theory · Mathematics 2025-02-19 Romain Azaïs , Benoît Henry

Let $\mathcal{B}$ be the set of rooted trees containing an infinite binary subtree starting at the root. This set satisfies the metaproperty that a tree belongs to it if and only if its root has children $u$ and $v$ such that the subtrees…

Probability · Mathematics 2020-06-11 Tobias Johnson , Moumanti Podder , Fiona Skerman

Let $\mathcal{T}$ denote a Galton--Watson tree with offspring distribution $\xi$ satisfying $\mathbb{E}(\xi) = 1$, and let $\mathcal{T}_n$ be the Galton--Watson tree conditioned to have exactly $n$ nodes. We show that, under a mild moment…

Probability · Mathematics 2026-03-10 Fameno Rakotoniaina , Dimbinaina Ralaivaosaona

We consider the Moran model in continuous time with two types, mutation, and selection. We concentrate on the ancestral line and its stationary type distribution. Building on work by Fearnhead (J. Appl. Prob. 39 (2002), 38-54) and Taylor…

Populations and Evolution · Quantitative Biology 2013-12-09 Sandra Kluth , Thiemo Hustedt , Ellen Baake

We study the fundamental question of how likely it is that two randomly chosen trees are isomorphic to each other for different models of random trees. We show that the probability decays exponentially for rooted labeled trees as well as…

Probability · Mathematics 2023-04-11 Christoffer Olsson

We consider Galton-Watson trees with ${\rm Bin}(d,p)$ offspring distribution. We let $T_{\infty}(p)$ denote such a tree conditioned on being infinite. For $d=2,3$ and any $1/d\leq p_1 <p_2 \leq 1$, we show that there exists a coupling…

Probability · Mathematics 2014-03-20 Erik I. Broman

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

The Weibull function is widely used to describe skew distributions observed in nature. However, the origin of this ubiquity is not always obvious to explain. In the present paper, we consider the well-known Galton-Watson branching process…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Junghyo Jo , Jean-Yves Fortin , M. Y. Choi

We consider a special class of Galton-Watson theta-processes in a varying environment fully defined by four parameters, with two of them $(\theta,r)$ being fixed over time $n$, and the other two $(a_n,c_n)$ characterizing the altering…

Probability · Mathematics 2024-01-17 Serik Sagitov , Yerakhmet Zhumayev

We study two different versions of the simple exclusion process on augmented Galton-Watson trees, the constant speed model and the varying speed model. In both cases, the simple exclusion process starts from an equilibrium distribution with…

Probability · Mathematics 2020-07-07 Nina Gantert , Dominik Schmid

We consider the Wright-Fisher model for a population of $N$ individuals, each identified with a sequence of a finite number of sites, and single-crossover recombination between them. We trace back the ancestry of single individuals from the…

Probability · Mathematics 2014-04-24 Ellen Baake , Ute von Wangenheim