Skip to main content
Log in

Cross-Feeding Dynamics Described by a Series Expansion of the Replicator Equation

  • Original Article
  • Published:
Bulletin of Mathematical Biology Aims and scope Submit manuscript

Abstract

Understanding how ecosystems evolve and how they respond to external perturbations is critical if we are to predict the effects of human intervention. A particular class of ecosystems whose dynamics are poorly understood are those in which the species are related via cross-feeding. In these ecosystems the metabolic output of one species is being used as a nutrient or energy source by another species. In this paper we derive a mathematical description of cross-feeding dynamics based on the replicator equation. We show that under certain assumptions about the system (e.g., high flow of nutrients and time scale separation), the governing equations reduce to a second-order series expansion of the replicator equation. By analysing the case of two and three species we derive conditions for co-existence and show under which parameter conditions one can expect an increase in mean fitness. Finally, we discuss how the model can be parameterised from experimental data.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Belenguer, A., Duncan, S., Calder, A., Holtrop, G., Louis, P., Lobley, G., & Flint, H. (2006). Two routes of metabolic cross-feeding between bifidobacterium adolescentis and butyrate-producing anaerobes from the human gut. Appl. Environ. Microbiol., 72, 3593.

    Article  Google Scholar 

  • Bull, J. J., & Harcombe, W. R. (2009). Population dynamics constrain the cooperative evolution of cross-feeding. PLoS ONE, 4, e4115.

    Article  Google Scholar 

  • Costa, E., Perez, J., & Kreft, J.-U. (2006). Why is metabolic labour divided in nitrification? Trends Microbiol., 14, 213–219.

    Article  Google Scholar 

  • Crombach, A., & Hogeweg, P. (2009). Evolution of resource cycling in ecosystems and individuals. BMC Evol. Biol., 9, 122.

    Article  Google Scholar 

  • Doebeli, M. (2002). A model for the evolutionary dynamics of cross-feeding polymorphisms in microorganisms. Popul. Ecol., 44, 59–70.

    Article  Google Scholar 

  • Estrela, S., & Gudelj, I. (2010). Evolution of cooperative cross-feeding could be less challenging than originally thought. PLoS ONE, 5, e14121.

    Article  Google Scholar 

  • Fisher, R. (1930). The genetical theory of natural selection. New York: Clarendon.

    MATH  Google Scholar 

  • Gerlee, P., & Lundh, T. (2010). Productivity and diversity in a cross-feeding population of artificial organisms. Evolution, 64, 2716–2730.

    Article  Google Scholar 

  • Helling, R. B., Vargas, C. N., & Adams, J. (1987). Evolution of escherichia coli during growth in a constant environment. Genetics, 116, 349–358.

    Google Scholar 

  • Jansen, W. (1987). A permanence theorem for replicator and Lotka–Volterra systems. J. Math. Biol., 25, 411–422.

    Article  MathSciNet  MATH  Google Scholar 

  • Katsuyama, C., Nakaoka, S., Takeuchi, Y., Tago, K., Hayatsu, M., & Kato, K. (2009). Complementary cooperation between two syntrophic bacteria in pesticide degradation. J. Theor. Biol., 256, 644–654.

    Article  Google Scholar 

  • Pelz, O., Tesar, M., Wittich, R., Moore, E. R. B., Timmis, K. N., & Abraham, W. R. (1999). Towards elucidation of microbial community metabolic pathways: unravelling the network of carbon sharing in a pollutant-degrading bacterial consortium by immunocapture and isotopic ratio mass spectrometry. Environ. Microbiol., 1, 167–174.

    Article  Google Scholar 

  • Pernthaler, A., Dekas, A., Brown, C., Goffredi, S., Embaye, T., & Orphan, V. (2008). Diverse syntrophic partnerships from deep-sea methane vents revealed by direct cell capture and metagenomics. Proc. Natl. Acad. Sci. USA, 105, 7052.

    Article  Google Scholar 

  • Pfeiffer, T., & Bonhoeffer, S. (2004). Evolution of cross-feeding in microbial populations. Am. Nat., 163, E126–E135.

    Article  Google Scholar 

  • Rozen, D., & Lenski, R. (2000). Long-term experimental evolution in escherichia coli. VIII. Dynamics of a balanced polymorphism. Am. Nat., 155, 24–35.

    Article  Google Scholar 

  • Saxer, G., Doebeli, M., & Travisano, M. (2009). Spatial structure leads to ecological breakdown and loss of diversity. Proc. Biol. Sci., 276, 2065–2070.

    Article  Google Scholar 

  • Schuster, P., & Sigmund, K. (1983). Replicator dynamics. J. Theor. Biol., 100, 333–338.

    Article  MathSciNet  Google Scholar 

  • Shashahani, S. (1979). A new mathematical framework for the study of linkage and selection. Mem. Am. Math. Soc., 211.

  • Stams, A. J. (1994). Metabolic interactions between anaerobic bacteria in methanogenic environments. Antonie Van Leeuwenhoek, 66, 271–294.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Philip Gerlee.

Appendices

Appendix A: An Estimate of the Higher-Order Terms

In order for the truncated series in Eq. (8) to be valid, we need to control the tail, i.e. the higher-order terms.

First we need to define the notation of multi-index I. Let I=i 1 i 2i k where all i j ∈{1,…,n}, and let x I be the product \(x_{i_{1}} x_{i_{2}} \ldots x_{i_{k}}\) of fractions of species. We will also use the notation Ii for the concatenation i 1i k i. Finally, we denote the length of the multi-index I by |I|.

Definition 1

We say that the cross-feeding process is Level Limited of degree d if there are positive constants c 0 and c, where c<1 such that for every multi-index I with |I|≥d−1 and every index i,

$$\mathcal{E}_{I i} \leq c_0 c^{|I|}. $$

Note that if the cross-feeding process is monotone in the following way:

$$\frac{\mathcal{E}_{I i}}{ \mathcal{E}_{I}} \leq c < 1 $$

for all multi-indices I with |I|≥d−1, then it is Level Limited of degree d.

Theorem 1

The sum of the higher-order terms of degree d, Ω(d), is bounded above by κ d+1/(κ+γ)d. Furthermore, if the process is level limited of degree d, we have that the sum of the higher-order terms of degree d are bounded in the following way:

$$ \varOmega(d) \leq \frac{c_0 \gamma \kappa^{d+1} c^{d}}{(\kappa + \gamma)^{d+1} (\kappa(1-c) +\gamma)}. $$
(21)

Before we prove this, we need a lemma as a generalisation of Eqs. (6) and (7), which is easily proved using induction.

Lemma 1

For any multi-index I,

$$\widehat{s}_I = \frac{\kappa^{|I|} \gamma x_I}{(\kappa + \gamma)^{|I|+1}}. $$

Let us now prove the proposition starting with Eq. (21).

Proof of Theorem 1

To simplify the notation, let us consider the case where d=2 and recall that η=κ/(κ+γ). We start by noting that the sum over every multi-index I with fixed length p is

By then using the lemma and the assumption that the process is Level Limited of degree d=2, we have that

Now, if we cannot assume that the sequence is Level Limited, we always have the trivial estimate \(\mathcal{E}_{I} \leq 1\) for any multi-index I. Repeating the train of inequalities above, we end up with the following estimate:

$$\varOmega(2) = \gamma \sum_{p=2}^\infty \eta^{p+1} \sum_{|I|=p} x_I \mathcal{E}_{I i} \leq \gamma \bigl(\eta^3+ \eta^4+ \cdots \bigr) = \frac{\gamma \eta^3}{1-\eta} = \frac{\kappa^3}{(\kappa+\gamma)^2}. $$

It is now straightforward to extend the proof to any degree d other than two. □

Appendix B: Intransitivity and Permanence for Three Species

In this section we present a conditions for intransitivity and permanence for three interacting species.

Definition 2

We say that a set containing N species is intransitive if the constituent species can be ordered in such a way that the pairwise dynamics between species i and i+1 for i=1,…,N−1 are such that the fixed point (x i ,x i+1)=(1,0) is unstable and the fixed point at (x i ,x i+1)=(0,1) is stable, and where the fixed point (x N ,x 1)=(1,0) is unstable and (x N ,x 1)=(0,1) is stable.

Theorem 2

Consider three species involved in cross-feeding described by (1) and (9) and assume that Ω(2)=0. If the inequalities

$$ \mathcal{E}_{i} - \mathcal{E}_{j} > \eta( \mathcal{E}_{jj} - \mathcal{E}_{j i}) $$
(22)

and

$$ \mathcal{E}_{i} - \mathcal{E}_{j} > \eta( \mathcal{E}_{ij} - \mathcal{E}_{ii}) $$
(23)

hold for all pairs of species i and j, then the three species form an intransitive triple. Further, if the inequality

$$ \varGamma_{12} \varGamma_{23} \varGamma_{31} < 1, $$
(24)

where

$$\varGamma_{ij} = \frac{\mathcal{E}_j-\mathcal{E}_i + \eta(\mathcal{E}_{jj}-\mathcal{E}_{ji})}{\mathcal{E}_j - \mathcal{E}_i + \eta(\mathcal{E}_{ji}-\mathcal{E}_{ii})}, $$

holds, then the system exhibits permanence.

Proof

We begin by noting that inequality (22) is equivalent to condition (14), which describes the criteria for the fixed point x=0 being unstable in the two species system, and that the second inequality (23) is the reverse of (15), hence a condition for the fixed point at x=1 being stable. Since this is assumed to hold between all three species, we have, according to the definition, an intransitive set.

For the second part of the theorem, we will make use of the technique described in Sect. 4.3 (Jansen 1987), here extended to the case of three species. First we define the function P(x,y)=x a y b(1−xy)c, where x is the fraction of species 1, y is the fraction of species 2, and the fraction of species 3 is given by 1−xy. The constant a,b,c are assumed to be real and positive. Now P satisfies

$$\frac{dP(x(t),y(t))}{d t} = P(x,y) \varPsi (x,y) $$

with Ψ(x,y)=aw 1(x,y)+bw 2(x,y)+cw 3(x,y), where \(w_{i}(x,y)=\phi_{i}(x,y)-\bar{\phi}(x,y)\). In order to determine the permanence of the system, we need to determine if there exists constants a,b,c>0 such that Ψ(x ,y )>0 for all fixed points (x ,y ) on the boundary of the system. Since we know that the system is intransitive, we also know that the fixed points on the boundary are located at the corners of the simplex, i.e. at (x ,y )=(0,0), (0,1) and (1,0). Evaluating Ψ at these points, we get, by using (9),

For notational convenience, we now define

$$\lambda_{ji} = \gamma \eta \mathcal{E}_i+\gamma \eta^2 \mathcal{E}_{ji}. $$

We can now rewrite the above inequality as

$$ \varPsi(0,0) = a (\lambda_{31} - \lambda_{33}) + b (\lambda_{32} - \lambda_{33}) > 0, $$
(25)

and similarly for the two other fixed points, we get

$$ \varPsi(0,1) = a (\lambda_{21} - \lambda_{22}) + c (\lambda_{23} - \lambda_{22}) > 0 $$
(26)

and

$$ \varPsi(1,0) = b (\lambda_{12} - \lambda_{11}) + c (\lambda_{13} - \lambda_{11}) > 0. $$
(27)

We will now try to eliminate the constants a,b,c and determine for which values of the λs these inequalities hold. We proceed by rewriting (25) as

$$ a > b \frac{\lambda_{33}-\lambda_{32}}{\lambda_{31}-\lambda_{33}}, $$
(28)

where we have assumed that λ 31>λ 33. However this assumption corresponds to (22). We now rearrange (27) into

$$ a < c \frac{\lambda_{23}-\lambda_{22}}{\lambda_{22}-\lambda_{21}}, $$
(29)

under the warranted assumption that λ 22>λ 21 i.e. (23). Combining (28) and (29), we obtain

$$b \frac{\lambda_{33}-\lambda_{32}}{\lambda_{31}-\lambda_{33}} < a < c \frac{\lambda_{23}-\lambda_{22}}{\lambda_{22}-\lambda_{21}}. $$

This eliminates a from the system, and we can instead write

$$\frac{c}{b} > \frac{(\lambda_{33}-\lambda_{32})(\lambda_{22}-\lambda_{21})}{(\lambda_{31}-\lambda_{33}) (\lambda_{23}-\lambda_{22})}, $$

where we have assumed that λ 22<λ 23, i.e. (22). Lastly (26) gives us, under the assumption that λ 11>λ 13, i.e. (23),

$$\frac{c}{b} < \frac{\lambda_{12}-\lambda_{11}}{\lambda_{11}-\lambda_{13}}. $$

We now have lower and upper bounds for c/b, and we can conclude that constants a, b, c exist that satisfy the original inequalities if

$$\frac{(\lambda_{33}-\lambda_{32})(\lambda_{22}-\lambda_{21})}{(\lambda_{31}-\lambda_{33}) (\lambda_{23}-\lambda_{22})} < \frac{\lambda_{12}-\lambda_{11}}{\lambda_{11}-\lambda_{13}}, $$

where in the last step we made use of the fact that λ 12>λ 11, i.e. (22). This last inequality is equivalent to (24), and hence we know that the system is permanent in this case. □

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lundh, T., Gerlee, P. Cross-Feeding Dynamics Described by a Series Expansion of the Replicator Equation. Bull Math Biol 75, 709–724 (2013). https://doi.org/10.1007/s11538-013-9828-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11538-013-9828-3

Keywords

Navigation