Abstract
Short Abstract Traveling waves describe diverse natural phenomena from crystal growth in physics to range expansions in biology. Two classes of waves exist with very different properties: pulled and pushed. Pulled waves are driven by high growth rates at the expansion edge, where the number of organisms is small and fluctuations are large. In contrast, fluctuations are suppressed in pushed waves because the region of maximal growth is shifted towards the population bulk. Although it is commonly believed that expansions are either pulled or pushed, we found an intermediate class of waves with bulk-driven growth, but exceedingly large fluctuations. These waves are unusual because their properties are controlled by both the leading edge and the bulk of the front.
Long Abstract Epidemics, flame propagation, and cardiac rhythms are classic examples of reaction-diffusion waves that describe a switch from one alternative state to another. Only two types of waves are known: pulled, driven by the leading edge, and pushed, driven by the bulk of the wave. Here, we report a distinct class of semi-pushed waves for which both the bulk and the leading edge contribute to the dynamics. These hybrid waves have the kinetics of pushed waves, but exhibit giant fluctuations similar to pulled waves. The transitions between pulled, semi-pushed, and fully-pushed waves occur at universal ratios of the wave velocity to the Fisher velocity. We derive these results in the context of a species invading a new habitat by examining front diffusion, rate of diversity loss, and fluctuation-induced corrections to the expansion velocity. All three quantities decrease as a power law of the population density with the same exponent. We analytically calculate this exponent taking into account the fluctuations in the shape of the wave front. For fully-pushed waves, the exponent is −1 consistent with the central limit theorem. In semi-pushed waves, however, the fluctuations average out much more slowly, and the exponent approaches 0 towards the transition to pulled waves. As a result, a rapid loss of genetic diversity and large fluctuations in the position of the front occur even for populations with cooperative growth and other forms of an Allee effect. The evolutionary outcome of spatial spreading in such populations could therefore be less predictable than previously thought.
Introduction
ave-like phenomena are ubiquitous in nature and have been extensively studied across many disciplines. In physics, traveling waves describe chemical reactions, kinetics of phase transitions, and fluid flow [1–8]. In biology, traveling waves describe invasions, disease outbreaks, and spatial processes in physiology and development [9–20]. Even non-spatial phenomena such as Darwinian evolution and dynamics on networks can be successfully modeled by waves propagating in more abstract spaces such as fitness [20–25].
The wide range of applications stimulated substantial effort to develop a general theory of traveling waves that is now commonly used to understand, predict, and control spreading phenomena [1, 9, 14, 16, 17, 20, 26, 27]. A major achievement of this theory was the division of traveling waves into two classes with very different properties [1, 6, 9, 26, 28–33]. The first class contains waves that are “pulled” forward by the dynamics at the leading edge. Kinetics of pulled waves are independent from the nonlinearities behind the front, but extremely sensitive to noise and external perturbations [1, 29, 34]. In contrast, the waves in the second class are resilient to fluctuations and are “pushed” forward by the nonlinear dynamics behind the wave front.
Fluctuations in traveling waves arise due to the randomness associated with discrete events such chemical reaction or birth and deaths. This microscopic stochasticity manifests in many macroscopic properties of the wave including its velocity, the diffusive wandering of the front position, and the loss of genetic diversity [33, 35–38]. For pulled waves, these quantities have been intensely studied because they show an apparent violation of the central limit theorem [1, 25, 29, 30, 33–37, 39, 40]. Naively, one might expect that fluctuations self-average, and their variance is, therefore, inversely proportional to the population density. Instead, the strength of fluctuations in pulled waves has only a logarithmic dependence on the population density. This weak dependence is now completely understood and is explained by the extreme sensitivity of pulled waves to the dynamics at the front [1, 33, 37, 40].
A complete understanding is however lacking for fluctuations in pushed waves [1, 25, 29–31, 34–36]. Since pushed waves are driven by the dynamics at the bulk of the wave front, it is reasonable to expect that the central limit theorem holds, and fluctuations decrease as one over the population density N. Consistent with this expectation, the 1/N scaling was theoretically derived both for the effective diffusion constant of the front [38] and for the rate of diversity loss [35]. Numerical simulations confirmed the 1/N scaling for the diffusion constant [41], but showed a much weaker dependence for the rate of diversity loss [35]. Ref. [41], however, considered only propagation into a metastable state, while Ref. [35] analyzed only one particular choice of the nonlinear growth function. As a result, it is not clear whether the effective diffusion constant and the rate of diversity loss behave differently or if there are two distinct types of dynamics within the class of pushed waves.
The latter possibility was anticipated by the analysis of how the wave velocity changes if one sets the growth rate to zero below a certain population density [31]. This study found that the velocity correction scales as a power law of the growth-rate cutoff with a continuously varying exponent. If the cutoff was a faithful approximation of fluctuations at the front, this result would suggest that the central limit theorem does not apply to pushed waves. Stochastic simulations, however, were not carried out in Ref. [31] to test this prediction.
Taken together, previous findings highlight the need to characterize the dynamics of pushed waves more thoroughly. Here, we develop a unified theoretical approach to fluctuations in reaction diffusion waves and show how to handle divergences and cutoffs that typically arise in analytical calculations. Theoretical predictions are tested against extensive numerical simulations. In simulations, we vary the model parameters to tune the propagation dynamics from pulled to pushed and determine how the front diffusion, diversity loss, and wave velocity depend on the population density. Our main result is that the simple pulled vs. pushed classification does not hold. Instead, there are three distinct classes of traveling waves. Only one of these classes shows weak fluctuations consistent with the central limit theorem. The other two classes exhibit large fluctuations because they are very sensitive to the dynamics at the leading edge of the wave front.
Model
Traveling waves occur when a transport mechanism couples dynamics at different spatial locations. The nature of these wave-generating processes could be very different and ranges from reactions and diffusion in chemistry to growth and dispersal in ecology. The simplest and most widely-used model of a reaction-diffusion wave1 is the generalized Fisher-Kolmogorov equation: which, in the context of ecology, describes how a species colonizes a new habitat [1, 9, 42–44]. Here, n(t, x) is the population density of the species, D is the dispersal rate, and r(n) is the density-dependent per capita growth rate. The last term accounts for demographic fluctuations: η(t, x) is a Gaussian white noise, and γn(n) quantifies the strength of demographic fluctuations. In simple birth-death models, γn is a constant, but we allow for an arbitrary dependence on n provided that γn(0) > 0. The origin of the noise term and its effects on the wave dynamics are further discussed in Sec. IV of the SI.
Pulled waves occur when r(n) is maximal at small n; for example, when the growth is logistic: r(n) = r0(1 − n/N) [1, 9]. Here, r0 is the growth rate at low densities, and N is the carrying capacity that sets the population density behind the front. For pulled waves, the expansion dynamics are controlled by the very tip of the front, where the organisms not only grow at the fastest rate, but also have an unhindered access to the uncolonized territories. As a result, the expansion velocity is independent of the functional form of r(n) and is given by the celebrated result due to Fisher, Kolmogorov, and Skellam [42–44]: Expression 2, to which we refer as the Fisher velocity, can be defined for any model with r(0) > 0 even when the expansion is not pulled. We show below that vF provides a useful baseline for comparing different types of waves.
Pushed waves occur when a species grows best at intermediate population densities [1, 9]. Such non-monotonic behavior of r(n) arises through a diverse set of mechanisms and is known as an Allee effect in ecology [45, 46]. Most common causes of an Allee effect are cooperative feeding, collective defense against predators, and the difficulty in finding mates at low population densities [47–50]. The velocity of pushed waves is always greater than Fisher’s prediction (v > vF) and depends on all aspects of the functional form of r(n) [1, 9].
Allee effects are typically described by adding a cooperative term to the logistic equation: where B is the strength of cooperativity. For this model, the exact solutions are known for the expansion velocity and the population density profile; see SI(Sec. II) and Ref. [9, 51, 52]. For B ≤ 2, expansions are pulled, and the expansion velocity equals vF, which is independent of B. That is cooperativity does not always increase the expansion velocity even though it always increases the growth rates at high densities. For B > 2, expansions are pushed, and v increases with B. Figure 1A illustrates this transition from pulled to pushed waves as cooperativity is increased. In Methods and SI(Sec. II), we also present several alternative models of an Allee effect and show that our conclusions do not depend on a particular choice of r(n).
Increasing the value of cooperativity beyond B = 2 not only makes the expansion faster, but also shifts the region of high growth from the tip to the interior of the expansion front (Fig. 1BC). This shift is the most fundamental difference between pulled and pushed waves because it indicates the transition from a wave being “pulled” by its leading edge to a wave being “pushed” by its bulk growth.
The edge-dominated dynamics make pulled waves extremely sensitive to the vagaries of reproduction, death, and dispersal [1, 29, 33, 34]. Indeed, the number of organisms at the leading edge is always small, so strong number fluctuations are expected even in populations with a large carrying capacity, N. These fluctuation affect both physical properties, such as the shape and position of the wave front, and evolutionary properties, such as the genetic diversity of the expanding population.2 Consistent with these expectations, experiments with pulled waves reported an unusual roughness of the expansion front [6] and a rapid loss of genetic diversity [53, 54].
The transition from “pulled” to “pushed” dynamics is also evident in the number of organisms that trace their ancestry to the leading edge vs. the bulk of the front. The expected number of descendants has been determined for any spatial position along the front for both pulled and pushed waves [35, 36, 55, 56]. For pulled waves, only the very tip of the expansion contributes to future generations. On the contrary, the organisms at the leading edge leave few progeny in pushed waves, and the population descends primarily from the organisms in the region of high growth. This shift in the spatial patterns of ancestry has a profound effect on species evolution. In pulled waves, only mutations near the very edge of the expansion have an appreciable fixation probability, but the entire expansion front contributes to evolution in pushed waves (Fig. 2).
Fixation probabilities and, more generally, the dynamics of heritable markers provides an important window into the internal dynamics of a reaction-diffusion wave [55]. When the markers are neutral, i.e. they do not affect the growth and dispersal of the agents, the relative abundance of the markers changes only stochastically. In population genetics, such random changes in the genotype frequencies are known as genetic drift. To describe genetic drift mathematically, we introduce the relative fraction of one of the genotypes in the population f(t,x). The dynamics of f (t,x) follow from Eq. (1) and are derived in Sec. III of the SI (see also Ref. [55, 57, 58]). The result reads where γf (n) > 0 is the strength of genetic drift.
Equation (4) preserves the expectation value of f, but the variance of f increases with time until one of the absorbing states is reached. The two absorbing states are f = 0 and f = 1, which correspond to the extinction and fixation of a particular genotype respectively. The fluctuations of f and front position are shown in Fig. 3. Both quantities show an order of magnitude differences between pulled and pushed waves even though the corresponding change in cooperativity is quite small.
Although the difference between pulled and pushed waves seems well-established, little is known about the transition between the two types of behavior. In particular, it is not clear how increasing the nonlinearity of r(n) transforms the patterns of fluctuations and other properties of a traveling wave. To answer this question, we solved Eqs. (1) and (4) numerically. Specifically, our simulations described the dynamics of both the population density and the relative abundance of two neutral genotypes. The former was used to estimate the fluctuations in the position of the front, and the latter was used to quantify the decay rate of genetic diversity. In simulations, the species expanded in a one-dimensional array of habitable patches connected by dispersal between the nearest neighbors. Each time step consisted of a deterministic dispersal and growth followed by random sampling to simulate demographic fluctuations and genetic drift (see Methods and Sec. XIII in the SI). By increasing the cooperativity of the growth rate, we observed a clear transition from pulled (v = vF) to pushed (v > vF) waves accompanied by a dramatic reduction in fluctuations; see Fig. 3.
Results
Fluctuations provide an easy readout of the internal dynamics in a traveling wave, so we decided to determine how they change as a function of cooperativity. Because the magnitude of the fluctuations also depends on the population density, we looked for a qualitative change in this dependence while varying B. In particular, we aimed to determine whether population dynamics change gradually or discontinuously at the transition between pulled and pushed waves.
Spatial wandering of the front
We first examined the fluctuations of the front position in the comoving reference frame. The position of the front Xf was defined as the total population size in the colonized space normalized by the carrying capacity . As expected [1, 33, 34, 38], Xf performed a random walk due to demographic fluctuations in addition to the average motion with a constant velocity (Fig. 3AB). For both pulled and pushed waves, the variance of Xf grew linearly in time (Fig. 4A), i.e. the front wandering was diffusive and could be quantified by an effective diffusion constant Df.
The magnitude of the front wandering is expected to depend strongly on the type of the expansion [1, 33, 34, 38]. For pulled waves, Ref. [33] found that Df ∼ ln−3 N, but a very different scaling Df ∼ N−1 was predicted for certain pushed waves [38]; see Fig. 4B. Given that pulled and pushed waves belong to distinct universality classes, it is easy to assume that the transition between the two scaling regimens should be discontinuous [1, 33–36, 38]. This assumption, however, has not been carefully investigated, and we hypothesized that there could be an intermediate regime with Df ∼ NαD. From simulations, we computed how αD changes with B and indeed found that pushed waves have intermediate values of αD between 0 and −1 when B ∈ (2,4) (Fig. S3).
The dependence of the scaling exponent on the value of cooperativity is shown in Fig. 4C. For large B, we found that αD is constant and equal to −1, which is consistent with the previous work [38]. Below a critical value of cooperativity, however, the exponent aD continually changes with B towards 0. The critical cooperativity is much larger than the transition point between pulled and pushed waves, so the change in the scaling occurs within the class of pushed waves. This transition divides pushed waves into two subclasses, which we termed fully-pushed and semi-pushed waves. For pulled waves, we found that αD is independent of B, but our estimate of αD deviated slightly from the expected value due to the finite range of N in the simulations (compare NαD and ln−3 N fits in Fig. 4B).
Loss of genetic diversity
Our analysis of the front wandering showed that pushed waves consist of two classes with a very different response to demographic fluctuations. To determine whether this difference extends to other properties of expansions, we turned to genetic drift, a different process that describes fluctuations in the genetic composition of the front. Genetic drift occurs even in the absence of front wandering (see Sec. III in the SI and Ref. [59]), so these two properties are largely independent from each other and capture complementary aspects related to physical and evolutionary dynamics in traveling waves.3
We quantified genetic fluctuations by the rate at which genetic diversity is lost during an expansion. The simulations were started in a diverse state with each habitable patch containing an equal number of two neutral genotypes. As the expansion proceeded, the relative fractions of the genotypes fluctuated and eventually one of them was lost from the expansion front (Fig. 3C). To capture the loss of diversity, we computed the average heterozygosity H, defined as the probability to sample two different genotypes at the front. Mathematically, H equals the average of 2f(1 − f), where f is the fraction of one of the genotypes in an array of patches comoving with the front, and the averaging is done over independent realizations. Consistent with the previous work [33, 35], we found that the heterozygosity decays exponentially at long times: H ∼ e−Λt for both pulled and pushed waves (Fig. 5A). Therefore, the rate Λ was used to measure the strength of genetic drift across all values of cooperativity.
By analogy with the front wandering, we reasoned that Λ would scales as NαH for large N, and αH would serve as an effective “order parameter” that distinguishes different classes of traveling waves. Indeed, Ref. [33] showed that Λ ∼ ln−3 N for pulled waves, i.e. the expected αH is zero. Although no conclusive results have been reported for pushed waves, the work on adaptation waves in fitness space suggests αH = −1 for fully-pushed waves [25]. Our simulations confirmed both of these predictions (Fig. 5B) and showed Λ ∼ NαH scaling for all values of cooperativity.
The dependence of αH on B shows that genetic fluctuations follow exactly the same pattern as the front wandering (Fig. 5C). In particular, both exponents undergo a simultaneous transition from αH = αD = −1 to a continual dependence on B as cooperativity is decreased. Thus, genetic fluctuations also become large as waves switch from fully-pushed to semi-pushed. In the region of pulled waves, αD and αH are independent of B, but their values deviate from the theoretical expectation due to the finite range of N explored in the simulations. Overall, the consistent behavior of the fluctuations in the position and composition of the front strongly suggests the existence of two classes of pushed waves, each with a distinct set of properties.
The origin of semi-pushed waves
We next sought an analytical argument that can explain the origin of the giant fluctuations in semi-pushed waves. In the SI(Sec. VI and VIII), we explain and extend the approaches from Refs. [35] and [38] to compute Df and Λ using a perturbation expansion in 1/N. The main results are Here, primes denote derivatives; ζ = x − vt is the coordinate in the reference frame comoving with the expansion; ρ(ζ) = n(ζ)/N is the normalized population density profile in the steady state; v is the expansion velocity; D is the dispersal rate as in Eq. (1); and γn and γf are the strength of demographic fluctuations and genetic drift, which in general could be different (see Sec. III in the SI).
The N−1 scaling that we observed for fully-pushed waves is readily apparent from Eqs. (5). The prefactors of 1/N account for the dependence of microscopic fluctuations on the carrying capacity, and the ratios of the integrals describe the relative contribution of the different locations within the wave front.
For fully-pushed waves, the integrands in Eqs. (5) vanish both in the bulk and at the leading edge, so Λ and Df are controlled by the number of organisms within the wave front. Hence, the N−1 scaling can be viewed as a manifestation of the central limit theorem, which predicts that the variance in the position and genetic diversity of the front should be inversely proportional to the effective population size of the front. To test this theory, we calculated the integrals in Eqs. (5) analytically for the model specified by Eq. (3); see Sec. VI and VIII in the SI. These exact results show excellent agreement with our simulations (Fig. S4) and thus confirm the validity of the perturbation approach for fully-pushed waves.
Why does the N−1 scaling break down in semi-pushed waves? We found that the integrals in the numerators in Eqs. (5) become more and more dominated by large ζ as cooperativity decreases, and, at a critical value of B, they diverge. To pinpoint this transition, we determined the behavior of ρ(ζ) for large ζ by linearizing Eq. (1) for small population densities: where we replaced n by ρ and shifted into the reference frame comoving with the front. Equation (6) is linear, so the population density decreases exponentially at the front as ρ ∼ e−kζ. The value of k is obtained by substituting this exponential form into Eq. (6) and is given by with vF as in Eq. (2) (see Sec. II and Sec. IX in the SI). From the asymptotic behavior of ρ, it is clear that the integrands in the numerators in Eqs. (5) scale as e(2v/D/−3k)ζ, and the integrals diverge when v/D = 3k/2. The integrals in the denominators converge for all pushed waves.
The divergence condition can be stated more clearly by expressing k in terms of v and then solving for the critical velocity vcritical. From this calculation, we found that the transition from fully-pushed to semi-pushed waves occurs at a universal ratio of the expansion velocity v to the linear spreading velocity vF: This result does not rely on Eq. (3) and holds for any model of cooperative growth.
The ratio v/vF increases with cooperativity and serves as a model-independent metric of the extent to which a wave is pushed. Equation (7) and the results below further show that this metric is universal, i.e. different models with the same v/vF have the same patterns of fluctuations. We can then classify all reaction-diffusion waves using this metric. Pulled waves correspond to the special point of v/vF = 1. When , waves are semi-pushed, and fully-pushed waves occur when . Fully-pushed waves also occur when r(0) < 0; see Sec. X in the SI. Such situations are called propagation into metastable state in physics [1] and strong Allee effect in ecology [47]. Because the growth rate at the front is negative, vF does not exist, and the expansion proceeds only due to the growth in the bulk, where the fluctuations are small.
Properties of semi-pushed waves
Although the perturbation theory breaks down for v < vcritical, we can nevertheless estimate the scaling exponents αD and αH by imposing an appropriate cutoff in the integrals in Eqs. (5). One reasonable choice of the cutoff is ρc ∼ 1/N, which ensures that there is no growth in patches that have fewer than one organism. In Sec. IX of the SI, we show that this cutoff is appropriate for deterministic fronts with γn = 0, but a different cutoff is needed for fluctuating fronts with γn > 0.
The need for a different cutoff had been recognized for a long time both from simulations [31] and theoretical considerations [33]. However, a method to compute the cutoff has been developed only recently. For pulled waves, the correct value of the cutoff was obtained in Ref. [37] using a nonstandard moment-closure approximation for Eq. (1). We extended this method to pushed waves and found that the integrals should be cut off when ρ falls below ; see Sec. IX in the SI. Note that the value of the cutoff depends not only on the absolute number of organisms, but also on the shape and velocity of the front. This dependence arises because population dynamics are much more sensitive to the rare excursions of the front ahead of its deterministic position than to the local fluctuations of the population density; see Sec. IX in the SI and [33]. Since front excursions occur into typically unoccupied regions, we find that ρc < 1/N and, therefore, genetic drift and front wandering are stronger than one would expect from ρc = 1/N.
Upon applying the correct cutoff to Eqs. (5), we find that the fluctuations in semi-pushed waves have a power-law dependence on N with a nontrivial exponent between 0 and −1. The exponent is the same for both Λ and Df and depends only on v/vF. Overall, our theoretical results can be summarized as follows In the case of pulled waves, our cutoff-based calculation not only predicts the correct values of aD = αH = 0, but also reproduces the expected ln−3 N scaling (Sec. X in the SI).
To test the validity of the cutoff approach, we compared its predictions to the simulations of Eq. (3) and two other models of cooperative growth; see Fig. 6, Methods, and Fig. S5. The simulations confirm that the values of αD and αH are equal to each other and depend only on v/vF. Moreover, there is a reasonable quantitative agreement between the theory and the data, given the errors in αD and αH due to the finite range of N in our simulations.
The success of the cutoff-based calculation leads to the following conclusion about the dynamics in semi-pushed waves: The fluctuations are controlled only by the very tip of the front while the growth and ancestry are controlled by the front bulk (see Figs. 1C and 2C). Thus, the counter-intuitive behavior of semi-pushed waves originates from the spatial segregation of different processes within a wave front. This segregation is not present in either pulled or fully-pushed waves and signifies a new state of the internal dynamics in a traveling wave.
Corrections to the expansion velocity due to demographic fluctuations
Finally, we examined how the expansion velocity depends on the strength of demographic fluctu-ations. To quantify this dependence, we computed Δv, the difference between the actual wave velocity v and the deterministic wave velocity vd obtained by setting γn = 0 in Eq. (1). The perturbation theory in 1/N shows that Av ∼ Nav with αv equal to αD = αH (see Sec. VII in the SI). Thus, we predict 1/N scaling for fully-pushed waves and a weaker power-law dependence for semi-pushed waves with the exponent given by Eq. (8)4. Our simulations agreed with these results (Fig. S6) and, therefore, provided further support for the existence of two distinct classes of pushed waves.
Historically, corrections to wave velocity have been used to test the theories of fluctuating fronts [1, 31, 34]. For pulled waves, the scaling Δv ∼ ln−2 N was first obtained using the 1/N growth-rate cutoff [39]. This calculation yielded the right answer because the correct value of the cutoff ρc ~ reduces to 1/N in the limit of pulled waves.5 It is then natural to expect that the approach based on the 1/N cutoff must fail for pushed waves. Indeed, Kessler et al. [31] extended the cutoff-based approach to pushed wave and obtained results quite different from what we report here. They analyzed deterministic fronts and imposed a fixed growth-rate cutoff. Upon setting the value of this cutoff to 1/N, one obtains that αv changes continuously from 0 to −2 as cooperativity increases. Thus, for some values of cooperativity, the decrease with N is faster than would be expected from the central limit theorem. This clearly indicates that fluctuations rather than the modification of the growth rates play the dominant role. In Sec. X of the SI, we show that the approach of Ref. [31] supplemented with the correct value of the cutoff ρc ~ captures the dependence of Δv on N for semi-pushed waves. We also explain why this approach does not apply to fully-pushed waves, in which Δv is not sensitive to the growth dynamics at the expansion edge, but is instead controlled by the fluctuations throughout the wave front. The SI also provides a detailed comparison of the rate of diversity loss in fluctuating vs. deterministic fronts (Sec. X and Figs. S7, S8 and S9).
Discussion
Spatially extended systems often change through a wave-like process. In reaction-diffusion systems, two types of waves have been known for a long time: pulled and pushed. Pulled waves are driven by the dynamics at the leading edge, and all their properties can be obtained by linearizing the equations of motion. In contrast, the kinetics of pushed waves are determined by nonlinear reaction processes. The distinction between pulled and pushed waves has been further supported by the recent work on the evolutionary dynamics during range expansions [35, 36]. In pulled waves, mutations spread only if they occur at the expansion edge, but the entire front contributes to adaptation in pushed waves.
A natural conclusion from the previous work is that all aspects of the wave behavior are determined by whether the wave is pulled or pushed. Here, we challenged this view by reporting how fluctuation patterns change as the growth of a species becomes more nonlinear. Our main finding is that both front wandering (a physical property) and genetic drift (an evolutionary property) show identical behavior with increasing nonlinearity and undergo two phase transitions. The first phase transition is the classic transition between pulled and pushed waves. The second phase transition is novel and separates pushed waves into two distinct subclasses, which we termed fully-pushed and semi-pushed waves.
The differences between the three wave classes can be understood from the spatial distribution of population dynamics. The transition from pulled to semi-pushed waves is marked by a shift of growth and ancestry from the edge to the bulk of the front (Fig. S2). In pulled waves, the expansion velocity is determined only by the growth rate at the expansion edge, while the velocity of semi-pushed waves depends on the growth rates throughout the front. Similarly, all organisms descend from the individuals right at the edge of the front in pulled, but not in semi-pushed waves, where any organism at the front has a nonzero probability to become the sole ancestor of the future generations. The transition from semi to fully-pushed waves is marked by an additional change in the spatial pattern of fluctuations. In fully-pushed waves, the wandering of the front arises due to the fluctuations in the shape of the entire wave front. Similarly, genetic drift at all regions of the wave front contributes to the overall fluctuations in genotype frequencies. The dynamics of semi-pushed wave are different: Both the bulk processes and rare excursions of the leading edge control the rate of diversity loss and front wandering. As a result, semi-pushed waves possess characteristics of both pulled and pushed expansions and require analysis that relies on neither linearization of the reaction-diffusion equation nor on an effective averaging within the wave front.
The shift of the fluctuations from the front to the bulk of the wave front explains the different scalings of fluctuations with the population density, N. In fully-pushed waves, fluctuations obey the central limit theorem and decrease with the carrying capacity as N-1. This simple behavior arises because all processes are localized in a region behind the front. The number of organisms in this region grows linearly with N, so the variance of the fluctuations scales as N−1. The central limit theorem seems not to apply to semi-pushed waves, for which we observed a nontrivial power-law scaling with variable exponents. The new scaling reflects the balance between the large fluctuations at the leading edge and the localization of the growth and ancestry processes behind the front. The departure from the N−1 scaling is the strongest in pulled waves, where all processes localize at the tip of the front. Since the number of organisms at the leading edge is always close to 1, the fluctuations are very large and decrease only logarithmically with the population size.
The different scalings of fluctuations with population density may reflect the different structure of genealogies in pulled, semi-pushed, and fully-pushed waves. Although little is known about the structure of genealogies in the context of range expansions, we can nevertheless propose a conjecture based on an analogy with evolutionary waves in fitness space. Similar to range expansions, evolutionary waves are described by a one-dimensional reaction-diffusion equation, where the role of dispersal is assumed by mutations, which take populations to neighboring regions of the fitness space. The growth rate in evolutionary waves, however, depends not only on the local population density, but also on the location itself because the location of an organisms is its fitness. Despite this important difference, evolutionary waves and range expansions have striking similarities. Some evolutionary waves driven by frequent adaptive mutations are similar to pulled waves because their velocity is controlled by the dynamics at the wave edge, and their rate of diversity loss scales as ln−3 N [21, 22, 24, 25, 33, 60, 61]. Approximately neutral evolution is in turn similar to pushed waves because its dynamics is controlled by the entire population, and the rate of diversity loss scales as N−1 [25, 62]. The transition between these two regimes is not fully understood [25, 62], and range expansions might provide a simpler context in which to approach this problem.
Based on the above similarity and the known structure of genealogies in evolutionary waves, it has been conjectured that genealogies in pulled waves are described by the Bolthausen-Sznitman coalescent with multiple mergers [24, 25, 60–66]. For fully-pushed waves we conjecture that their genealogies are described by the standard Kingman coalescent with pairwise merges. The Kingman coalescent was rigorously derived for well-mixed populations with arbitrary complex demographic structure [64], so it is natural to expect that it should apply to fully-pushed waves, where all of the dynamics occur in a well-defined region within the wave front. The structure of genealogies in semi-pushed waves is likely to be intermediate and could be similar to that of a Λ–coalescent with multiple mergers [25, 66]. Although these conjectures are in line with the results for evolutionary waves [25, 62, 62, 63], their applicability to range expansions requires further study, which we hope to carry out in the near future. Given that genealogies can be readily inferred from population sequencing, they could provide a convenient method to identify the class of a wave and characterize the pattern of fluctuations.
Our analysis of diversity loss and front wandering also revealed surprising universality in pushed waves. Because pushed waves are nonlinear, their velocity and front shape depend on all aspects of the growth rate, and it is natural to assume that there are as many types of pushed waves as there are nonlinear growth functions. Contrary to this expectation, we showed that many consequences of nonlinearities can be captured by a single dimensionless parameter v/vF. This ratio was first used to distinguish pulled and pushed waves, but we found that v/vF also determines the transition from semi-pushed to fully-pushed waves and the magnitude of the fluctuations. We therefore suggest that v/vF could be a useful and possibly universal metric of the extent to which an expansion is pushed. Such a metric is needed to compare dynamics in different ecosystems and could play an important role in connecting the theory to empirical studies that can measure v/vF sufficiently accurately.
In most ecological studies, however, the measurements of both the observed and the Fisher velocities have substantial uncertainty. Our results caution against the common practice of using the approximate equality of v and vF to conclude that the invasion is pulled. The transition to fully-pushed waves occurs at , which is very close to the regime of pulled waves v/vF = 1. Therefore, expansions with velocities that are only a few percent greater than vF could behave very differently from pulled waves, e.g., have orders of magnitude lower rates of diversity loss. Given that Allee effects arise via a large number of mechanisms and are usually difficult to detect [47, 48, 67], it is possible that many expansions thought to be pulled based on v ≈ vF are actually semi or even fully-pushed. The utility of v/vF for distinguishing pulled from semi-pushed waves could, therefore, be limited to systems where accurate measurements are possible such as waves in physical systems or in well-controlled experimental populations. Identifying fully-pushed waves based on the velocity ratio is, however, more straightforward because v substantially grater than vF unambiguously signals that the wave is fully-pushed and that the fluctuations are weak.
The somewhat narrow range of velocity ratios for semi-pushed waves, 1 < v/vF ≲ 1.06, does not imply that semi-pushed waves are rare. Indeed, the entire class of pulled waves is mapped to a single point v/vF = 1 even though a large number of growth functions lead to pulled expansions. For the growth function in Eq. (3), pulled and semi-pushed waves occupy equally sized regions in the parameter space: B e [0,2] for pulled and B ∈ (2, 4) for semi-pushed waves. We examined several other models of cooperative growth in the SI(Sec. XII and Fig. S1), including the one that describes the observed transition from pulled to pushed waves in an experimental yeast population [32]. For all models, we found that pulled, semi-pushed, and fully-pushed waves occupy regions in the parameter space that have comparable size. Thus, all three classes of waves should be readily observable in cooperatively growing populations.
Conclusions
Despite the critical role that evolution plays in biological invasions [10, 18, 27, 68–74], only a handful of studies examined the link between genetic diversity and species ecology in this context [35, 36, 56, 59]. The main result of the previous work is that Allee effects reduce genetic drift and preserve diversity. This conclusion, however, was reached without systematically varying the strength on the Allee effect in simulations and was often motivated by the behavior of the fixation probabilities rather than the diversity itself. Our findings not only provide firm analytical and numerical support for the previous results, but also demonstrate that the simple picture of reduced fluctuations in pushed waves does not accurately reflect the entire complexity of the eco-evolutionary feedback in traveling waves. In particular, we showed that the strength of genetic drift varies greatly between semi-pushed and fully-pushed waves. As a result, even a large Allee effect that makes the expansion pushed could be insufficient to substantially slow down the rate of diversity loss.
Beyond specific applications in the evolution and ecology of expanding populations, our work provides an important conceptual advance in the theory of fluctuations in reaction-diffusion waves. We showed that there are three distinct classes of traveling waves and developed a unified approach to describe their fluctuations. In fully-pushed waves, fluctuations throughout the entire wave front contribute to the population dynamics. In contrast, the behavior of pulled and semi-pushed waves is largely controlled by rare front excursions, which can be captured by an effective cutoff at low population densities. Both the contribution of the dynamics at the leading edge and the value of the cutoff depend on the ratio of the wave velocity to the Fisher velocity. This dependence explains the transition from giant, ln−3 N, fluctuations in pulled waves to regular 1/N fluctuations in fully-pushed waves. Extensions of our analytical approach could potentially be useful in other settings, where one needs to describe stochastic dynamics of non-linear waves.
Methods
The simulations in Figs. 3–5 were carried out for the growth model defined by Eq. (3). In Fig. 6, we also used two other growth models to demonstrate that our results do not depend on the choice of r(n). These growth models are specified by the following equations: and where N > 0 is the carrying capacity, g0 > 0 sets the time scale of growth, and c* is the Allee threshold, which could assume both positive and negative values; see SI(Sec. II).
We simulated range expansions of two neutral genotypes in a one-dimensional habitat modeled by an array of patches separated by distance a; the time was discretized in steps of duration τ. Thus, the abundance of each genotype was represented as ni(t,x), where i ∈ {1,2} is the index of the genotype, and t and x are integer multiples of τ and a. Each time step, we updated the abundance of both genotypes simultaneously by drawing from a multinomial distribution with N trials and probability pi to sample genotype i. The values of pi reflected the expected abundances of the genotypes following dispersal and growth: where is the total population density after dispersal. Note that p1 +p2 < 1 in patches, where the population density is less than the carrying capacity.
In the continuum limit, when r(n)τ ≪ 1 and ka ≪ 1, our model becomes equivalent to Eq. (1) for the population density and to Eq. (4) for the relative fraction of the two genotypes with D = ma2/2, γn = (1 — n/N)/τ, and γf = 1/(aτ). For simplicity, we set both a and τ to 1 in all of our simulations. We used r0 = g0 = 0.01 and m = 0.25 for all simulations, unless noted otherwise. These values were chosen to minimize the effects of discreteness of space and time while preserving computational efficiency.
Acknowledgements
We thank Jeff Gore and Saurabh Gandhi for useful discussions. This work was supported by a grant from the Simons Foundation (#409704, Kirill S. Korolev; #327934, Oskar Hallatschek), by the startup fund from Boston University to Kirill S. Korolev, and by a National Science Foundation Career Award (#1555330, Oskar Hallatschek). Simulations were carried out on the Boston University Shared Computing Cluster.
Footnotes
↵1 Throughout the paper we use the term reaction-difusion wave to describe propagating fronts that connect two states with difuerent population densities. Reaction-difusion models, especially with several components, also describe more intricate phenomena such as periodic waves, spatio-temporal chaos, and pulse propagation. While some of our results could be useful in these more general settings, our theory and numerical simulations are limited to regular fronts only.
↵2 We refer to genetic drift and genetic diversity as an evolutionary property because they occurs only in systems where agents can be assigned heritable labels. In contrast, front wandering occurs in any physical system and can be quantified even when all agents are indistinguishable as is the case in chemical processes.
↵3 Front wandering and genetic drift are in general coupled because both arise due to the randomness of birth and death. The two processes are however not identical because the uctuations in the total population density could difuer from the uctuations in the relative frequency of the genotypes. For example, in the standard Wright-Fisher model, only genetic drift is present since the total population size is xed; see SI(Sec. III) for further details.
↵4 Note that, for pulled waves, Δv − vd ln−2 N, which is difuerent from the ln−3 N scaling of Df and [33, 37]. All three quantities, however, scale identically with N for semi and fully-pushed waves
↵5 For pulled waves, Δv depends on ln c, so any power-law dependence of ρ on N leads to the same scaling with N. The coefficient of proportionality between Δv and ln.−2 N is, however, also universal, and the correct value is obtained only for ρ ∼ 1/N.
↵6 The scaling behavior of Δv is difuerent for pulled waves because Δv ln−2 N; see Ref. [1, 33, 34, 39].
↵7 This simplification is specic to the Ito calculus and does not occur in Stratonovich's formulation. The results of course do not depend on the type of calculus used as long as all calculations are carried using the same calculus and the initial problem statement is correctly formulated. In population dynamics, demographic uctuations aect only future generations, so Itos formulation appears naturally.
↵8 Ref. [31] computed Δv for an unspecied cutofu ρv= ρc; we substituted ρc =1/N to facilitate the comparison with other results in this paper.
↵9 At the boundary with pulled waves, αv = 0, and αv = −2 for the maximal strength of the Allee efuect at which the invasion can still proceed (v > 0)
References
- [1].↵
- [2].
- [3].
- [4].
- [5].
- [6].↵
- [7].
- [8].↵
- [9].↵
- [10].↵
- [11].
- [12].
- [13].
- [14].↵
- [15].
- [16].↵
- [17].↵
- [18].↵
- [19].↵
- [20].↵
- [21].↵
- [22].↵
- [23].
- [24].↵
- [25].↵
- [26].↵
- [27].↵
- [28].↵
- [29].↵
- [30].↵
- [31].↵
- [32].↵
- [33].↵
- [34].↵
- [35].↵
- [36].↵
- [37].↵
- [38].↵
- [39].↵
- [40].↵
- [41].↵
- [42].↵
- [43].↵
- [44].↵
- [45].↵
- [46].↵
- [47].↵
- [48].↵
- [49].
- [50].↵
- [51].↵
- [52].↵
- [53].↵
- [54].↵
- [55].↵
- [56].↵
- [57].↵
- [58].↵
- [59].↵
- [60].↵
- [61].↵
- [62].↵
- [63].↵
- [64].↵
- [65].↵
- [66].↵
- [67].↵
- [68].↵
- [69].
- [70].
- [71].
- [72].
- [73].
- [74].↵
- [75].↵
- [76].↵
- [77].↵
- [78].↵
- [79].↵
- [80].↵
- [81].↵
- [82].↵
- [83].
- [84].↵
- [85].↵
- [86].↵
- [87].↵
- [88].↵