In this paper we prove that the mixing time of a broad class of evolutionary dynamics in finite, unstructured populations is roughly logarithmic in the size of the state space. An important special case of such a stochastic process is the Wright-Fisher model from evolutionary biology (with selection and mutation) on a population of size N over m genotypes. Our main result implies that the mixing time of this process is O(log N) for all mutation rates and fitness landscapes, and solves the main open problem from [4]. In particular, it significantly extends the main result in [18] who proved this for m = 2. Biologically, such models have been used to study the evolution of viral populations with applications to drug design strategies counteri...
We consider the evolution of large but finite populations on arbitrary fitness landscapes. We descri...
In isolated populations underdominance leads to bistable evolutionary dynamics: below a certain muta...
We examine birth-death processes with state dependent transition probabilities and at least one abso...
In this paper we prove that the mixing time of a broad class of evolutionary dynamics in finite, uns...
In this paper we study the mixing time of evolutionary Markov chains over populations of a fixed siz...
We examine birth-death processes with state dependent transition probabilities and at least one abso...
Without mutation and migration, evolutionary dynamics ultimately leads to the extinction of all but ...
We present a general framework to describe the evolutionary dynamics of an arbitrary number of types...
In evolutionary dynamics, the notion of a ‘well-mixed’ population is usually associated with all-to-...
Traditionally, frequency dependent evolutionary dynamics is described by deterministic replicator dy...
We consider a trait-structured population subject to mutation, birth and competition of logistic typ...
Coevolving and competing species or game-theoretic strategies exhibit rich and complex dynamics for ...
International audienceA distinctive signature of living systems is Darwinian evolution, that is, a p...
The dynamics of a population undergoing selection is a central topic in evolutionary biology. This q...
Motivation: Many important aspects of evolutionary dynamics can only be addressed through simulation...
We consider the evolution of large but finite populations on arbitrary fitness landscapes. We descri...
In isolated populations underdominance leads to bistable evolutionary dynamics: below a certain muta...
We examine birth-death processes with state dependent transition probabilities and at least one abso...
In this paper we prove that the mixing time of a broad class of evolutionary dynamics in finite, uns...
In this paper we study the mixing time of evolutionary Markov chains over populations of a fixed siz...
We examine birth-death processes with state dependent transition probabilities and at least one abso...
Without mutation and migration, evolutionary dynamics ultimately leads to the extinction of all but ...
We present a general framework to describe the evolutionary dynamics of an arbitrary number of types...
In evolutionary dynamics, the notion of a ‘well-mixed’ population is usually associated with all-to-...
Traditionally, frequency dependent evolutionary dynamics is described by deterministic replicator dy...
We consider a trait-structured population subject to mutation, birth and competition of logistic typ...
Coevolving and competing species or game-theoretic strategies exhibit rich and complex dynamics for ...
International audienceA distinctive signature of living systems is Darwinian evolution, that is, a p...
The dynamics of a population undergoing selection is a central topic in evolutionary biology. This q...
Motivation: Many important aspects of evolutionary dynamics can only be addressed through simulation...
We consider the evolution of large but finite populations on arbitrary fitness landscapes. We descri...
In isolated populations underdominance leads to bistable evolutionary dynamics: below a certain muta...
We examine birth-death processes with state dependent transition probabilities and at least one abso...