Abstract
In this paper, we develop the mathematical structure of the Wright–Fisher model for evolution of the relative frequencies of two alleles at a diploid locus under random genetic drift in a population of fixed size in its simplest form, that is, without mutation or selection. We establish a new concept of a global solution for the diffusion approximation (Fokker–Planck equation), prove its existence and uniqueness and then show how one can easily derive all the essential properties of this random genetic drift process from our solution. Thus, our solution turns out to be superior to the local solution constructed by Kimura.
Similar content being viewed by others
Introduction
In population genetics, one considers the effects of recombination, selection, mutation, and perhaps others like migration on the distribution of alleles in a population, see e.g. (Ewens 2004; Bürger 2000; Rice 2004) as mathematical textbook references. The most basic and at the same time important model is the Wright–Fisher model for random genetic drift [developed implicitly by Fisher (1922) and explicitly by Wright (1931)]. In its simplest version—the one to be treated in the present paper—it is concerned with the evolution of the relative frequencies of two alleles at a single diploid locus in a finite population of fixed size with non-overlapping generations under the sole force of random genetic drift, without any other influences like mutations or selection. The model can be generalised—and so can our approach—to multiple alleles, several loci, with mutations, selections, spatial population structures, etc, see the above references. To find an exact solution (for the approximating diffusion process for the probability densities of the allele frequencies described by a Fokker–Planck equation) from which the properties of the resulting stochastic process can be deduced, however, is difficult. For the basic two-allele case, this was first achieved in the important work of Kimura (1955), and he then went on to treat the case of several alleles (Kimura 1955, 1956). His solution, however, is local in the sense that it does not naturally incorporate the transitions resulting from the irreversible loss of one or several of the alleles initially present in the population. Consequently, the resulting probability distribution does not integrate to 1, and it is difficult to read off the quantitative properties of the process from his solution.
In the present paper, we introduce and describe a new global approach. This approach is mathematically more transparent than Kimura’s scheme. We prove the existence of a unique such global solution (see Theorem 3.7), and we can deduce all desired quantities of the underlying stochastic process from our solution. The purpose of the present paper thus is to display the method in the simplest case, that of two alleles at a single locus, so that the structure becomes clear. The case of multiple alleles is presented in our companion paper (Tran et al. 2000) on the basis of the first author’s thesis, and further generalisations will be systematically developed elsewhere within the mathematical framework of information geometry (Amari and Nagaoka 2000) and more specifically (Ay and Jost 2000; Jost 2000) on the basis of the second author’s thesis.
The Wright–Fisher model
We consider a diploid population of size N. At a given locus, there could be either one of the two alleles A 1,A 2. Thus, an individual can be a homozygote of type A 1 A 1 or A 2 A 2 or a heterozygote of type A 1 A 2 or A 2 A 1—but we consider the latter two as the same—at the locus in question. The population reproduces in discrete time steps, and each individual in generation n + 1 inherits one allele from each of its parents. When a parent is a heterozygote, each allele is chosen with probability 1/2. Here, for each individual in generation t + 1, randomly two parents in generation n are chosen. Thus, the alleles in generation n + 1 are chosen by random sampling with replacement from the ones in generation n. The quantity of interest is the number Y n of alleles A 1 in the population at time n. This number then varies between 0 and 2N. The transition probability then is
whenever Y n takes the value 0 or 2N, that is, if either the allele A 1 or A 2 will disappear, it will stay there for all future times. Eventually, this will happen almost surely.
This is the basic model. One can then derive expressions for the expected time for the allele A 1 to become either fixed, that is, Y n = 2N, or become extinct, Y n = 0, given its initial number Y 0.
An important idea, first applied in Wright (1945), then is to rescale time and population size via
and then consider the limit \(N\to \infty.\) The rescaling of (2) yields a discrete Markov chain X t valued in \(\{0, \frac{1}{2N},\ldots,1\}\) with t = 1 now corresponding to 2N generations. One readily verifies that the expectation values for the variation across generations satisfy
A basic idea of our approach is to consider the kth moment m k (t) of the distribution about zero at the (2Nt)th generation, i.e.
We have
Expanding the right hand side and noting (3) we obtain the following recursion formula
when we assume that the population number N is so large that we can neglect all terms of order at least \(\frac{1}{N^2}.\) Under this assumption, the moments change very slowly per generation and we can replace the above system (6) by the system of differential equations
where the dot denotes a derivative w.r.t. the variable t.
These formulae now guide us in finding a continuous process that well approximates the above discrete process. We seek a continuous Markov process {X t } t ≥ 0 valued in [0,1] with the same conditions as (3) and (7). The conditions (3) imply (see for example Ewens 2004, p. 137, for a derivation) that the probability density function u(x, t) of this continuous process is a solution of the Fokker–Planck (Kolmogorov forward) equation
where we now use the notation \(u_t:=\frac{\partial}{\partial t}u(x,t)\) for the partial derivative w.r.t. the time variable t. The coefficient x(1 − x) in (8) comes from (3) and δ p denotes the Dirac delta function at p. For the definition of this delta function, we use the product
for square integrable functions \({f,g:[0,1]\to \mathbb{R}}\) on the unit interval (this will be described in more detail in “Existence and uniqueness of solutions”), and we then put
whenever \({\phi:[0,1]\to \mathbb{R}}\) is a continuous function.Footnote 1
Let us also explain the interpretation of (8) for those not sufficiently versed in this mathematical formalism. The initial condition u(x,0) = δ p (x) then simply says that at time 0, the relative frequency of allele A 1 is precisely p, without any uncertainty (this assumption is not essential, however, and the scheme works also for more general initial condition involving uncertainty about the initial distribution of the alleles). Subsequently, this allele frequence evolves stochastically, according to the equation \(u_t(x,t)=\frac{1}{2}\frac{\partial^2}{\partial x^2}\left(x(1-x)u(x,t)\right),\) and therefore, for t > 0, we no longer know the precise value of this relative frequency, but only its probability density given by u(x, t). That is, for every x, the probability density that the allele frequency at time t has the value x is given by u(x, t).
In the continuum limit, the kth moment becomes \(\int_0^1 u(x,t)x^k\,{\hbox{d}}x, \) and the condition (7) then implies
Since the polynomials are dense in the space of (square integrable) functions, this yields
for all square integrable functions \({\phi:[0,1]\to \mathbb{R}}\) that are twice differentiable in the open interval (0,1).
This leads to our concept of a solution of the Fokker–Planck equation in
Definition 2.1
We call \(u\in H\) a solution of the Fokker–Planck equation associated with the Wright–Fisher model if
for all square integrable functions \({\phi:[0,1]\to \mathbb{R}}\) that are twice differentiable in the open interval (0, 1), with the differential operator
and its formal adjoint
This solution concept will allow us to prove the existence of a unique solution from which we can then derive all features of interest of the Wright–Fisher process. We should point out that (12) is not just the integration by parts of (10), but also includes the boundary behaviour (of course, this may not be overt, but the mathematical trick here is to represent this boundary behaviour in an implicit form best suited for formal manipulation). It, thus, reflects transitions from the presence of both alleles to the irreversible loss of one of them. This is the crucial difference to Kimura’s (1955) solution concept and the key for the properties of our solution.
Existence and uniqueness of solutions
We shall now apply a familiar mathematical scheme for the construction of a solution of a differential equation, an expansion in terms of eigenfunctions of the differential operator involved. For our problem, as formalised in Definition 2.1, these eigenfunctions can be constructed from a classical family of polynomials, the Gegenbauer polynomials, which we shall now introduce.
Preliminaries
For the sequel, we shall need some more notation. We need the function spaces
with the scalar product
To construct solutions in terms of expansions, we shall need a special case of the Gegenbauer polynomials [named after Leopold Gegenbauer (1849–1903)].Footnote 2 The polynomials Y m (z) we need are defined in terms of their generating function
Lemma 3.1
(Suetin 2001)
-
The Gegenbauer polynomials satisfy the recurrence relation
$$ \begin{aligned} Y_0(z) &= 1\\ Y_1(z) &= 3 z\\ Y_n (z) &=\frac{1}{n}\left[2z(n+\frac{1}{2})Y_{n-1} (z) - (n+1)Y_{n-2} (z)\right]. \end{aligned} $$ -
The Gegenbauer polynomials solve the differential equation
$$ (1-z^{2})y^{\prime\prime}-4zy^{\prime}+n(n+3)y=0. $$(15)
Lemma 3.2
[Abramowitz (1965), p. 774] The polynomials Y m are orthogonal polynomials on the interval [−1,1] with respect to the weight function (1 − z 2):
Auxiliaries
Lemma 3.3
For all m ≥ 0 we have
with
Proof
Putting z = 1 − 2x implies that
is a Gegenbauer polynomial and therefore solves (15),
This is equivalent to
This completes the proof.\(\square\)
In the sequel, we shall use the abbreviation
Lemma 3.4
If X is an eigenvector of L corresponding to the eigenvalue λ then wX is an eigenvector of L * corresponding to the eigenvalue λ.
Proof
Assume that X is an eigenvector of L for the eigenvalue λ, i.e.
Multiplying both sides by w yields
This completes the proof. \(\square\)
Lemma 3.5
The spectrum of the operator L is
and the eigenvector of L corresponding to λ m is the Gegenbauer polynomial X m (x) (up to a constant).
Proof
From Lemma 3.3 we have L(X m ) = − λ m X m in H 0. So, \(\Uplambda\subseteq Spec(L). \) Conversely, we shall prove that \(\lambda \notin \Uplambda\) is not an eigenvalue of L. In fact, assume that there is some \(X \in H_0\) with \(L X= -\lambda X \in H_0. \) Because {X m } m ≥ 0 is a basis of H 0, we can represent X by \(X=\sum\nolimits_{m=0}^\infty d_m X_m.\) Then
For any n ≥ 0, we can multiply this relation by wX n and then integrate on [0,1]. From the orthogonality (16) with respect to the weight function w, we obtain
Because (X n ,wX n )≠ 0 and λ≠ λ n , then d n = 0, ∀ n ≥ 0. Therefore, X = 0, i.e. λ is not an eigenvalue of L. Thus
Similarly, if X is an eigenvector of L for the eigenvalue λ m , we will prove that X = c X m . In fact, representing \(X=\sum\nolimits_{n=0}^\infty d_n X_n, \) it follows that
For any k ≥ 0, we multiply this relation by wX k and then integrate on [0,1] to obtain
Because (X k ,wX k ) ≠ 0 and λ m ≠ λ k for all k ≠ m, then d k = 0, ∀k ≠ m. Hence X = d m X m . This completes the proof. \(\square\)
Construction of the solution
In this subsection, we construct the solution and prove its uniqueness. We shall firstly find the general solution of the Fokker–Planck equation (10) by the separation of variables method. Then we shall construct a solution depending on parameters. We shall use (11, 12) to determine the parameters. Finally, we shall verify the solution.
Step 1 Assume that u 0(x,t) = X(x)T(t) is a solution of the Fokker Planck equation (10). Then we have
which implies that λ is a constant which is independent of t, x. From Lemma 3.5, we obtain the general solution of the equation (10) as
Remark 3.6
u 0 is the same as Kimura’s solution (see for example Kimura 1955a,b).
Step 2 The general solution \(u\in H\) of (10) then is
where δ0 and δ1 are the Dirac delta functionals at 0 and 1.
Step 3 Checking condition (12) with ϕ = 1, ϕ = x, ϕ = wX n yields
With condition (11), we then obtain
and
Therefore we have all parameters
It follows that the solution should be
where X m (x) is a Gegenbauer polynomial,
Step 4 We will prove the constructed solution u satisfies conditions (10, 11, 12). In fact, because in (0, 1), u = u 0, it is clear that u satisfies the Fokker Planck equation (10). Moreover, from the representation (20), we have
Thus,
Because {1, x, {wX n } n ≥ 0} is also a basis of H 0, it follows that
i.e. \(u(\cdot,0)=\delta_p \in H,\) i.e. u satisfies the condition (11).
Finally, from (22) we have
Because L * is linear and {1, x, {wX n } n ≥ 0} is also a basis of H 0, it follows that
i.e. u satisfies the condition (12).
Therefore, u is a solution of the Fokker–Planck equation associated with the Wright–Fisher model, indeed.
We can easily see that this solution is unique. In fact, assume that u 1,u 2 are two solutions of the Fokker–Planck equation associated with Wright–Fisher model. Then u = u 1 − u 2 satisfies
Therefore
Therefore
Because {1, x, {wX n } n ≥ 0} is also a basis of H 0, it follows that \(u=0 \in H. \)
Altogether, we obtain our main result.
Theorem 3.7.
The Fokker–Planck equation associated with Wright–Fisher model possesses a unique solution.
This new solution continuously deforms the initial state δ p (x) (the allele A 1 has relative frequency p) to pδ1(x) + (1 − p)δ0(x) (allele A 1 is fixed with probability p and A 2 is fixed with probability 1 − p) as time proceeds from 0 to \(\infty. \) In fact, the sequence {u m (x,t)} m ≥ 0 satisfying
tends to u for \(m\to \infty. \) Therefore, we can visualise the asymptotic behaviour with the help of Mathematica (Fig. 1).
This behaviour coincides with the discrete one (Figs. 2, 3):
Applications
Our global solution readily yields the quantities of interest of the evolution of the process (X t ) t ≥ 0 such as the expectation and the second moment of the absorption time, mth moments, fixation probabilities, the probability of coexistence, or the probability of heterogeneity.
Absorption time
Let V 0 : = {0,1} be the domain representing a population of 1 allele. Here, 0 corresponds to the loss of A 1, that is, the fixation of A 2, and 1 corresponds to the opposite situation. Either of these irreverible events is called an absorption.
We denote by \(T^1_2(p)=\inf \{t>0: X_t\in V_0|X_0=p \}\) the first time when the population has only 1 allele left, that is, when absorption occurs. T 12 (p) is a continuous random variable valued in \([0,\infty)\) with probability density function denoted by ϕ(t, p). V 0 is invariant (absorption set) under the process X t , i.e. if \(X_s \in V_0\) then \(X_t\in V_0\) for all t ≥ s. We have
It follows that
Therefore the expectation of the absorption time for having only one allele is
and its second moment is
Remark 4.1
\({\mathbb{E}}(T^1_2(p))=-2\{p \ln(p) +(1-p) \ln(1 - p)\}\) is the unique solution of the one-dimensional boundary value problem
We easily check that this agrees with our formula above by using Mathematica (Fig. 4):
nth moments
By induction, it is easy to prove that
Therefore, the nth moment is
This nth moment coincides with Kimura’s (1955) one.
Fixation probabilities and probability of coexistence of 2 alleles
The fixation probability for A 2 (loss of A 1) is
Analogously, the fixation probability of A 1 is
The probability of coexistence of the 2 alleles A 1, A 2 therefore is
These three probabilities sum to 1, as they should.
We consider their behaviour for p = 0.3 and p = 0.5 (Figs. 5, 6):
Remark 4.2
-
(i)
\({\mathbb{P}(X_t\in [0,1]|X_0=p)=\mathbb{P}(X_t=0|X_0=p)+\mathbb{P}(X_t=1|X_0=p)+ \mathbb{P}(X_t\in (0,1)|X_0=p)=1;}\)
-
(ii)
\({\mathbb{P}(X_t=0|X_0=p)}\) and \({\mathbb{P}(X_t=1|X_0=p)}\) increase quickly in \(t\in(0,5) \)(10N generations) from 0 and then tend slowly to 1 − p and p, respectively;
-
(iii)
When p = 0.5, the situation is symmetric between the two alleles, that is, \({\mathbb{P}(X_t=0|X_0=0.5)=\mathbb{P}(X_t=1|X_0=0.5). }\)
Heterogeneity
The probability of heterogeneity is
Of course, this goes to 0 for \(t\to \infty, \) as it should.
Conclusion
We have constructed a unique global solution of the Fokker–Planck equation associated with the Wright–Fisher model. This solution leads to explicit formulae for the absorption time, fixation probabilities, the probability of coexistence, nth moments, heterogeneity, and other quantities.
Notes
Here is a remark for readers not familiar with this mathematical construction: This is a formal definition, as δ p defined in this manner is not a function itself, but rather operates on continuous functions by assigning to them their value at the particular point p. Thus, while the product (f, g) had been first defined for square integrable functions f, g, we now apply it to the pair (δ p , ϕ) where δ p is a more general object and in turn ϕ is a more restricted function (continuous instead of simply square integrable).
The Gegenbauer polynomials generalise other important classes of polynomials, like the Legendre and the Chebyshev polynomials, and they constitute in turn special cases of the Jacobi polynomials.
References
Abramowitz M, Stegun I (1965) Handbook of mathematical functions with formulas, graphs, and mathematical tables. Dover, New York
Amari S, Nagaoka H (2000) Methods of information geometry. In: Translations of mathematical monographs, vol 191. American Mathematical Society, Providence
Ay N, Jost J (2012) Information geometry (in preparation)
Bürger R (2000) The mathematical theory of selection, recombination, and mutation. Wiley, New York
Ewens WJ (2004) Mathematical population genetics I. Theoretical introduction. In: Interdisciplinary applied mathematics, 2nd edn. Springer, New York
Fisher RA (1922) On the dominance ratio. Proc. R. Soc. Edinb 42:321–341
Jost J (2012) Mathematical methods in biology and neurobiology (in preparation)
Kimura M (1955) Solution of a process of random genetic drift with a continuous model. PNAS–USA 41(3):144–150
Kimura M (1955) Random genetic drift in multi-allele locus. Evolution 9:419–435
Kimura M (1956) Random genetic drift in a tri-allelic locus; exact solution with a continuous model. Biometrics 12:57–66
Rice S (2004) Evolutionary theory. Sinauer, Sunderland
Suetin PK (2001) Ultraspherical polynomials. In Hazewinkel M (ed) Encyclopaedia of mathematics. Springer, Berlin
Tran TD, Hofrichter J, Jost J (2012) A general solution of the Wright–Fisher model of random genetic drift. arxiv.org/abs/1207.6623
Wright S (1931) Evolution in Mendelian populations. Genetics 16:97–159
Wright S (1945) The differential equation of the distribution of gene frequencies. Proc. Natl. Acad. Sci. USA 31:382–389
Author information
Authors and Affiliations
Corresponding author
Additional information
The research leading to these results has received funding from the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013)/ERC grant agreement no. 267087. The authors T. D. Tran and J. Hofrichter have been supported by the IMPRS “Mathematics in the Sciences”.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
About this article
Cite this article
Tran, T.D., Hofrichter, J. & Jost, J. An introduction to the mathematical structure of the Wright–Fisher model of population genetics. Theory Biosci. 132, 73–82 (2013). https://doi.org/10.1007/s12064-012-0170-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12064-012-0170-3