English
Related papers

Related papers: The genealogy of a sample from a binary branching …

200 papers

$\Lambda$-coalescents model genealogies of samples of individuals from a large population by means of a family tree whose branches have lengths. The tree's leaves represent the individuals, and the lengths of the adjacent edges indicate the…

Probability · Mathematics 2019-09-12 Christina S. Diehl , Götz Kersting

The problem of estimating the growth rate of a birth and death processes based on the coalescence times of a sample of $n$ individuals has been considered by several authors (\cite{stadler2009incomplete, williams2022life,…

Methodology · Statistics 2026-02-26 Carola Sophia Heinzel , Jason Schweinsberg

We consider the evolution of populations under the joint action of mutation and differential reproduction, or selection. The population is modelled as a finite-type Markov branching process in continuous time, and the associated…

Populations and Evolution · Quantitative Biology 2009-02-23 Ellen Baake , Hans-Otto Georgii

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

The history of gene families -- which are equivalent to event-labeled gene trees -- can to some extent be reconstructed from empirically estimated evolutionary event-relations containing pairs of orthologous, paralogous or xenologous genes.…

Discrete Mathematics · Computer Science 2019-10-30 Manuel Lafond , Marc Hellmuth

We study the asymmetric exclusion process on a regular Cayley tree with arbitrary co-ordination number. In this model particles can enter the system only at the parent site and exit from one of the sites at the last level. In the bulk they…

Statistical Mechanics · Physics 2011-05-31 Mahashweta Basu , P. K. Mohanty

The decomposable branching processes are relatively less studied objects, particularly in the continuous time framework. In this paper, we consider various variants of decomposable continuous time branching processes. As usual practice in…

Probability · Mathematics 2019-08-21 Ranbir Dhounchak , Veeraruna Kavitha

The election is a classical problem in distributed algorithmic. It aims to design and to analyze a distributed algorithm choosing a node in a graph, here, in a tree. In this paper, a class of randomized algorithms for the election is…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-20 Jean-François Marckert , Nasser Saheb-Djahromi , Akka Zemmari

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

In this paper, we review recent results of ours concerning branching processes with general lifetimes and neutral mutations, under the infinitely many alleles model, where mutations can occur either at birth of individuals or at a constant…

Probability · Mathematics 2012-11-29 Nicolas Champagnat , Amaury Lambert , Mathieu Richard

Most of major algorithms for phylogenetic tree reconstruction assume that sequences in the analyzed set either do not have any offspring, or that parent sequences can maximally mutate into just two descendants. The graph resulting from such…

Populations and Evolution · Quantitative Biology 2013-10-09 Piotr Plonski , Jan P. Radomski

The Penna model is a strategy to simulate the genetic dynamics of age-structured populations, in which the individuals genomes are represented by bit-strings. It provides a simple metaphor for the evolutionary process in terms of the…

Populations and Evolution · Quantitative Biology 2009-11-11 Veit Schwämmle , Suzana M. de Oliveira

We study age-structured branching models with reproduction law depending on the remaining lifetime of the parent. The lifespan of an individual is decided at its birth and its remaining lifetime decreases at the unit speed. The models…

Probability · Mathematics 2024-01-08 Ziling Cheng , Zenghu Li

A critical branching process $\left\{Z_{k},k=0,1,2,...\right\} $ in a random environment generated by a sequence of independent and identically distributed random reproduction laws is considered.\ Let $Z_{p,n}$ be the number of particles at…

Probability · Mathematics 2016-08-30 V. A. Vatutin , E. E. Dyakonova

A particular continuous-time multitype branching process is considered, it is the continuous-time embedding of a discrete-time process which is very popular in theoretical computer science: the m-ary search tree (m is an integer). There is…

Probability · Mathematics 2011-12-02 Brigitte Chauvin , Quansheng Liu , Nicolas Pouyanne

Uniform sampling from the set $\mathcal{G}(\mathbf{d})$ of graphs with a given degree-sequence $\mathbf{d} = (d_1, \dots, d_n) \in \mathbb N^n$ is a classical problem in the study of random graphs. We consider an analogue for temporal…

Data Structures and Algorithms · Computer Science 2023-10-11 Daniel Allendorf

We analyse the statistical properties of genealogical trees in a neutral model of a closed population with sexual reproduction and non-overlapping generations. By reconstructing the genealogy of an individual from the population evolution,…

Condensed Matter · Physics 2009-10-31 Bernard Derrida , Susanna C. Manrubia , Damian H. Zanette

Species trees represent the historical divergences of populations or species, while gene trees trace the ancestry of individual gene copies sampled within those populations. In cases involving rapid speciation, gene trees with topologies…

Populations and Evolution · Quantitative Biology 2015-08-28 James H. Degnan , John A. Rhodes

Given a set of species whose evolution is represented by a species tree, a gene family is a group of genes having evolved from a single ancestral gene. A gene family evolves along the branches of a species tree through various mechanisms,…

Combinatorics · Mathematics 2019-05-14 Cedric Chauve , Yann Ponty , Michael Wallner

Let $T$ be the regular tree in which every vertex has exactly $d\ge 3$ neighbours. Run a branching random walk on $T$, in which at each time step every particle gives birth to a random number of children with mean $d$ and finite variance,…

Probability · Mathematics 2019-11-19 Matthew I. Roberts