Skip to main content
Elsevier Sponsored Documents logoLink to Elsevier Sponsored Documents
. 2011 May;79(3):97–101. doi: 10.1016/j.tpb.2010.12.002

The number of equilibria in the diallelic Levene model with multiple demes

Sebastian Novak 1
PMCID: PMC3120059  PMID: 21185323

Abstract

The Levene model is the simplest mathematical model to describe the evolution of gene frequencies in spatially subdivided populations. It provides insight into how locally varying selection promotes a population’s genetic diversity. Despite its simplicity, interesting problems have remained unsolved even in the diallelic case.

In this paper we answer an open problem by establishing that for two alleles at one locus and J demes, up to 2J1 polymorphic equilibria may coexist. We first present a proof for the case of stable monomorphisms and then show that the result also holds for protected alleles. These findings allow us to prove that any odd number (up to 2J1) of equilibria is possible, before we extend the proof to even numbers. We conclude with some numerical results and show that for J>2, the proportion of parameter space affording this maximum is extremely small.

Keywords: Selection, Migration, Population subdivision, Geographical structure, Levene model, Equilibrium

1. Introduction

The Levene model, proposed by Levene (1953) in 1953, was introduced to describe the influence of spatially varying selection on a population’s genetic structure. It covers migration between a finite number of demes and the evolution of gene frequencies from one generation to the next. Therefore, it is formulated as a discrete-space, discrete-time migration–selection model.

It is an interesting fact that in Levene’s model the geometric mean of the average fitness in each deme is nondecreasing from one generation to the next and constant only at equilibrium (Cannings, 1971; Edwards, 1977; Li, 1955; Nagylaki, 1992); mathematically speaking, there is a strict Lyapunov function for the Levene model, which highly facilitates analytical investigations. In particular, this excludes complex dynamical behavior and implies that trajectories approach (sets of) equilibria. Previous research has focused on giving conditions for protectedness of alleles (e.g., Levene (1953), Nagylaki (1992) and Prout (1968)) as well as conditions for the existence and stability of polymorphic equilibria (e.g., Edwards (1977), Karlin (1977), Karlin and Campbell (1980), Nagylaki (1992), Nagylaki (2009), Nagylaki and Lou (2001) and Nagylaki and Lou (2008)). Results about the number of possible equilibria in the Levene model were derived in Karlin (1977) and Nagylaki and Lou (2006), where, amongst others, conditions for the existence of a unique polymorphic equilibrium were established.

The Levene model can be described as follows (see also, e.g., Nagylaki (1992)): Consider a population of diploid individuals, which is subdivided into J1 demes and is large enough so that we can ignore stochastic fluctuations. With n alleles, A1,,An, at a given locus, we are interested in the evolution in discrete time (nonoverlapping generations) of the genetic composition

p(j)=(pi(j))i=1nΔ={p(j)Rn:p(j)0,i=1npi(j)=1}

of the population, where pi(j) denotes the relative frequency of allele i in deme j at zygote stage (j=1,,J). We denote by aik(j)the fitness (viability) of an AiAk individual in deme j, where we require aik(j)=aki(j). For each deme j we collect the fitness values aik(j) in symmetric fitness matrices A(j)=(akl(j))k,l=1n. In line with the standard selection model, the gene frequencies in deme j after selection, denoted by (p(j)), are given by

(pi(j))=pi(j)(A(j)p(j))i(p(j))TA(j)p(j), (1a)

where (A(j)p(j))i=k=1naik(j)pk(j) is the mean fitness of individuals in deme j carrying allele Ai, and (p(j))TA(j)p(j)=k,l=1nakl(j)pk(j)pl(j) is the mean fitness of the subpopulation in deme j. After selection adults migrate independently of their genotypes. For the gene frequencies in the next generation, (p(j)), we obtain

(pi(j))=k=1Jmkj(pi(k)), (1b)

where the mkj denote the backward migration rates, i.e., the probability that an individual in deme j migrated from deme k.

The central assumption of the Levene model is that migration rates do not depend on the deme of origin. Hence we set mkj=cj for all k,j. Substituting this into (1) we see that, after one generation, gene frequencies in zygotes are the same in all demes. This means that despite locally varying selection there is no spatial structure in the population. Thus, we drop the superscripts (j) of the allele frequencies and write pi instead of pi(j). Therefore, we can represent the recursion for the Levene model as

pi=pij=1Jcj(A(j)p)ipTA(j)p,i=1,,n. (2)

If n=2, i.e., for two alleles, this recursion reduces to a single equation. We set x=p1, hence p2=1x and x=(x,1x)T. Then (2) simplifies to

x=F(x), (3a)

where

F(x)=xj=1Jcj(A(j)x)1xTA(j)x=xj=1Jcja11(j)x+a12(j)(1x)a11(j)x2+2x(1x)a12(j)+a22(j)(1x)2. (3b)

Determining the fixed points of (3) means solving x=F(x) which, after multiplying by the denominators, takes the form

0=x(1x)P(x),

where P is a polynomial of degree 2J1. Hence the maximum possible number of internal equilibria of (3) is 2J1. Whether this upper bound can be attained for arbitrary J has been an open problem so far. The situation is clear only for J=1,2. Then, every possible number (2J1) of fixed points with a feasible1 stability configuration is known to occur in concrete examples. Furthermore, Karlin (1977) presents several examples for J=3 producing four internal fixed points, as well as one configuration for J=7 with five.

2. Preparatory results

To simplify subsequent arguments, let us settle on the following notion.

Definition 2.1

Consider the function F:[0,1][0,1]. We call F, or the dynamical system x=F(x), symmetric if F(x)=1F(1x) for all x[0,1].

A simple observation gives.

Lemma 2.2

Let Fj, j=1,,J, be symmetric and jεj=1, εj0j . Then jεjFj is symmetric.

Moreover, we state a technical result which will be needed repeatedly in the arguments below:

Lemma 2.3

For ζ1 and any of the matrices

(a)Z=(ζ111),(b)Z=(111ζ),(c)Z=(1ζζ1),(d)Z=(1ζζζ)

define the function sζ:[0,1][0,1] by

sζ(x)=x(Zx)1xTZx=xz11x+z12(1x)z11x2+2x(1x)z12+z22(1x)2

(compare Eq. (3b)), where zij=zij(ζ) is the entry in row i and column j of the matrix Z . Then, ddxsζ(x) is bounded for ζ[1,) and x[a,1a], 0<a<12.

Proof

Differentiating yields

ddxsζ(x)=z11z12x2+2z11z22x(1x)+z12z22(1x)2(z11x2+2x(1x)z12+z22(1x)2)2.
  • (a)
    We set g(x,ζ)=ddxsζ(x)(=(1x)2+ζx(2x)(1x2+ζx2)2) and show that
    g:[a,1a]×[1,)R
    is bounded for any 0<a<12. Clearly, g is continuous in both variables and nonnegative. Furthermore, for every x[a,1a] we have
    g(x,ζ)ζ0
    because g is a quotient of two polynomials where the numerator has a lower degree in ζ than the denominator. Some computations yield
    ζg(x,ζ)=0ζ=ζ(x)=x32x2+3x2x2(x2),
    which is bounded for x[a,1a] (Fig. 1). Set
    ζ¯=maxax1aζ(x),
    then, by the statements above, g is decreasing if ζ>ζ¯ (for any fixed x[a,1a]). Since [a,1a]×[1,ζ¯] is compact, there must be some M>0 such that g(x,ζ)M on [a,1a]×[1,ζ¯] and therefore g(x,ζ)M on [a,1a]×[1,).

    For the cases (b)–(d) analogous arguments apply with

  • (b)

    ζ(x)=xx2+x3(x1)2(x+1) (Note that this case can be obtained from (a) by the transformation x1x.)

  • (c)

    ζ(x)=14x+8x34x42x(13x+4x22x3) and

  • (d)

    ζ(x)=2x2x323x+2x2x3, where all denominators are >0 on the area of interest.

Remark

In case (d) we do not have g(x,ζ)ζ0, but

g(x,ζ)=ζx(2x)+ζ2(1x)2(x2+ζ(1x2))2ζ1(1+x)2.

Nevertheless, since 1(1+x)2<, the above arguments hold with some obvious adaptations. □

Fig. 1.

Fig. 1

The function ζ(x) for the cases (a)–(d). The value ζ¯ is attained at either of the endpoints x=a or x=1a of the interval of interest. We note that the maximum of ddxsζ(x) is located on the solid boundary of the gray filled area.

3. Case I: both monomorphic equilibria are stable

In this section we treat the case of asymptotically stable monomorphic equilibria x=0 and x=1. The idea is the following: We start out by choosing F in (3b) with J1 demes and k internal fixed points. Then we introduce two additional demes which contain only a small proportion of the population, but greatly favor homozygotes. After showing that this perturbation has a negligible impact on the equilibria we will prove that the resulting dynamics in J+2 demes has k+4 fixed points. From this we directly obtain our first result which demonstrates that the upper bound on the number of fixed points can be reached.

As to the mathematical procedure, we perturb Eq. (3) with a function sζ, which behaves sufficiently well on a compact interval containing all internal fixed points of F such that they are maintained and keep their stability properties (compare Karlin and McGregor (1972), Theorem 4.4). On the other hand, in the limit ζ, sζ becomes discontinuous at x=0 and x=1, which allows us to generate additional fixed points near the end points of [0,1].

We consider (3) for given J1 and suppose that

  • F is symmetric,

  • x=0 and x=1 are asymptotically stable, i.e., |ddxF|x=0|<1, |ddxF|x=1|<1, and

  • F has k hyperbolic, internal fixed points.2 We label them
    0<x1<<xk<1.

Note that under these conditions two adjacent fixed points always have opposite stability properties; i.e., x1 is repelling, x2 is attracting, …, xk is repelling. In particular, k must be odd.

For ζ1 define the following two fitness matrices

Z(J+1)=(ζ111),Z(J+2)=(111ζ).

Then, for 0<ε<1, define the recursion

x=Fε,ζ(x)=(1ε)F(x)+εsζ(x), (4)

where

sζ(x)=x2((Z(J+1)x)1xTZ(J+1)x+(Z(J+2)x)1xTZ(J+2)x).

Clearly, Fε,ζ is of the form (3b) with J+2 demes. The perturbation function sζ is symmetric and therefore, by Lemma 2.2, Fε,ζ is symmetric. Furthermore, sζ is continuous in ζ. Thus, by choosing ε sufficiently small we can ensure that for all ζ1 the new dynamical system (4) is similar to (3) in the following sense:

  • Since sζ(0)=0, the point x=0 remains a fixed point (and by symmetry of Fε,ζ the same holds for x=1). Moreover, these monomorphic states remain stable because
    dsζdx|x=0=dsζdx|x=1=12(1+1ζ),
    which clearly is bounded for ζ1.
  • Since sζ is continuous and bounded (0sζ1ζ1) on [0,1], Fε,ζ has k fixed points x˜i, i=1,,k, where x˜i is close to the fixed point xi of F for each i. In particular, all x˜i are within the interval [a,1a] for some sufficiently small a>0.

  • Since dsζdx is uniformly bounded in ζ[0,) for x[a,1a] (see Lemma 2.3(a) and (b)), the x˜i are unique, i.e., no additional equilibria emerge in [a,1a]. In particular, dFε,ζdx|x=xi˜ is close to dFdx|x=xi and therefore, the local stability properties of the equilibria x˜i, i=1,,k, are the same as the corresponding xi’s; i.e., x˜i is repelling for i odd and attracting for i even.

By a short calculation we find sζ(x)12 if ζ for all x(0,1) (compare Fig. 2), which motivates the next step: Set ε=min(ε,x1) and fix a δ(0,ε2). Since sζ(x)12 (ζ) we can find a ζ>1 such that

δ<εsζ(δ).

Because sζ(x)12 for x(0,12) and x˜1 is close to x1, we conclude

δ<εsζ(δ)<ε2<x˜1.

Therefore we have Fε,ζ(δ)=(1ε)F(δ)+εsζ(δ)>δ and δ(0,x˜1). From the stability configuration above (i.e., 0 is repelling, x˜1 attracting) we know that Fε,ζ(x)<x on an interval (0,ε1) as well as on (x˜1ε2,x˜1) for suitable ε1,ε2>0. Thus, by the intermediate value theorem it follows that two additional fixed points exist in (0,x˜1). Since Fε,ζ is symmetric, we automatically have two additional equilibria in (x˜k,1) as well. Therefore we have proved

Fig. 2.

The function sζ for some values of ζ. Note that dsζdx|x=0=dsζdx|x=1<1 for all ζ>1, which becomes visible only after zooming in.

Lemma 3.1

Let F be given by (3b) in J demes with k internal fixed points and suppose that F is symmetric and x=0 and x=1 are asymptotically stable. Then we can always find Fε,ζ with J+2 demes and k+4 internal fixed points, which is symmetric, and x=0 as well as x=1 are asymptotically stable.

From this we directly get

Proposition 3.2

For (3), the theoretical upper bound of 2J1 internal fixed points can be achieved.

Proof

By induction: For J=1,2 the configurations

A=(2112),{A(1)=(6111),A(2)=(1116),c1=c2=12}

give the required result: Both dynamics are symmetric and produce the maximum number of 1 respectively 3 internal fixed points. Furthermore, both monomorphic equilibria are asymptotically stable for each configuration. By repeatedly applying Lemma 3.1 we can construct examples with the maximum possible number of fixed points for any J>2. □

4. Case II: both monomorphic equilibria are repellors

So far, we have only shown that examples with stable monomorphisms and a maximum possible number of fixed points exist. The following proposition extends Proposition 3.2 to the case where both monomorphic equilibria are repellors, i.e., where there is a protected polymorphism.

Proposition 4.1

The theoretical upper bound of 2J1 internal fixed points in (3) can be realized with both alleles protected, i.e., with repelling monomorphisms x=0 and x=1.

Proof

For J=1, symmetric dynamics with protected alleles and one internal fixed point are known to exist (e.g., consider A=(1221)).

The following procedure is the same as in the argumentation leading to Lemma 3.1: Let F be defined by (3) for some J1 such that x=0 and x=1 are attracting. Furthermore, assume that F is symmetric and (3a) bears the maximum possible number of 2J1 internal fixed points. Such F exists by Proposition 3.2.

Consider Eq. (4) with

sζ(x)=x(Zx)1xTZx,

where Z=(1ζζ1), ζ1. The idea here is to introduce one additional niche that favors heterozygotes and therefore inhibits the loss of either allele.

We find that sζ is symmetric, continuous, and sζ(x)12 on (0,1) for ζ. Furthermore, sζ1 and the derivative dsζdx is bounded for ζ1 on every compact interval [a,1a], 0<a<12 (Lemma 2.3(c)). Therefore, by choosing ε small and ζ large–for the things to come ζ>1ε will suffice–we obtain analogously to the previous construction that all internal fixed points of F and their stability properties are conserved. In particular, x˜1 remains a repellor. On the other hand, dsζdx|x=0=ζ and thus, by the choice of ζ above, we have

dFε,ζdx|x=0=(1ε)dFdx|x=0+εζ>0+ε1ε=1.

Hence, x˜0=0 is also a repellor and it follows that there is an additional fixed point in (0,x˜1). Since Fε,ζ is symmetric we automatically get another equilibrium in (x˜2J1,1), and therefore have constructed a dynamics with protected alleles, J+1 demes and 2J+1 internal fixed points. □

5. Case III: there is exactly one stable monomorphism

By Lemma 3.1 and following the proof of Proposition 4.1, we immediately see that we can construct examples for any possible configuration with an odd number of internal fixed points. In other words, for any J1 we can find dynamics with 2k1, k{1,,J}, internal fixed points and preset stability properties.3 To obtain an even number of internal fixed points, we must get rid of the symmetry in our examples. Still, the method is the same as conducted in Section 3.

As before, let F be defined by (3), with 2k1 hyperbolic internal equilibria for some k{1,,J}. Furthermore, presume that x=0 and x=1 are attractors.

For Z=(1ζζζ), ζ1, ε sufficiently small and sζ(x)=x(Zx)1xTZx consider Eq. (4). Lemma 2.3(d) and some basic algebra show that

  • sζ is monotone, continuous, sζ1, and dsζdx is uniformly bounded in ζ on every compact interval [a,1a], 0<a<12,

  • dsζdx|x=0=1 and dsζdx|x=1=ζ.

By the first point we may assume (making ε smaller if necessary) that all internal fixed points and their stability properties are maintained. In particular, the rightmost internal equilibrium remains a repellor. By the second point, the property of x=0 being an attractor remains unchanged as well. On the other hand, enlarging ζ we get arbitrarily large values for dsζdx|x=1 and hence also for dFε,ζdx|x=1, eventually making x=1 a repellor. As we cannot have two repellors side by side, one additional (asymptotically stable) internal fixed point must have emerged. Note that this is the only additional equilibrium by the monotonicity of sζ.

To sum up, we have a dynamics with J+1 demes and 2k (k{1,,J}) internal fixed points. Putting this together with what we know from the previous sections we get.

Theorem

If n=2, the Levene model (3) allows for any number k{1,,2J1} of hyperbolic internal fixed points with any feasible stability configuration.

6. Numerical examples

In this section, we back up some of our results by numerical examples. Consider the configuration

A(1)=(1221),A(2)=(3111),A(3)=(1113),
c1=0.26,c2=0.37,c3=0.37,

then Eq. (3) has fixed points at approximately

x0=0,x10.049,x20.308,x30.5,x40.692,x50.951,x6=1,

where x1, x3, and x5 are asymptotically stable. The reverse stability configuration can be found by setting

A(1)=(4114),A(2)=(25111),A(3)=(11125),
c1=0.52,c2=0.24,c3=0.24.

Inserting this into (3) produces equilibria at

x0=0,x10.205,x20.328,x30.5,x40.672,x50.795,x6=1,

where now x0, x2, x4, and x6 are asymptotically stable.

If J=4, we set

A(1)=(4114),A(2)=(25111),A(3)=(11125),A(4)=(11001001),
c1=0.51,c2=0.24,c3=0.24,c4=0.01

and obtain the configuration: Inline graphic Here, filled circles “” represent stable fixed points, whereas unfilled rings “” stand for repellors.

As for the reversed stability properties:

A(1)=(90111),A(2)=(11190),A(3)=(3111),A(4)=(1113),
c1=c2=0.0564,c3=c4=0.4436
6.

Table 1 displays the approximate frequencies of cases with i internal fixed points for (3) with randomly chosen fitness matrices and niche proportions for J=1,,4. More precisely, for each row 107 fitness configurations were created by choosing fitness values and niche proportions uniformly [0,1]-distributed (which is no restriction, because taking multiples of fitness matrices does not change the dynamics of the system). An algorithm following Sturm’s Theorem about zeros of polynomials produced the number of fixed points for each configuration. Note that already for J=3 the parameter region producing the maximum number of 5 equilibria is so small that only two examples with five internal fixed points occurred in 107 configurations. This gives a possible explanation why 30 years ago numerical examples for the maximum possible number of internal equilibria were not found by random searching.

Table 1.

Approximate relative frequencies of parameter combinations yielding i internal fixed points for n=2. Note that a dash “—” signifies that this number of equilibria is impossible, whereas “0” means that no such number was found in 107 examples.

i=0 i=1 i=2 i=3 i=4 i=5 i6
J=1 0.3333 0.6667
J=2 0.3183 0.6371 0.0405 0.0041
J=3 0.2949 0.6355 0.0608 0.0088 0.9×10−5 2.0×10−7
J=4 0.2699 0.6463 0.0703 0.0136 2.2×10−5 8.0×10−7 0

Acknowledgments

The author is deeply indebted to Prof. Josef Hofbauer for his support and critical expertise. Furthermore, he thanks Prof. Reinhard Bürger, Stephan Peischl and Ada Akerman for many helpful hints and corrections. This work was partially supported by grant P21305 of the Austrian Science Fund (FWF).

Footnotes

1

That is, fixed points are alternately attractors and repellors.

2

That is, at every fixed point the absolute value of the derivative of F is 1.

3

Repellor–attractorattractor–repellor” or “attractor–repellorrepellor–attractor”, respectively.

References

  1. Cannings C. Natural selection at a multiallelic autosomal locus with multiple niches. Journal of Genetics. 1971;60(3):255–259. [Google Scholar]
  2. Edwards A.W.F. Cambridge University Press; 1977. Foundations of Mathematical Genetics. [Google Scholar]
  3. Karlin S. Gene frequency patterns in the Levene subdivided population model. Theoretical Population Biology. 1977;3(2):210. doi: 10.1016/0040-5809(77)90018-1. [DOI] [PubMed] [Google Scholar]
  4. Karlin S., Campbell R.B. Selection–migration regimes characterized by a globally stable equilibrium. Genetics. 1980;94(4):1065. doi: 10.1093/genetics/94.4.1065. [DOI] [PMC free article] [PubMed] [Google Scholar]
  5. Karlin S., McGregor J. Polymorphisms for genetic and ecological systems with weak coupling. Theoretical Population Biology. 1972;3(2):210–238. doi: 10.1016/0040-5809(72)90027-5. [DOI] [PubMed] [Google Scholar]
  6. Levene H. Genetic equilibrium when more than one ecological niche is available. The American Naturalist. 1953;87(836):331. [Google Scholar]
  7. Li C.C. The stability of an equilibrium and the average fitness of a population. American Naturalist. 1955;89(848):281–295. [Google Scholar]
  8. Nagylaki T. Springer; 1992. Introduction to Theoretical Population Genetics. [Google Scholar]
  9. Nagylaki T. Polymorphism in multiallelic migration–selection models with dominance. Theoretical Population Biology. 2009;75(4):239–259. doi: 10.1016/j.tpb.2009.01.004. [DOI] [PubMed] [Google Scholar]
  10. Nagylaki T., Lou Y. Patterns of multiallelic polymorphism maintained by migration and selection. Theoretical Population Biology. 2001;59(4):297–313. doi: 10.1006/tpbi.2001.1526. [DOI] [PubMed] [Google Scholar]
  11. Nagylaki T., Lou Y. The dynamics of migration–selection models. Tutorials in Mathematical Biosciences IV. 2008:117–170. [Google Scholar]
  12. Nagylaki T., Lou Y. Evolution under the multiallelic Levene model. Theoretical Population Biology. 2006;70(4):401–411. doi: 10.1016/j.tpb.2006.03.002. [DOI] [PubMed] [Google Scholar]
  13. Prout T. Sufficient conditions for multiple niche polymorphism. American Naturalist. 1968;102(928):493–496. [Google Scholar]

RESOURCES