Abstract
How long does it take for an initially advantageous mutant to establish itself in a resident population, and what does the population composition look like then? We approach these questions in the framework of the so called Bare Bones evolution model (Klebaner et al. in J Biol Dyn 5(2):147–162, 2011. https://doi.org/10.1080/17513758.2010.506041) that provides a simplified approach to the adaptive population dynamics of binary splitting cells. As the mutant population grows, cell division becomes less probable, and it may in fact turn less likely than that of residents. Our analysis rests on the assumption of the process starting from resident populations, with sizes proportional to a large carrying capacity K. Actually, we assume carrying capacities to be \(a_1K\) and \(a_2K\) for the resident and the mutant populations, respectively, and study the dynamics for \(K\rightarrow \infty \). We find conditions for the mutant to be successful in establishing itself alongside the resident. The time it takes turns out to be proportional to \(\log K\). We introduce the time of establishment through the asymptotic behaviour of the stochastic nonlinear dynamics describing the evolution, and show that it is indeed \(\frac{1}{\rho }\log K\), where \(\rho \) is twice the probability of successful division of the mutant at its appearance. Looking at the composition of the population, at times \(\frac{1}{\rho }\log K +n, n \in \mathbb {Z}_+\), we find that the densities (i.e. sizes relative to carrying capacities) of both populations follow closely the corresponding two dimensional nonlinear deterministic dynamics that starts at a random point. We characterise this random initial condition in terms of the scaling limit of the corresponding dynamics, and the limit of the properly scaled initial binary splitting process of the mutant. The deterministic approximation with random initial condition is in fact valid asymptotically at all times \(\frac{1}{\rho }\log K +n\) with \(n\in \mathbb {Z}\).
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
There has been much work in stochastic adaptive dynamics and evolutionary branching, see Dieckmann and Law (1996), Metz et al. (1996), Champagnat et al. (2002), Champagnat and Méléard (2011) and Sagitov et al. (2013), to mention just a few. Here we confine ourselves to a simple mathematical model for evolution, where an established resident population is invaded by a mutant. From that moment on, the two populations compete for resources. At the moment of invasion the resident, wild-type, population is assumed to have the size near its carrying capacity \(a_1 K\). Here K should be thought of as large, and \(a_1>0\) is fixed. The size of the mutant population is initially negligible as compared to K, since it starts from one individual. It has a reproductive advantage over the resident, but as its progeny grows this advantage diminishes.
We want to answer the question of how long it takes for a mutant to become established, i.e. to grow to a size comparable to the host population. And what is the population composition then? Already the simplified model of two competing populations we consider, will require new mathematical techniques and lead to insightful results. We show that the deterministic approximation with a random initial condition is valid for times \([\frac{1}{\rho }\log K] +n\) with any fixed \(n\in {\mathbb {Z}}\) and a large K. However, unlike in the classical case on deterministic approximation (Kurtz 1970; Barbour 1980), some stochasticity remains and enters as a random initial condition.
1.1 The Bare Bones evolutionary model
This simple but basic model of species reproducing under interaction with their environment was introduced in Klebaner et al. (2011). It builds upon asexual binary splitting and evolves in discrete time. Thus, each individual either gets two children in the next generation or none. However, interaction with environment and population size is allowed—in contrast to classical stochastic approaches—but drastically condensed. Following the idea of Malthus, populations reach sizes proportional to available resources, and we assume that the the habitat is characterised by a carrying capacity, \(K>0\), thought of as large. Given the population size, individuals reproduce independently. Initially only the resident, wild-type, population is present and, at population size z, the individual probability of successful splitting is taken to be \(a_1 K/(a_1 K + z)\). Here \(a_1\) is a constant, which determines the population size at its macroscopic (quasi-)equilibrium: when \(z=a_1 K\), the probability of splitting is 1/2. On the average, thus, a population of this size produces one child per individual. As a result, the population size fluctuates around this (quasi-)steady state for what is presumably a very long time, cf. Jagers and Klebaner (2011).
In that stage, the population will experience its first mutation giving rise to a new population. The new, mutant population starts from a single individual, its ancestor. The basis of adaptive dynamics can then be said to be furnished by the branching mechanism, which forces the new population to either die out or else embark on exponential growth, in which case the old resident dies out, or the two populations will coexist for a time span that turns out to be exponential in the carrying capacity.
Mathematically, this dynamics can be described as follows. The branching process starts from a pair of positive integers \({\mathbf {Z}}(0)=\big (Z_1(0),Z_2(0)\big )\), the first component denoting the size of the resident and the second that of the mutant population, at time 0, when the mutation appears. We assume that the established original population is at equilibrium at the moment of invasion \(n=0\), \(Z_1(0)=[a_1K]\), and \(Z_2(0)=1\). Each population develops by binary splitting with probabilities dependent on the numbers of cells, with transitions from generation n to \(n+1\) described by the recursion
The random variables \(\xi _i(n,k)\in \{0,2\}\) are independent, given the preceding, and only depend upon the last generation \({\mathbf {Z}}(n)\), with probabilities
where \(a_2>0\) is the parameter, which controls the mutant equilibrium population size, and \(\gamma \) is the interaction coefficient, assumed to satisfy \(0<\gamma <1\). The biological meaning of \(\gamma \) is that cells of one type encroach less upon the reproduction of the other cell type than do cells of the same type. That \(\gamma \) is the same in both probabilities means that influence is symmetric between the cell types.
In the absence of mutants, the established population thus has a critical reproduction, whereas the mutant population starts supercritically, provided \(a_2>\gamma a_1\), as is assumed throughout the paper, see (C) below.
1.2 Stochastic nonlinear dynamics for the evolution of the density
Important insights into the behaviour of populations with state dependent reproduction and large carrying capacity is provided by their density process (Klebaner 1984, 1993). It allows representation of the process as having stochastic nonlinear dynamics, which can be separated into a deterministic part and a random perturbation. This is useful not only for the mathematical analysis but also for the biological interpretation.
The density process is the population sizes relative to K
Note that the splitting probabilities (and hence the offspring distributions) in (2) are in fact functions of the density; denoting the density state by \({\mathbf {x}}=(x_1,x_2)\) we see that
Accordingly, the offspring mean \({\mathbf {m}}({\mathbf {x}})= \big (m_1( {{\mathbf {x}}}), m_2( {{\mathbf {x}}})\big )\) at \({\mathbf {x}}\) is also a function of the density
The underlying deterministic dynamics
is determined by the function \({\mathbf {f}}({\mathbf {x}})=\big (f_1({\mathbf {x}}), f_2({\mathbf {x}})\big )\),
This can be easily seen from (1) by writing the density process as
The first term on the r.h.s. of (5) gives the deterministic dynamics (3), and the second term acts as the random perturbation,
with
These random variables have zero mean and variance \(4x_ip_i({\mathbf {x}})\big (1-p_i({\mathbf {x}})\big )\), where \(p_i({\mathbf {x}})\) are the splitting probabilities. Therefore the random noise term in (6) is of order \(1/\sqrt{K}\) and the density process can indeed be viewed as generated by a nonlinear dynamical system, perturbed by a small random disturbance.
Note that in the view of the above discussion, the trajectory of the deterministic system (3) depends on K through the initial condition \({\mathbf {x}}^K(0)=\big (\frac{[a_1K]}{K}, \frac{1}{K}\big )\). Similarly, the process generated by the stochastic dynamics (6), depends on K through \({\mathbf {X}}^K(0)=\big (\frac{[a_1K]}{K}, \frac{1}{K}\big )\) and the noise term. Whenever appropriate, we will leave this dependence implicit, omitting it from the notation.
1.3 Deterministic dynamics
If we neglect the small random noise in (6), we obtain the deterministic dynamics (3). Fixed points (solutions to \({\mathbf {f}}({\mathbf {x}})= {\mathbf {x}}\)) play an important role in the behaviour of such systems. The trajectories are repelled from the unstable fixed points and attracted to the stable ones. Our system, generated by the function \({\mathbf {f}}(\cdot )\) in (4), has four fixed points,
Since we are concerned with both populations, the relevant case is when both coordinates of \({\mathbf {x}}^{\mathrm {co}}\) are nonnegative. This is true if the following co-existence condition holds
It is easy to see by examining the Jacobian matrix \(\nabla {\mathbf {f}}({\mathbf {x}})\), see (22) below, that the point \({\mathbf {x}}^{\mathrm {co}}\) is stable, and \({\mathbf {x}}^{\mathrm {ex}}\) unstable. The points \({\mathbf {x}}^{\mathrm {re}}\) and \({\mathbf {x}}^{\mathrm {mu}}\) are saddle points, that is, stable in one direction and unstable in another. In our theory the point \({\mathbf {x}}^{\mathrm {re}}=(a_1,0)\) plays a special role due to proximity of the initial condition \(\big (\frac{[a_1 K]}{K},\frac{1}{K}\big )\). In the absence of a mutant, \(a_1\) is the stable equilibrium for the resident population, and 0 is unstable for the mutant population.
1.4 The large capacity limit of the stochastic dynamics
A rigorous treatment for neglecting small noise is given by the classical results in perturbation theory of dynamical systems, see e.g. Kurtz (1970), Barbour (1980), Freidlin and Wentzell (1984) and Kifer (1988). They assert that as the noise converges to zero, that is, when \(K\rightarrow \infty \), the trajectory \({\mathbf {X}}^K(n)\) of the stochastic system (6) converges on any bounded time interval to that of the deterministic dynamics (3), started from the initial condition \({\mathbf {x}}(0) = \lim _{K\rightarrow \infty }{\mathbf {X}}^K(0)\). Namely, for an arbitrary but fixed integer N,
In our setup, the initial condition turns out to be the fixed point \({\mathbf {x}}^{\mathrm {re}}\),
Therefore the corresponding limit trajectory is constant, \({\mathbf {x}}(n)={\mathbf {x}}^{\mathrm {re}}\) for all \(n=1,2,\dots \) Consequently, the limit (8) fails to provide any information on the transition to a new coexistence equilibrium. We shall see that if such a transition occurs, it becomes visible much later, at a time increasing with K, in fact, of order \(\log K\).
Recently, limit theorems, capable of capturing this transition, were obtained in Barbour et al. (2015, 2016), Chigansky et al. (2018) and Baker et al. (2018). They involve a time shift which grows logarithmically in K. In Barbour et al. (2015) this shift is random and the process \({\mathbf {X}}^K(n)\) is approximated by the trajectory of the deterministic system (3) with a random shift. We have learnt from a referee that a precursor to random shift theory in Barbour et al. (2015) in the context of epidemic models can be found in Metz (1978), where precise conjectures were stated and later proved in an unpublished manuscript for the simple SIR epidemic model, (Altmann 1993; Mollison 1995).
In Barbour et al. (2016), Chigansky et al. (2018) and Baker et al. (2018), the shift is deterministic, and \({\mathbf {X}}^K(n)\) converges to a trajectory of (3), started from a random initial condition. While the two approaches, the random shift and the random initial condition, are related, they are not equivalent. The main building block in the random initial condition theory is a certain scaling limit of the deterministic flow, which does not appear in the random shift theory. Existence of this limit was so far established only in the one dimensional case.
This work is the first such result in two dimensions. Having established it, we can complement the “random shift” picture in Barbour et al. (2015) with that of “random initial condition” for the Bare Bones model. Recently heuristics for similar random initial conditions for selective sweeps in large populations in one dimension were given in Martin and Lambert (2015). Other stochastic approaches involving carrying capacity can be found in Lambert (2005, 2006).
2 Main results
In what follows we consider the stochastic process \({\mathbf {X}}^K(n)\) generated by (6) or, equivalently, by (1). As mentioned in Introduction, the resident population initially has a critical reproduction, and is at equilibrium, when a single mutant appears, so that \({\mathbf {X}}^K(0)=\big (\frac{[a_1 K]}{K},\frac{1}{K}\big )\approx {\mathbf {x}}^{\mathrm {re}}=(a_1,0)\). Even though the probability of a mutant present at any time n is positive, \({\mathbb {P}}(X_2^K(n)>0)>0\), we do not say that it established itself until its numbers are proportional to its carrying capacity, in other words proportional to K. This can be formalized as
For example, as we have seen above \({\mathbf {X}}^K(n)\rightarrow {\mathbf {x}}^{\mathrm {re}}=(a_1,0)\) for any fixed n as \(K\rightarrow \infty \). This conveys that the mutant is not established by any fixed time n. We show however, that it may establish itself at a time, which grows logarithmically with K. More precisely, we prove that at time \([b\log K]\) with a certain constant b,
whereas for \(0< r < b\),
and, therefore, \( X_2^K \big ([r\log K]\big ) \xrightarrow [K\rightarrow \infty ]{{\mathbb {P}}} 0, \) in particular.
The logarithmic order of time of the mutant’s establishment can be roughly explained as follows. As the process starts near \({\mathbf {x}}^{\mathrm {re}}=(a_1,0)\), the state dependent splitting probabilities can be approximated, at least initially, by their values at \({\mathbf {x}}^{\mathrm {re}}\), giving probabilities of division 1/2 and \( a_2 /( a_2+\gamma a_1)\) for the resident and the mutant populations respectively. Note that due to coexistence condition (C), the mutant process is supercritical with mean
Hence it grows at the rate \(\rho ^n\), and it takes time
for it to grow to the size proportional to K, as \(K\rightarrow \infty \). In fact, this heuristics is correct, and made precise in the following result, which implies both (9) and (10). We denote the fractional part of \(x\in {\mathbb {R}}_+\) by \(\{x\}\).
Theorem 1
There exist a non-degenerate scalar random variable \(W\ge 0\) and a function \({\mathbf {H}}({\mathbf {x}})\), whose entries are positive on the open half-plane \({\mathbb {R}}\times {\mathbb {R}}_+\), such that
In particular, along the subsequence of exact powers \(K_j = \rho ^j\), \(j\in {\mathbb {N}}\),
Let us now detail about the random variable W and the function \({\mathbf {H}}(\cdot )\) appearing in this theorem. The approximate mutant process, mentioned in the heuristic explanation above, has the same splitting probability as the mutant component of \({\mathbf {Z}}(n)\) at \({\mathbf {x}}^{\mathrm {re}}\). More precisely, it is a supercritical Galton-Watson binary splitting, started with a single ancestor, \(Y(0)=Z_2(0)=1\), and for \(n\ge 1\) defined iteratively by
where the offsprings \(\zeta (n,j)\in \{0,2\}\) are i.i.d. random variables with the constant splitting probability \({\mathbb {P}}\big (\zeta (n,j) = 2\big )=\rho /2\).
It is well known that \(W(n) = \rho ^{-n} Y(n)\) is a non-negative martingale. As such it converges almost surely to a limit,
which is the random variable appearing in (11).
The function \({\mathbf {H}}(\cdot )\) in Theorem 1 is the limit of the n-fold iterated map \({\mathbf {f}}^n(\cdot )\) along the unstable manifold of the dynamics in (3).
Theorem 2
Under the basic assumptions stated, the limit
exists, and the convergence is uniform on compacts.
Remark 1
(1) It is easy to see that \({\mathbf {H}}(\cdot )\) solves the Abel functional equation \({\mathbf {H}}({\mathbf {x}})={\mathbf {f}}({\mathbf {H}}({\mathbf {x}}/\rho ))\), subject to \({\mathbf {H}}(\mathbf 0)=x^{\mathrm {re}}\). While much is known of such equations in one dimension, in higher dimensions the theory is more involved.
(2) Numerical calculations indicate that \({\mathbf {H}}({\mathbf {x}})\) is constant with respect to the resident population component \(x_1\), see Fig. 1. This is consistent with the criticality of that population at the density \(a_1\): the global stability of the monomorphic dynamics makes those perturbations shrink to 0 when \({\mathbf {f}}\) is iterated.
The next result describes the density process after establishment of the mutant, at times \([b\log K]+n\), \(n= 1, 2, \dots \); it shows that the population composition is governed by the deterministic nonlinear dynamics \({\mathbf {f}}^n\) started at the random point, as illustrated on Fig. 2. Furthermore, it equally holds when n is a negative integer. Denote the random vector appearing in Theorem 1 by
Corollary 1
For any \(n\in {\mathbb {Z}}\),
The next corollary to Theorem 1 answers the question what is the probability of the successful establishment of the mutant? Since the argument is short we present it here. It is known that \({\mathbb {P}}(W=0)\) is exactly the extinction probability of the Galton-Watson process Y(n). It is easily calculated to be \(2/\rho -1\). But on the event \(\{W=0\}\), \({\mathbf {H}}\big ((0,W)\big )={\mathbf {H}}((0,0))={\mathbf {x}}^{\mathrm {re}}\). Since on the complimentary event \(W>0\), and \({\mathbf {H}}_2((0,w)) >0\) for \(w>0\), we have the following corollary of (11).
Corollary 2
With probability \(2(1-\rho ^{-1})\) the mutant establishes itself alongside the large original population.
3 Proofs
3.1 A preview
The proof is inspired by the observation that supercritical populations, which start from a small number of individuals and develop on a habitat with a large but bounded capacity, grow initially as the Galton-Watson supercritical branching and then follow closely a deterministic curve, determined by the underlying nonlinear dynamics. This heuristics dates back at least to 50’s, e.g., Kendall (1956) and Whittle (1955), and the already mentioned (Metz 1978). A rigorous proof for epidemics is given in Mollison (1995), and in a wider context the rigorous implementations are relatively recent, see Barbour et al. (2015, 2016) and Chigansky et al. (2018).
Let us briefly sketch the ideas. The main ingredient is the Galton-Watson branching process \({\mathbf {Y}}(n)\), whose components mimic the behaviour of those of \({\mathbf {Z}}(n)\) at the moment of mutant’s appearance, that is, around the equilibrium point \({\mathbf {x}}^{\mathrm {re}}\). Thus its first, resident component \(Y_1(n)\) is critical and starts at \([a_1K]\) and its second, mutant component \(Y_2(n)\) is supercritical with the offspring mean \(\rho \), and it starts from a single individual. The two processes \({\mathbf {Z}}(n)\) and \({\mathbf {Y}}(n)\) are constructed on the same probability space and are coupled in such a way, that they remain close at least until time \(n_c = [\log _\rho K^c]\) with some fixed constant \(c\in (1/2,1)\).
Following the above heuristics the density \({\mathbf {X}}(n) = {\mathbf {Z}}(n)/K =: \overline{{\mathbf {Z}}}(n)\) is approximated by gluing the linearized stochastic process with the deterministic nonlinear dynamics,
where \(\overline{{\mathbf {Y}}}(n) := {\mathbf {Y}}(n)/K\) is the density of the Galton-Watson branching. The assertion (11) of Theorem 1 follows if we show that
- 1.
the process \({\widetilde{{\mathbf {Z}}}}(n)\) does indeed approximate the target density \(\overline{{\mathbf {Z}}}(n)\) at time \(n=[\log _\rho K]=\big [\frac{1}{\log \rho } \log K\big ]=n_1\),
$$\begin{aligned} \overline{{\mathbf {Z}}}(n_1) - {\widetilde{{\mathbf {Z}}}}(n_1) \xrightarrow [K\rightarrow \infty ]{{\mathbb {P}}} 0, \end{aligned}$$(14) - 2.
and the approximation \({\widetilde{{\mathbf {Z}}}}(n)\) behaves asymptotically as claimed in Theorem 1,
$$\begin{aligned} {\widetilde{{\mathbf {Z}}}}(n_1) - {\mathbf {H}}\left( \rho ^{-\{\log _\rho K\}}\begin{pmatrix} 0 \\ W \end{pmatrix} \right) \xrightarrow [K\rightarrow \infty ]{{\mathbb {P}}}0. \end{aligned}$$(15)
The main technical difficulty in proving (14) is to control the difference \(\overline{{\mathbf {Z}}}(n) - {\widetilde{{\mathbf {Z}}}}(n)\) on the time interval \([0,n_1]\), which itself grows with K. It turns out that the usual technique, based on straightforward linearization of the dynamics, does not provide bounds sharp enough in this case. Instead we construct a suitable coupling in Sect. 3.3, which involves several additional auxiliary Galton-Watson processes.
The key to the limiting expression in (15) is the representation
It shows that the convergence in Theorem 1 follows once we prove the limit of Theorem 2 and check that
The random variable W is the martingale limit of the supercritical branching \(Y_2(n)\), cf. (12). The most challenging element of the proof of this part is convergence (13), see Sect. 3.2 below. Previously, it has been proved in Chigansky et al. (2018) in dimension one, and analysis in higher dimensions, in our case two, requires a completely different approach. When convergence (11) is proved, the assertion of Corollary 1 follows by continuity of \({\mathbf {f}}(\cdot )\).
The limit in equation (10) can be proved in a similar way: note that in this case, cf. (16)
where, in view of (17),
We omit the proof of this part, which closely follows that of Theorem 1 with obvious adjustments.
3.2 The limit \(\mathbf {H(x)}\)
In this section we construct limit (13), by means of a convergent telescopic series.
3.2.1 An auxiliary recursion in dimension one
Let us start with an auxiliary one dimensional quadratic recursion
subject to initial condition \(x_{0,n}=x/\rho ^n\) with \(x>0\), where \(C\ge 0\) and \(\rho >1\) are constant coefficients. In what follows we will need the following estimate on its solution.
Lemma 1
There exists a finite function \(\psi :{\mathbb {R}}_+\mapsto {\mathbb {R}}_+\), such that
Proof
Let us first note that no generality will be lost if \(C=1\) is assumed. Indeed, if (18) is multiplied by C, the recursion
with \(p(x)= \rho x(1+x)\) is obtained for the rescaled sequence \({\widetilde{x}}_{m,n} = C x_{m,n}\). Hence if (19) holds for \({\widetilde{x}}_{m,n}\) with some \({\widetilde{\psi }}(x)\), then it holds for \(x_{m,n}\) with \(\psi (x) := C^{-1} {\widetilde{\psi }}(Cx)\). From here on we set \(C=1\).
Since \( x_{m,n} \ge \rho x_{m-1,n}, \) proving the desired bound amounts to showing
To this end, consider the Schröder functional equation
where \(s=:1/\rho \in (0,1)\) and \(f(x)=\sqrt{\frac{1}{4} + sx}-\frac{1}{2}\) is the inverse of the parabola \(p(\cdot )\) on \({\mathbb {R}}_+\). The function f(x) satisfies the following conditions
- 1.
f is continuous and strictly increasing on \([0,\infty )\)
- 2.
\(f(0)=0\) and \(0<f(x)<x\) for \(0<x<\infty \)
- 3.
\(f(x)/x\rightarrow s\) as \(x\rightarrow 0+\)
- 4.
f(x) is concave (and therefore f(x)/x is decreasing on \({\mathbb {R}}_+\))
- 5.
for all \(\delta >0\)
$$\begin{aligned} \int _0^\delta \frac{|f(x)-sx|}{x^2}dx<\infty . \end{aligned}$$
Under these conditions (Seneta 1969) shows that the limit
exists, solves (21) and satisfies the following properties
- (a)
\(0<\phi (x)<\infty \) on \((0,\infty )\) (nontrivial limit), \(\phi (0+)=0\)
- (b)
\(\phi (x)/x\) is monotone on \((0,\infty )\)
- (c)
\( \phi '(0+)=1 \)
- (d)
\(\phi (x)\) is invertibleFootnote 1
Changing the variable in (21) to \(y=f(x)\), we get
and, inverting, we obtain the conjugacy
Hence
In particular, (20) and, therefore also (19), hold. \(\square \)
3.2.2 Properties of \({\mathbf {f}}(\cdot )\)
Let us summarize some relevant properties of the function \({\mathbf {f}}(\cdot )\), which governs the deterministic dynamics in (3). Since \(f_1({\mathbf {x}})-x_1\) and \(f_2({\mathbf {x}})-x_2\) change signs across the lines \(x_1+\gamma x_2 =a_1\) and \(\gamma x_1 + x_2 =a_2\) respectively, as shown at the phase portrait (Fig. 3), the coexistence equilibrium \({\mathbf {x}}^{\mathrm {co}}\) is globally stable. The local behaviour around the unstable fixed point \({\mathbf {x}}^{\mathrm {re}}=(a_1,0)\) is determined the Jacobian of \({\mathbf {f}}(\cdot )\) at \({\mathbf {x}}^{\mathrm {re}}\),
To study perturbations around \({\mathbf {x}}^{\mathrm {re}}\) it will be convenient to consider the translation
with \({\mathbf {g}}({\mathbf {0}})={\mathbf {0}}\) and Jacobian \(D\,{\mathbf {g}}({\mathbf {0}})=A\). In particular, existence of the limit (13) follows from that of \(\lim _{n\rightarrow \infty } {\mathbf {g}}^n({\mathbf {x}})\).
Note that for \(x_1\in [x^{\mathrm {co}}_1, \infty )\) and \(x_2 \in [0,x^{\mathrm {co}}_2]\), formulas (4) for the entries of the function \({\mathbf {f}}(\cdot )\) and the configuration of the fixed points (7) imply
and
Hence the subset \({\widetilde{E}} := [x^{\mathrm {co}}_1, \infty )\times [0,x^{\mathrm {co}}_2]\subset {\mathbb {R}}^2_+\) is forward invariant under \({\mathbf {f}}(\cdot )\), namely, \({\mathbf {f}}({\widetilde{E}})\subseteq {\widetilde{E}}\). Then by (23) the subset
is forward invariant under \({\mathbf {g}}(\cdot )\).
In what follows, \(\Vert \cdot \Vert \) stands for the \(\ell _\infty \) norm for vectors and the corresponding operator norm for matrices. In particular, the matrix A defined in (22) satisfies \(\Vert A\Vert = \rho >1\). The linear subspace \(E_0 =\{{\mathbf {x}}\in {\mathbb {R}}^2: x_2=0\}\) is invariant under A and
Below C, \(C_1\), etc. stand for constants, which depend only on \(a_1\), \(a_2\) and \(\gamma \) and whose values may change from line to line.
The first coordinate of \({\mathbf {g}}(\cdot )\) can be written as
and, similarly,
Hence \({\mathbf {g}}({\mathbf {x}})\) has the form
where matrix \(B({\mathbf {x}})\) satisfies the bound
with a constant C. Similar calculation also shows that for \({\mathbf {x}},{\mathbf {y}}\in E\)
where matrix \(F({\mathbf {x}},{\mathbf {y}})\) satisfies
These formulas and the bound from Lemma 1 give the following growth estimate.
Lemma 2
For any \({\mathbf {x}}\in {\mathbb {R}}\times {\mathbb {R}}_+\) and all n large enough,
with a finite function \(\psi (r)\), \(r\ge 0\).
Proof
For any \({\mathbf {x}}\in {\mathbb {R}}\times {\mathbb {R}}_+\) and all n large enough \({\mathbf {x}}/\rho ^n\in E\) and, since E is invariant, \({\mathbf {g}}^m({\mathbf {x}}/\rho ^n)\in E\) for all m. Hence by (25), the sequence \({\mathbf {x}}_{m,n}={\mathbf {g}}^m({\mathbf {x}}/\rho ^n)\) satisfies
By induction \(\Vert {\mathbf {x}}_{m,n}\Vert \le x_{m,n}\), where \(x_{m,n}\) solves (18) subject to \(x_{0,n}=\Vert {\mathbf {x}}\Vert /\rho ^n\), and the claim follows from Lemma 1.\(\square \)
3.2.3 Proof of Theorem 2
We will argue that the increments of \({\mathbf {g}}^n({\mathbf {x}}/\rho ^n)\) are absolutely summable, uniformly over compacts in \({\mathbb {R}}\times {\mathbb {R}}_+\). Let n be large enough so that \({\mathbf {x}}/\rho ^n\in E\) and therefore, by invariance, \({\mathbf {g}}^{m}({\mathbf {x}}/\rho ^n)\in E\) for all \(m\ge 1\). Consider the array
For \(m=1\), due to (25),
where \({\mathbf {u}}\in E_0\) and, in view of (26), \({\mathbf {v}}_n\) is a sequence of vectors, whose norm is bounded uniformly in n. Both vectors \({\mathbf {u}}\) and \({\mathbf {v}}_n\) depend continuously on \({\mathbf {x}}\), which is omitted from the notations. For \(m\ge 1\), (27) implies
and, letting \( F_{m,n} := F\big ({\mathbf {g}}^m ({\mathbf {x}}/\rho ^{n+1}),{\mathbf {g}}^{m-1}({\mathbf {x}}/\rho ^n)\big ) \) , we get
Since \(\Vert A\Vert =\rho \), by virtue of (29) and (28)
where constants \(C_j\)’s depend continuously on \(\Vert x\Vert \).
Let us now bound the remaining term in (30). To this end, observe that
Since \({\mathbf {u}}\in E_0\) and \(E_0\) is invariant under A, we have \(\Vert A^k{\mathbf {u}}\Vert \le (1/2)^k\Vert {\mathbf {u}}\Vert \) due to (24). Therefore for all \(k=0,\dots ,n-2\)
where all \(C_j\)’s depend continuously on \({\mathbf {x}}\). Consequently
Plugging this and (31) into (30) yields
where \(C_7\) depends continuously on \({\mathbf {x}}\). This implies that \({\mathbf {g}}^n({\mathbf {x}}/\rho ^n)\) converges as \(n\rightarrow \infty \), uniformly on compacts. Existence of the limit \({\mathbf {H}}({\mathbf {x}})\) in (13) now follows from (23), and Theorem 2 is proved. \(\square \)
3.3 The main approximation
In this section we construct the random variable W and prove convergence (11). To this end, let U(n, j) and V(n, j) be i.i.d. random variables distributed uniformly over the unit interval [0, 1] and define \(\xi _1(n,j)\) and \(\xi _2(n,j)\) in (1) as
Define Galton–Watson branching process \({\mathbf {Y}}(n)\) with components
subject to \(Y_1(0) = [a_1 K]\) and \(Y_2(0) = 1\), and the corresponding density process \(\overline{{\mathbf {Y}}}(n)={\mathbf {Y}}(n)/K\). Note that \(Y_2(n)\) coincides in distribution with the process defined in (12) and
Finally, for a fixed constant \(c\in (\frac{1}{2},1]\) define
In particular, \(n_1(K) = [b\log K] = \big [ \log _\rho K\big ]\), cf. Theorem 1.
As explained in Sect. 3.1, the limit (11) follows from (14) and (15).
3.3.1 Proof of (15)
Since \( {\mathbb {E}}Y_1(n)=[a_1 K] \) and \( {\mathrm {Var}}\big (Y_1(n)\big ) \le n a_1K \) we have
and hence for any \(c\in (\frac{1}{2},1)\),
This along with (33) implies (17), and in view of representation (16), the limit in (15) follows by the continuous mapping theorem and the uniform convergence in (13). \(\square \)
3.3.2 Proof of (14)
Since
it suffices to prove that
and
Let us first prove (36). Recall that the density process \({\mathbf {X}}(n)=\overline{{\mathbf {Z}}}(n)\) solves (6),
and hence the difference \({\varvec{\delta }}(n) := \overline{{\mathbf {Z}}}(n)-{\mathbf {f}}^{n-n_c} (\overline{{\mathbf {Z}}}(n_c))\) satisfies
subject to \({\varvec{\delta }}(n_c)=0\). A direct calculation shows that the Jacobian of \({\mathbf {f}}(\cdot )\) is bounded
Hence \({\mathbf {f}}(\cdot )\) is \({\widetilde{\rho }}\)-Lipschitz on \({\mathbb {R}}_+^2\) with respect to \(\ell _\infty \) norm and
Let \(\beta := \log _\rho {\widetilde{\rho }} > 1\), then
where convergence holds if c is chosen close enough to 1. This proves (36).
To check (37), write
Since, by (33) and (35), the sequence \(\rho ^{-n_c}({\mathbf {Y}}(n_c)-K{\mathbf {x}}^{\mathrm {re}})\) converges to (0, W) in probability and, by Theorem 2, the sequence \({\mathbf {f}}^n({\mathbf {x}}^{\mathrm {re}}+{\mathbf {x}}/\rho ^n)\) converges uniformly on compacts to \({\mathbf {H}}({\mathbf {x}})\), it suffices to show that
that is,
where \(c\in (\frac{1}{2}, 1)\) has been already fixed in the previous calculations. We prove (38) for \(j=2\), omitting the similar proof for the case \(j=1\).
To this end, choose arbitrary constants
and, using the same random variables U(n, j) and V(n, j) as in (32), define two additional auxiliary Galton–Watson branching processes \({\mathbf {L}}(n)\) and \({\mathbf {U}}(n)\) with the entries
where
and
where
Define the exit times
The random variable \( \tau = \tau ^{1\ell } \wedge \tau ^{1u} \wedge \tau ^2 \) is a coupling time for the above processes, in the sense that
and
Hence
Convergence (38) for \(j=2\) holds, if we show that
and
since \(\big \{K^{-c}\big |Z_2(n) - Y_2(n)\big |{1}_{\{\tau<n\}}\ge \varepsilon \big \}\subseteq \{\tau < n\}\) for any \(\varepsilon >0\).
The limit in (40) holds, since
It is left to prove (41). Since
it suffices to check that each of the exit times, c.f. (39),
satisfy
for any\(\alpha \in ( c , 1)\). To this end, we can reuse the auxiliary processes \({\mathbf {L}}(n)\) and \({\mathbf {U}}(n)\), defined above, with appropriately chosen parameters \(\alpha _{1\ell }\), \(\alpha _{1u}\) and \(\alpha _2\). Define exit times
To prove (42c), we can choose \(\alpha _{1\ell } = \alpha _{1u}=\alpha _2 = \alpha \). By construction,
and therefore
where \(\dagger \) holds by Doob’s inequality (Shiryaev 1996, Theorem VII.3.3, p. 493, eq. (11)), applied to the martingale \((\rho _K^+)^{-n} U_2(n)\).
To prove (42b), let us choose \(c< \alpha _{1u}=\alpha _2 < \alpha _{1\ell }=\alpha \). By construction,
and since the process \([a_1K]-L_1(n)\) is a submartingale,
where \(\dagger \) is another variant of Doob’s inequality (Shiryaev 1996, Theorem VII.3.1, p. 492, eq. (1)) and \(\ddagger \) holds by the Jensen inequality. The first term satisfies
where the convergence holds by the choice \(\alpha _{1u}=\alpha _2<\alpha _{1\ell }\). The second term satisfies
Finally, to prove (42a), let us choose \(c< \alpha _2 = \alpha _{1\ell } < \alpha _{1u}=\alpha \), then
where \(\dagger \) holds since \(\alpha _{1u} > \alpha _{1\ell }\) and we used Doob’s inequality as before. This verifies (41) and, in turn, (38) for \(j=2\). The proof for \(j=1\) is done similarly and (37) follows. This completes the proof of (14). \(\square \)
Notes
See the remark in the paragraph following (3.1) in Seneta (1969).
References
Altmann M (1993) Limits of stochastic epidemics in large populations. Unpublished manuscript
Baker J, Chigansky P, Hamza K, Klebaner FC (2018) Persistence of small noise and random initial conditions. Adv Appl Probab 50(suppl A):67–81. https://doi.org/10.1017/apr.2018.71
Barbour AD (1980) Density dependent Markov population processes. In: Biological growth and spread (Proceedings of a conference held at Heidelberg, 1979), lecture notes in biomathematics, vol 38. Springer, Berlin, pp 36–49
Barbour AD, Hamza K, Kaspi H, Klebaner FC (2015) Escape from the boundary in Markov population processes. Adv Appl Probab 47(4):1190–1211. https://doi.org/10.1239/aap/1449859806
Barbour AD, Chigansky P, Klebaner FC (2016) On the emergence of random initial conditions in fluid limits. J Appl Probab 53(4):1193–1205. https://doi.org/10.1017/jpr.2016.74
Champagnat N, Méléard S (2011) Polymorphic evolution sequence and evolutionary branching. Probab Theory Relat Fields 151(1–2):45–94. https://doi.org/10.1007/s00440-010-0292-9
Champagnat N, Ferriare R, Ben Arous G (2002) The canonical equation of adaptive dynamics: a mathematical view. Selection 2(1–2):73–83
Chigansky P, Jagers P, Klebaner FC (2018) What can be observed in real time PCR and when does it show? J Math Biol 76(3):679–695. https://doi.org/10.1007/s00285-017-1154-1
Dieckmann U, Law R (1996) The dynamical theory of coevolution: a derivation from stochastic ecological processes. J Math Biol 34(5–6):579–612. https://doi.org/10.1007/s002850050022
Freidlin MI, Wentzell AD (1984) Random perturbations of dynamical systems, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol 260. Springer, New York. https://doi.org/10.1007/978-1-4684-0176-9, translated from the Russian by Joseph Szücs
Jagers P, Klebaner FC (2011) Population-size-dependent, age-structured branching processes linger around their carrying capacity. J Appl Probab 48A(New frontiers in applied probability: a Festschrift for Søren Asmussen):249–260. https://doi.org/10.1239/jap/1318940469,
Kendall DG (1956) Deterministic and stochastic epidemics in closed populations. In: Proceedings of the third Berkeley symposium on mathematical statistics and probability, 1954–1955, vol IV. University of California Press, Berkeley and Los Angeles, pp 149–165
Kifer Y (1988) Random perturbations of dynamical systems. In: Progress in probability and statistics, vol 16. Birkhäuser Boston Inc, Boston. https://doi.org/10.1007/978-1-4615-8181-9
Klebaner FC (1984) On population-size-dependent branching processes. Adv Appl Probab 16(1):30–55. https://doi.org/10.2307/1427223
Klebaner FC (1993) Population-dependent branching processes with a threshold. Stoch Process Appl 46(1):115–127. https://doi.org/10.1016/0304-4149(93)90087-K
Klebaner FC, Sagitov S, Vatutin VA, Haccou P, Jagers P (2011) Stochasticity in the adaptive dynamics of evolution: the Bare Bones. J Biol Dyn 5(2):147–162. https://doi.org/10.1080/17513758.2010.506041
Kurtz TG (1970) Solutions of ordinary differential equations as limits of pure jump Markov processes. J Appl Probab 7:49–58. https://doi.org/10.2307/3212147
Lambert A (2005) The branching process with logistic growth. Ann Appl Probab 15(2):1506–1535. https://doi.org/10.1214/105051605000000098
Lambert A (2006) Probability of fixation under weak selection: a branching process unifying approach. Theor Popul Biol 69(4):419–441. https://doi.org/10.1016/j.tpb.2006.01.002
Martin G, Lambert A (2015) A simple, semi-deterministic approximation to the distribution of selective sweeps in large populations. Theor Popul Biol 101:40–46. https://doi.org/10.1016/j.tpb.2015.01.004
Metz JAJ (1978) The epidemic in a closed population with all susceptibles equally vulnerable; some results for large susceptible populations and small initial infections. Acta Biotheor 27(1):75–123. https://doi.org/10.1007/BF00048405
Metz JA, Geritz SA, Meszena G, Jacobs FJ, Van Heerwaarden JS (1996) Adaptive dynamics: a geometrical study of the consequences of nearly faithful reproduction. In: van Strien S, Verduyn Lunel S (eds) Stochastic and spatial structures of dynamical systems. A’dam, North-HollandA’dam, pp 183–231
Mollison D (ed) (1995) Epidemic models: their structure and relation to data, vol 5. Cambridge University Press, Cambridge
Sagitov S, Mehlig B, Jagers P, Vatutin V (2013) Evolutionary branching in a stochastic population model with discrete mutational steps. Theor Popul Biol 83:145–154. https://doi.org/10.1016/j.tpb.2012.09.002
Seneta E (1969) On Koenigs’ ratios for iterates of real functions. J Aust Math soc 10:207–213
Shiryaev AN (1996) Probability, graduate texts in mathematics, vol 95, 2nd edn. Springer, New York. https://doi.org/10.1007/978-1-4757-2539-1, translated from the first (1980) Russian edition by R. P. Boas
Whittle P (1955) The outcome of a stochastic epidemic—a note on Bailey’s paper. Biometrika 42:116–122
Acknowledgements
Open access funding provided by Chalmers University of Technology. We are grateful to referees for comments and suggestions that lead to improvement of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work has been supported by the Australian Research Council Grant DP150103588.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Baker, J., Chigansky, P., Jagers, P. et al. On the establishment of a mutant. J. Math. Biol. 80, 1733–1757 (2020). https://doi.org/10.1007/s00285-020-01478-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00285-020-01478-x