Abstract
The study of self-organised collective animal behaviour, such as swarms of insects or schools of fish, has become over the last decade a very active research area in mathematical biology. Parabolic and hyperbolic models have been used intensively to describe the formation and movement of various aggregative behaviours. While both types of models can exhibit aggregation-type patterns, studies on hyperbolic models suggest that these models can display a larger variety of spatial and spatio-temporal patterns compared to their parabolic counterparts. Here we use stability, symmetry and bifurcation theory to investigate this observation more rigorously, an approach not attempted before to compare and contrast aggregation patterns in models for collective animal behaviors. To this end, we consider a class of nonlocal hyperbolic models for self-organised aggregations that incorporate various inter-individual communication mechanisms, and take the formal parabolic limit to transform them into nonlocal parabolic models. We then discuss the symmetry of these nonlocal hyperbolic and parabolic models, and the types of bifurcations present or lost when taking the parabolic limit. We show that the parabolic limit leads to a homogenisation of the inter-individual communication, and to a loss of bifurcation dynamics (in particular loss of Hopf bifurcations). This explains the less rich patterns exhibited by the nonlocal parabolic models. However, for multiple interacting populations, by breaking the population interchange symmetry of the model, one can preserve the Hopf bifurcations that lead to the formation of complex spatio-temporal patterns that describe moving aggregations.
Similar content being viewed by others
References
Altshuler E, Ramos O, Núnez Y, Fernández J, Batista-Leyva A, Noda C (2005) Symmetry breaking in escaping ants. J Am Nat 166:643–649
Armstrong N, Painter K, Sherratt J (2006) A continuum approach to modelling cell-cell adhesion. J Theor Biol 243:98–113
Bellouquid A, Calvo A, Nieto J, Soler J (2013) Hyperbolic versus parabolic asymptotics in kinetic theory toward fluid dynamic models. SIAM J Appl Math 73(4):1327–1346
Bradbury J, Vehrencamp S (2011) Principles of animal communication. Sinauer Associates Inc, Sunderland
Britton N (1990) Spatial structures and periodic travelling waves in an integro-differential reaction-diffusion population model. SIAM J Appl Math 50:1663–1688
Buhl J, Sumpter DJT, Couzin ID, Hale JJ, Despland E, Miller ER, Simpson SJ (2006) From disorder to order in marching locusts. Science 312:1402–1406
Buono PL, Eftimie R (2014) Analysis of hopf/hopf bifurcations in nonlocal hyperbolic models for self-organised aggregations. Math Models Methods Appl Sci 24:327–357
Buono PL, Eftimie R (2014b) Codimension two bifurcations in animal aggregation models with symmetry. Submitted
Carrillo J, D’Orsogna M, Panferov V (2009) Double milling in self-propelled swarms from kinetic theory. Kinet Relat Models 2(2):363–378
Chalub F, Souza M (2014) The frequency-dependent Wright-Fisher model: diffusive and non-diffusive approximations. J Math Biol 68(5):1089–1133
Chertock A, Kurganov A, Polizzi A, Timofeyev I (2014) Pedestrian flow models with slowdown interactions. Math Models Methods Appl Sci 24:249–275
Chuang YL, D’Orsogna M, Marthaler D, Bertozzi A, Chayes L (2007) State transitions and the continuum limit for a 2d interactiong, self-propelled particle system. Physica D 232:33–47
Degond P, Yang T (2010) Diffusion in a continuum model of self-propelled particles with alignment interaction. Math Models Methods Appl Sci 20:1459
Eftimie R (2012) Hyperbolic and kinetic models for self-organised biological aggregations and movement: a brief review. J Math Biol 65(1):35–75
Eftimie R (2013) Simultaneous use of different communication mechanisms leads to spatial sorting and unexpected collective behaviours in animal aggregations. J Theor Biol. doi:10.1016/j.jtbi.2013.08.001
Eftimie R, de Vries G, Lewis M (2009) Weakly nonlinear analysis of a hyperbolic model for animal group formation. J Math Biol 59:37–74
Eftimie R, de Vries G, Lewis MA (2007a) Complex spatial group patterns result from different animal communication mechanisms. Proc Natl Acad Sci 104(17):6974–6979
Eftimie R, de Vries G, Lewis MA, Lutscher F (2007b) Modeling group formation and activity patterns in self-organizing collectives of individuals. Bull Math Biol 69(5):1537–1566
Elder P (1855) The natural history. Book X, Taylor and Francis, Red Lion Court, Fleet Street
Fiedler B, Mallet-Paret J (1989) A Poincaré-Bendixson theorem for scalar reaction-diffusion systems. Arch Rational Mech Anal 107:325–345
Filbet F, Laurencot P, Perthame B (2005) Derivation of hyperbolic models for chemosensitive movement. J Math Biol 50:189–207
Gamba A, Ambrosi D, Coniglio A, de Candia A, Talia SD, Giraudo E, Serini G, Preziosi L, Bussolino F (2003) Percolation, morphogenesis and burgers dynamics in blood vessels formation. Phys Rev Lett 90:118101
Golubitsky M, Stewart I (2002) The symmetry perspective: from equilibrium to chaos in phase space and physical space. Birkhäuser, Basel
Hackett-Jones E, Landman K, Fellner K (2012) Aggregation patterns from non-local interactions: discrete stochastic and continuum modelling. Phys Rev E 85:041912
Hillen T (1997) Invariance principles for hyperbolic random walk systems. J Math Anal Appl 210:360–374
Hillen T, Othmer H (2000) The diffusion limit of transport equations derived from velocity-jump processes. SIAM J Appl Math 61(3):751–775
Holmes E (1993) Are diffusion models too simple? A comparison with telegraph models of invasion. Am Nat 142:779–795
Iams S (2014) Characterizing mosquito flight using measurement and simulation. Ph.D. thesis; Cornell University
Kac M (1956) A stochastic model related to the telegrapher’s equation. Rocky Mt J Math 4:497–509
Keller E, Segel L (1971) Travelling bands of chemotactic bacteria: A theoretical analysis. J Theor Biol 30:235–248
Larkin R, Szafoni R (2008a) Evidence for widely dispersed birds migrating together at night. Integr Comp Biol 48(1):40–49
Larkin R, Szafoni R (2008b) Evidence for widely dispersed birds migrating together at night. Integr Comp Biol 48(1):40–49
Leoni M, Liverpool T (2010) Swimmers in thin films: from swarming to hydrodynamic instabilities. Phys rev lett 105:238102
Lotka A (1925) Elements of physical biology. Williams & Wilkins Company, Baltimore
Matano H (1988) Asymptotic behavior of solutions of semilinear heat equations on \(\text{ S }^1\). In: Ni WM, Peletier B, Serrin J (eds) Nonlinear Diffusion Equations and Their Equilibrium States II. Springer, New York, pp 139–162
Mogilner A, Edelstein-Keshet L (1999) A non-local model for a swarm. J Math Biol 38:534–570
Othmer H, Hillen T (2000) The diffusion limit of transport equations II: chemotaxis equations. SIAM J Appl Math 62(4):1222–1250
Perthame B (2004) PDE models for chemotactic movements: parabolic, hyperbolic and kinetic. Appl Math 49:539–564
Pfistner B (1990) A one dimensional model for the swarming behaviour of Myxobacteria. In: Alt GH W (ed) Biological Motion. Lecture notes on Biomathematics. Springer, Berlin, pp 556–563
Press W, Teukolsky S, Vetterling W, Flannery B (2007) Numerical recipes in C. The art of scientific computing, 3rd edn. Cambridge University Press, UK
Rousset M, Samaey G (2013) Individual-based models for bacterial chemotaxis in the diffusion asymptotics. Math Models Methods Appl Sci 23:2005–2037
Taylor R, Welch R (2008) Chemotaxis as an emergent property of a swarm. J Bacteriol 190(20):6811–6816
Topaz C, Bertozzi A, Lewis M (2006) A nonlocal continuum model for biological aggregation. Bull Math Biol 68:1601–1623
Topaz C, D’Orsogna M, Edelstein-Keshet L, Bernoff A (2012) Locust dynamics: behavioural phase change and swarming. PLoS Comput Biol 8(8):e1002642
Xue C, Hwang H, Painter K, Erban R (2011) Travelling waves in hyperbolic chemotaxis equations. Bull Math Biol 73:1695–1733
Acknowledgments
P.-L. B. and R. E. acknowledge support from a Northern Research Partnership Early Career Exchanges Grant. RE acknowledges support from a EPSRC First Grant. P.-L. B. acknowledges the funding support from NSERC (Canada) in the form of a Discovery Grant. We would like to thank the referees and editors for their careful reading of the manuscript and their suggestions which helped improve the scope and readability of the paper.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix A General results: \(\mathbf{O(2)}\) scalar reaction/advection-diffusion equations
A general scalar reaction/advection-diffusion equation with nonlocal terms can be written as
where \(h\) is a \(C^r\) function (\(r\ge 1\)) of its arguments. The convolutions \(K_{j}^{\pm }*u\) and \(J_{i}^{\pm }*u_{x}\), \(j=1,\ldots ,m\), \(i=1,\ldots ,n\), are given by
Equation (39) is invariant for the \(\mathbf{SO(2)}\)-symmetry \(\theta .u(x,t)=u(x-\theta ,t)\) (because of the translation invariance of the integrals in the nonlocal terms). The symmetry \(\kappa .u(x,t)=u(L_0-x,t)\) acts on the arguments of \(h\) as follows:
To simplify the calculations, let us introduce some notation. Let \(p_0=u\), \(s_0=u_x\), and for \(j=1,\ldots ,m\) and \(i=1,\ldots ,n\), set
for which we have \(\kappa (p_j,r_j)(x) = (r_j,p_j)(L_0-x)\) and \(\kappa (s_i,t_i)(x) = -(t_i,s_i)(L_0-x)\). This leads to the following \(\kappa \) invariant monomials. Define, for \(j=1,\ldots ,m\) and \(i=1,\ldots ,n\)
and
From these definitions, it is straightforward to verify the characterization of \(\mathbf{O(2)}\) symmetry described here.
Proposition 5.1
Equation (39) is \(\mathbf{O(2)}\)-equivariant if
where \(g\) is a \(C^r\) function.
Expression (40) is used below to obtain the eigenvalues of the linearised operator at a \(\mathbf{O(2)}\)-symmetric homogeneous equilibrium. We can now prove the \(\mathbf{O(2)}\)-equivariance of equation (8).
Proof of Proposition 2.1
In this case, we have
The \(\mathbf{O(2)}\) invariant polynomials in (40) can be obtained by taking the Taylor series of \(f\). We present also a direct proof. For models M2 and M4, the function \(h\) in (8) has the form
The first term is such that \((s_0,p_1,r_1)\mapsto (-s_0,r_1,p_1)\) becomes \(- s_0 (f(-(r_1-p_1))-f(r_1-p_1))= s_0 (f(-(p_1-r_1))-f(p_1-r_1) )\). The second term is also invariant because
implies
This confirms the \(\mathbf{O(2)}\)-equivariance of (8). For models M3 and M5, we have
and interchanging \((s_0,p_1,r_1)\mapsto (-s_0,r_1,p_1)\) leaves the first term invariant. Then, \((p_0,s_1,t_1)\mapsto (p_0,-t_1,-s_1)\) yields
and the \(\mathbf{O(2)}\)-equivariance holds. \(\square \)
We now describe the spectrum of the linearization of equation (39). The function \(u=u^{*}\), where \(u^{*}\) is a constant, is a homogeneous \(\mathbf{O(2)}\)-symmetric equilibrium for (39) if \(h\) vanishes at the point
where \(p_0^{*}=u^{*}\), \(p_j^{*}=p_j|_{u=u^{*}}\),\(r_j^{*}=r_j|_{u=u^{*}}\) for \(j=1,\ldots ,m,\) and \(s_0^{*}=s_1^{*}=t_{1}^{*}=\cdots =s_n^{*}=t_n^{*}=0\). The linearization of the operator that appears in the right-hand-side of (39), calculated at \(u=u^{*}\), has the form
where
Theorem 5.2
Let \(u=u^{*}\) be a \(\mathbf{O(2)}\)-symmetric homogeneous equilibrium of (39). Then, the spectrum of the linearised operator \(\mathcal{L}\) can only have real eigenvalues. In particular, there cannot be \(\mathbf{O(2)}\)-symmetric Hopf bifurcations.
Proof
Consider the subspaces
Then, \(\mathcal{L}_{\ell } = \mathcal{L}|_{X_{\ell }}: X_{\ell } \rightarrow X_{\ell }\) has the form
with
and
Note that \(\overline{K_i^{-}(k_\ell )}=K_i^{+}(k_\ell )\) and \(\overline{J_i^{-}(k_\ell )}=J_i^{+}(k_\ell )\). We derive a more explicit form of \(\nabla h(U^{*})\) using the expression in Proposition A. Evaluating the partial derivatives of \(h\) and \(g\) at \(U^{*}\), we obtain for \(i=1,\ldots ,m\) and \(j=1,\ldots ,n\)
Therefore,
Using (41), we see from here that the coefficient of \(a e^{i k_\ell x}\) must be real. Hence all eigenvalues of \(\mathcal{L}\) are real. \(\square \)
Appendix B Basic notions of equivariant bifurcation theory
For the convenience of readers, we have collected basic definitions of bifurcation theory of dynamical systems with symmetry (a.k.a equivariant bifurcation theory).
The set of translations on the real line given by operators \(T_{y}\) (with \(y\in \mathbb {R}\)), defined by \(T_{y}(x)=x+y\), form a group. If one considers a periodic lattice on \(\mathbb {R}\), say of length \(L_0\), translations satisfy \(T_{y+L_{0}} = T_{y}\). Therefore, we can only consider the translations \(T_{\theta }\) for \(\theta \in [0,L_0]\), which in fact correspond to the group of translations on the circle. This group is denoted by \(\text{ S }^1\), and it has the same algebraic structure as the group \(\mathbf{SO(2)}\) of \(2\times 2\) orthogonal matrices with determinant \(1\); this latter terminology is the one used predominantly. The group consisting of \(\mathbf{SO(2)}\) along with a reflection symmetry \(\kappa \) satisfying \(T_{\theta }\circ \kappa = \kappa \circ T_{-\theta }\), has the same algebraic structure as the group \(\mathbf{O(2)}\) of \(2\times 2\) orthogonal matrices. (Note that the symmetry \(\kappa \) depends on the context, as seen in the various models discussed in this paper.) To keep with the tradition, we use the \(\mathbf{O(2)}\) notation to describe all those groups with identical algebraic structure.
Let \(\Gamma \) be a group and \(C\) be a function space (with finite dimensional spaces as a special case). Then, \(\Gamma \) acts on elements \(u\in C\), written \(\gamma .u\) for \(\gamma \in \Gamma \), if for any \(\gamma _1,\gamma _2\in \Gamma \), then
Consider now a partial differential equation for \(u(x_1,\ldots ,x_d,t)\in \mathbb {R}^m\) given by
Let \(\Gamma \) be a group and \(u(x_1,\ldots ,x_d,t)\) be any solution of (42). Then, (42) is said to be \(\Gamma \)-symmetric or \(\Gamma \) -equivariant if \(\gamma .u\) is also a solution of (42), for all \(\gamma \in \Gamma \). To each point \(u\in C\) is attached its symmetry group \(\Gamma _u :=\{\gamma \in \Gamma \mid \gamma .u=u\}\), also called the isotropy subgroup.
One benefit of using symmetry concepts is that it often enables simplifications in the computation of the spectrum of linear operators, via the following properties of group actions and equivariant differential equations.
A subspace \(V\subset C\) is \(\Gamma \) -invariant if \(\gamma .v \in V\), for all \(\gamma \in \Gamma \) and \(v\in V\). The subspace \(V\) is a \(\Gamma \) -irreducible representation if it is \(\Gamma \)-invariant and does not contain any proper \(\Gamma \)-invariant subspace. If \(\Gamma \) is a compact Lie group (such as \(\mathbf{SO(2)}\) and \(\mathbf{O(2)}\)), then all \(\Gamma \)-irreducible representations are finite dimensional. Two \(\Gamma \)-irreducible representations \(V_1,V_2\) are called \(\Gamma \) -isomorphic if there exists a nonsingular linear map \(A:V_1\rightarrow V_2\), which commutes with the actions of \(\Gamma \) on \(V_1\) and \(V_2\) respectively. For compact Lie groups, \(C\) has a (non-unique) direct sum decomposition into irreducible representations. The direct sum of isomorphic irreducible representations in the decomposition is called a \(\Gamma \) -isotypic component and the decomposition of \(C\) into a direct sum of its isotypic components is called the \(\Gamma \) -isotypic decomposition.
A linear mapping \(L:C\rightarrow C\) is \(\Gamma \) -equivariant if \(L(\gamma .u)=\gamma .L(u)\), for all \(u\in C\) and \(\gamma \in \Gamma \). Note that the linearization \(L\) of (42) at \(u^{*}\) with \(\Gamma _{u^{*}} = \Gamma \) is always \(\Gamma \)-equivariant. An important result is that \(L\) maps \(\Gamma \)-isotypic components \(V_k\) to themselves; that is, \(L:V_{k} \rightarrow V_k\) and so one can “block diagonalize” \(L\) along its isotypic decomposition:
where \(L_k := L|V_k\). Therefore, the point spectrum of \(L\) can be obtained as the union of the point spectra of \(L_k\).
Rights and permissions
About this article
Cite this article
Buono, PL., Eftimie, R. Symmetries and pattern formation in hyperbolic versus parabolic models of self-organised aggregation. J. Math. Biol. 71, 847–881 (2015). https://doi.org/10.1007/s00285-014-0842-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00285-014-0842-3
Keywords
- Self-organised aggregations
- Hyperbolic systems
- Animal communication
- Parabolic limit
- Symmetry
- Bifurcations