Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published 2016 | Published
Book Section - Chapter Open

Evolutionary Dynamics in Finite Populations Mix Rapidly

Abstract

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 countering them. Here the time it takes for the population to reach a steady state is important both for the estimation of the steady-state structure of the population as well in the modeling of the treatment strength and duration. Our result, that such populations exhibit rapid mixing, makes both of these approaches sound. Technically, we make a novel connection between Markov chains arising in evolutionary dynamics and dynamical systems on the probability simplex. This allows us to use the local and global stability properties of the fixed points of such dynamical systems to construct a contractive coupling in a fairly general setting. We expect that our mixing time result would be useful beyond the evolutionary biology setting, and the techniques used here would find applications in bounding the mixing times of Markov chains which have a natural underlying dynamical system.

Additional Information

© 2016 by SIAM. Supported by NSF grant CCF-1415496, CCF-1415498. Supported by NSF grant CCF-1319745.

Attached Files

Published - p480-panageas.pdf

Files

p480-panageas.pdf
Files (700.5 kB)
Name Size Download all
md5:5cd7eb027a491aa495fd2f4ce5670acd
700.5 kB Preview Download

Additional details

Created:
August 20, 2023
Modified:
October 17, 2023