1: \begin{abstract}
2:
3: This paper is concerned with the evolution of haploid organisms that
4: reproduce asexually. In a seminal piece of work, Eigen and
5: coauthors proposed the quasispecies model in an
6: attempt to understand such an evolutionary process. Their work
7: has impacted antiviral treatment and vaccine design strategies.
8: %
9: Yet, predictions of the quasispecies model are at best viewed as a
10: guideline, primarily because it assumes an infinite population size,
11: whereas realistic population sizes can be quite small.
12: %
13: %
14: %
15: %
16: In this paper we consider a population genetics-based model aimed at
17: understanding the evolution of such organisms with {\em finite}
18: population sizes and present a rigorous study
19: of the convergence and computational issues that arise therein.
20: %
21: Our first
22: result is structural and shows that, at any time during the evolution,
23: as the population size tends to infinity, the distribution of genomes predicted by our
24: model converges to that predicted by the quasispecies model. This
25: justifies the continued use of the quasispecies model to
26: derive guidelines for intervention.
27: %
28: While the stationary state in the quasispecies model is readily obtained,
29: due to the explosion of the state space in our model, exact computations are prohibitive.
30: %
31: Our second set of results are computational in nature and address this
32: issue. We derive conditions on the parameters of evolution under
33: which our stochastic model mixes rapidly.
34: %
35: Further, for a class of widely used fitness landscapes we give a fast
36: deterministic algorithm which computes the stationary distribution of
37: our model. These computational tools are expected to serve as a
38: framework for the modeling of strategies for the deployment of
39: mutagenic drugs.
40:
41: \vspace{0.3in}
42:
43: \noindent{\bf Topics: }Molecular Evolution, Quasispecies Theory.
44: \end{abstract}
45: