English
Related papers

Related papers: Randomly evolving trees I

200 papers

We consider a supercritical symmetric continuous-time branching random walk on a multidimensional lattice with a finite number of particle generation sources of varying positive intensities without any restrictions on the variance of jumps…

Probability · Mathematics 2019-04-03 Ivan Khristolyubov , Elena Yarovaya

The automatic generation of decision trees based on off-line reasoning on models of a domain is a reasonable compromise between the advantages of using a model-based approach in technical domains and the constraints imposed by embedded…

Artificial Intelligence · Computer Science 2011-06-28 L. Console , C. Picardi , D. Theseider Duprè

We study a universal object for the genealogy of a sample in populations with mutations: the critical birth-death process with Poissonian mutations, conditioned on its population size at a fixed time horizon. We show how this process arises…

Probability · Mathematics 2014-07-30 G. Achaz , C. Delaporte , A. Lambert

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

It is well-known that population structure is a catalyst for the evolution of cooperation since individuals can reciprocate with their neighbors through local interactions defined by network structures. Previous research typically relies on…

Physics and Society · Physics 2021-12-16 Anzhi Sheng , Aming Li , Long Wang

How self-organized networks develop, mature and degenerate is a key question for sociotechnical, cyberphysical and biological systems with potential applications from tackling violent extremism through to neurological diseases. So far, it…

Physics and Society · Physics 2017-06-05 M. Zheng , Z. Cao , Y. Vorobyeva , P. Manrique , C. Song , N. F. Johnson

The reproduction speed of a continuous-time branching random walk is proportional to a positive parameter $\lambda$. There is a threshold for $\lambda$, which is called $\lambda_w$, that separates almost sure global extinction from global…

Probability · Mathematics 2017-04-28 Daniela Bertacchi , Cristian F. Coletti , Fabio Zucca

Multi-type birth-death processes underlie approaches for inferring evolutionary dynamics from phylogenetic trees across biological scales, ranging from deep-time species macroevolution to rapid viral evolution and somatic cellular…

Probability · Mathematics 2024-04-02 William S. DeWitt , Steven N. Evans , Ella Hiesmayr , Sebastian Hummel

We aim to understand the evolution of the genetic composition of cancer cell populations. To achieve this, we consider an individual-based model representing a cell population where cells divide, die and mutate along the edges of a finite…

Probability · Mathematics 2025-02-18 Vianney Brouard

We introduce a model to study the impact of catastrophes on evolutionary paths. If we do not allow catastrophes the number of changes in the maximum fitness of a population grows logarithmically with respect to time. Allowing catastrophes…

Populations and Evolution · Quantitative Biology 2021-11-16 Rinaldo B. Schinazi

Natural selection favors the more successful individuals. This is the elementary premise that pervades common models of evolution. Under extreme conditions, however, the process may no longer be probabilistic. Those that meet certain…

Physics and Society · Physics 2014-03-07 Attila Szolnoki , Alberto Antonioni , Marco Tomassini , Matjaz Perc

The theory of natural selection has two forms. Deductive theory describes how populations change over time. One starts with an initial population and some rules for change. From those assumptions, one calculates the future state of the…

Populations and Evolution · Quantitative Biology 2016-11-15 Steven A. Frank

A major task of evolutionary biology is the reconstruction of phylogenetic trees from molecular data. The evolutionary model is given by a Markov chain on a tree. Given samples from the leaves of the Markov chain, the goal is to reconstruct…

Probability · Mathematics 2011-09-30 Constantinos Daskalakis , Elchanan Mossel , Sebastien Roch

We investigate a network growth model in which the genealogy controls the evolution. In this model, a new node selects a random target node and links either to this target node, or to its parent, or to its grandparent, etc; all nodes from…

Statistical Mechanics · Physics 2010-06-04 E. Ben-Naim , P. L. Krapivsky

The central goal of a dynamical theory of evolution is to abstract the mean evolutionary trajectory in the trait space by considering ecological processes at the level of the individual. In this work, we develop such a theory for a new…

Populations and Evolution · Quantitative Biology 2020-03-25 Vaibhav Madhok

Conformal field theories with central charge $c\le1$ on random surfaces have been extensively studied in the past. Here, this discussion is extended from their equilibrium distribution to their critical dynamics. This is motivated by the…

High Energy Physics - Theory · Physics 2025-06-03 Christof Schmidhuber

We show that simple stochastic models of genome evolution lead to power law asymptotics of protein domain family size distribution. These models, called Birth, Death and Innovation Models (BDIM), represent a special class of balanced…

Genomics · Quantitative Biology 2007-05-23 Georgy P. Karev , Yuri I. Wolf , Eugene V. Koonin

We consider a neutral haploid population whose generations are not overlapping and whose size is large and constantly of $N$ individuals. Any generation is replaced by a new one and any individual has a single parent. We do not choose the…

Populations and Evolution · Quantitative Biology 2009-11-11 Maurizio Serva

We consider a multitype Galton-Watson process that allows for the mutation and reversion of individual types in discrete and continuous time. In this setting, we explicitly compute the time evolution of quantities such as the mean and…

Populations and Evolution · Quantitative Biology 2026-01-01 Qiao Huang , Nicolas Privault

Networks are widely used to model the interaction between individual dynamical systems. In many instances, the total number of units as well as the interaction coupling are not fixed in time, but rather constantly evolve. In terms of…

Adaptation and Self-Organizing Systems · Physics 2023-09-19 Melvyn Tyloo