Model reduction enables Turing instability analysis of large reaction–diffusion models

Synthesizing a genetic network which generates stable Turing patterns is one of the great challenges of synthetic biology, but a significant obstacle is the disconnect between the mathematical theory and the biological reality. Current mathematical understanding of patterning is typically restricted to systems of two or three chemical species, for which equations are tractable. However, when models seek to combine descriptions of intercellular signal diffusion and intracellular biochemistry, plausible genetic networks can consist of dozens of interacting species. In this paper, we suggest a method for reducing large biochemical systems that relies on removing the non-diffusible species, leaving only the diffusibles in the model. Such model reduction enables analysis to be conducted on a smaller number of differential equations. We provide conditions to guarantee that the full system forms patterns if the reduced system does, and vice versa. We confirm our technique with three examples: the Brusselator, an example proposed by Turing, and a biochemically plausible patterning system consisting of 17 species. These examples show that our method significantly simplifies the study of pattern formation in large systems where several species can be considered immobile.


Introduction
How cells coordinate with one another to form regular patterns of alternate differentiated states is a foundational question in developmental biology [1]. Establishing general rules that biochemistry can follow to enable pattern formation could impact on our ability to understand and cure developmental disorders [2], construct synthetic organs/organoids [3] or enable synthetic biology applications to use multicellular self-organization [4][5][6]. While there are several mechanisms that are known to enable multicellular self-organization of regular patterns, such as the french flag model [7], we focus here on diffusion-driven instability (DDI) first described by Alan Turing [8]. He proposed that two 'morphogens' (intercellular signalling molecules) could enable tissues to produce regular patterns, and introduced a framework based on the reaction-diffusion equations that can establish when a given chemical system has pattern-forming potential. Later, Gierer & Meinhardt proposed that self-organization requires a self-enhancing activator, which also upregulates an inhibitor, forming a negative feedback, and further that the activator must diffuse more slowly than the inhibitor [9]. While an activator-inhibitor system is the simplest pattern-forming network, requiring only two chemical species but with differential diffusion, the introduction of a third (non-diffusing) species has been found to enable pattern formation when the morphogens have equal diffusion rates [10,11].
Despite the theory of Turing patterns having existed since the 1950s, only much more recently has compelling evidence emerged that suggests that Turing patterns are responsible for pattern formation in natural biological systems, including digit patterning [12,13] and fish skin colouring [14]. In most cases, it has been challenging to relate known biology involving many interacting species to simple 2-and 3-species networks for which analysis of DDI is more straightforward [13,15]. As such, it remains the subject of debate as to whether the examples of biological pattern formation cited above actually depend on DDI, or might arise due to other reasons. To help understand the biochemical mechanisms that can result in biological pattern formation, several articles have proposed constructing synthetic biochemical networks that are engineered to specifically implement pattern-forming behaviours, some based on Turing instability [16][17][18][19] but also other mechanisms [20][21][22][23][24]. Libraries of biological parts/components have now been compiled that have been demonstrated to be functional in specific cellular systems that are frequently used in synthetic biology applications (e.g. Escherichia coli and Saccharomyces cerevisiae). Knowledge of the functioning of these components could then be used to demonstrate how manipulating kinetic parameters influence the conditions for DDI, and alter pattern wavelength, in predictable ways. Establishing a close relationship between theory and experiment would then provide further evidence that Turing's mechanism can drive biological pattern formation. However, examples of synthetic biological circuits that can produce Turing patterns have yet to emerge, further raising the question of whether the Turing mechanism alone is sufficient to robustly generate regular patterns in a biological system.
Analysis of DDI for two species is now well-established [25], but quickly becomes more complicated with the introduction of additional (often non-diffusing) species [10]. While more theory and automated mathematical tools are now emerging that facilitate the analysis of DDI in general n-dimensional systems [11,26], it still remains a challenge when the underlying system is nonlinear, as is typically the case in biological systems. Therefore, it is not uncommon to start with a more detailed mathematical description of a chemical system, then attempt to reduce it to a simpler form while retaining the majority of the behaviour of the detailed model [16]. However, little analysis has emerged that establishes whether the conditions of DDI are preserved during a model reduction, despite it being observed that model reduction can change the required diffusion ratio for pattern formation [10]. One paper has shown that reaction-diffusion systems with a particular simple form can be reduced without impacting on the dynamics (and consequently the pattern-forming capabilities), but the result is not generalizable beyond a small subset of systems [27].
Many techniques have been established that reduce the size of ordinary differential equation (ODE) models, offering a starting point for interpreting the impact of model reduction on Turing pattern formation. Each technique is based on maximizing the fidelity between detailed and reduced models with respect to a specific property (see [28,29] for reviews of model reduction techniques). Some methods guarantee that equilibrium solutions (and their stability properties) are retained through a reduction, while others attempt to minimize the deviation of the transient behaviour of a specified model variable or variables, in response to a stimulus. Furthermore, some methods preserve the model co-ordinates/variables, while others do not. In biochemical systems, timescale separation techniques are often used, of which the most common are the quasi-steady-state approximation (QSSA) and the quasiequilibrium (QE) assumption [28]. Both involve removing species that are fast, substituting the concentration of these species for functions of the dynamic species that are derived from equilibrium relationships arising from the full system.
In this paper, we investigate the question of whether model reduction can be applied to a chemical reaction network (CRN) in a manner that preserves Turing pattern-forming behaviour. In §2, we prove that if a reduced model forms patterns, then so does the corresponding full system (and vice versa), given that some easily checkable conditions are fulfilled. In §3, we confirm our results on three separate CRNs, including the Brusselator, and a synthetic gene network with 17 species. These examples show that the method developed in this paper allows for quick and easy Turing pattern analysis of complex chemical systems with an arbitrarily large number of non-diffusible species.

Background description of Turing instability
The majority of theoretical work on Turing patterns builds upon the classical reaction -diffusion equations for a chemical system undergoing diffusion. In the absence of convection/ advection, the reaction -diffusion equations are given by where f : R N ! R N is in general a nonlinear system for the rate equations of a CRN involving N species (X 1 , . . ., X N ), and D is a diagonal matrix containing the diffusion rates of each species. The r operator describes the spatial derivatives in R d , where d is the number of spatial dimensions. In one dimension, this simply corresponds to @ 2 c/@x 2 . A Turing pattern arises when an equilibrium of the spatially homogeneous system (c ¼ĉ such that f(ĉ) ¼ 0) goes unstable in the presence of diffusion. In our definition of a Turing pattern, this equilibrium is also assumed to be stable in the absence of diffusion. To analyse stability, we consider standard linear analysis of the system about the equilibriumĉ. If c ¼ĉ þc when jcj=jĉj ( 1, then (2.1) becomes where J is the matrix of the first-order partial derivatives of f with respect to each species j evaluated at c ¼ĉ.
To assess stability in the presence of diffusion, we consider how perturbations evolve over time. If w k (x) are the eigenmodes of the Laplacian operator r 2 , i.e. r 2 w k ¼ h k w k , then it has been shown that h k 0 (with zero flux boundary conditions) [30]. Therefore, it is customary to let h k ¼2 k 2 , with k corresponding to the wavenumber of the eigenmode. As such, in one dimension, on a domain For Turing instability, we require that the system is stable in the absence of diffusion, which translates to eigenvalues at rsif.royalsocietypublishing.org J. R. Soc. Interface 15: 20170805 k ¼ 0 all having negative real part. Additionally, we require the existence of at least one unstable wavenumber, i.e. there exists a wavenumber k* such that there is a corresponding eigenvalue l* with positive real part.

Model reduction
We now consider a system of N species in which the first M species can diffuse with diffusion coefficients D 1 , . . ., D M , while the remaining species cannot. Accordingly, we describe a spatially inhomogeneous reaction -diffusion system as . . .
The associated spatially homogeneous system can therefore be written compactly as Because we look for Turing patterns we further assume that there exists a non-negative spatially homogeneous equilibrium of (2.1) given byĉ i , which satisfies We now outline a strategy to reduce system (2.8) to a smaller system of N R species, with M N R , N, including all diffusible species. Without loss of generality, we assume that the reduced model consists of species X 1 ,. . ., X N R . The reduction is obtained by defining the functions c i (c 1 , . . . , c NR ), (i ¼ N R þ 1, . . . , N), which satisfy ð2:10Þ Intuitively, this amounts to solving the steady-state ODEs for the removed species, as functions of the remaining species, thereby eliminating N 2 N R species from the system.
. . ,N). The reduced system of ODEs becomes ð2:11Þ Using the chain rule, the Jacobian of the reduced system (2.11) is the N R Â N R diagonal matrix given by . Accordingly, the diffusion matrix of the reduced system (2.11) is the N R Â N R diagonal matrix given by D ¼ where the first M diagonal entries are the diffusion rates of the diffusible species, and the additional N R 2 M entries correspond to non-diffusible species that were not removed during the model reduction.
We now have two systems, (2.8) and (2.11), which are models of the same underlying process. To consider how Turing pattern formation is affected by the reduction from (2.8) to (2.11), we return to the mathematical conditions of pattern-forming behaviour introduced above. We say a system is pattern-forming if there exist k 1 , k 2 , k 3 , k 4 . 0 with k 1 k 2 , k 3 k 4 such that all eigenvalues of J 2 k 2 D have negative real parts when k , k 1 and k . k 4 , and there is a positive real eigenvalue when k 2 , k , k 3 . This is a strict definition that explicitly excludes certain systems that are capable of forming patterns: (i) systems with patterns formed by Turing-Hopf bifurcations, (ii) systems that are unstable without diffusion, and (iii) systems that can form patterns on arbitrarily small length-scales ('noise-amplifying networks' [11]). Systems of type (i) are excluded because they can form either spatial patterns or temporal oscillations depending on the initial conditions, and so are not consistently pattern-forming; systems of type (ii) are excluded because they violate the concept of DDI; systems of type (iii) are excluded because they violate physical principles by permitting, for example, patterns on length-scales smaller than a molecule [10].
Knowing that we are interested in the behaviour of the matrix J 2 k 2 D, and its reduced counterpart J À k 2 D, we note the following relationship between the full and reduced systems.
Dj change sign at the same values of k.
Proof. We define ð2:14Þ We now compare jJ 2 k 2 Dj and j J À k 2 Dj. In the former case, the Schur complement of J 2,2 provides the relationship while in the latter case The two determinants are directly proportional if so that the condition for proportional determinants becomes that J 2,1 þ J 2,2L ¼ 0, or algebraically, that We note from equation (2.10) that, Expanding this gives precisely the condition (2.21). It follows that the determinants of the full and reduced systems are directly proportional, and consequently change sign at exactly the same values of k. A We next turn our attention to the conditions of Turing pattern formation, specifically considering when eigenvalues can cross the imaginary axis. We can make the following statement.
Lemma 2.2. A system is pattern-forming if it has the following properties: (I) the system is linearly stable without diffusion (i.e. max {<(s J )} < 0), (II) the non-diffusible subsystem is either linearly stable without diffusion (i.e. max {<(s J 2,2 )} < 0), or else non-existent (i.e. M ¼ N), (III) jJ 2 k 2 Dj changes sign at least twice as a function of k, and we denote smallest two such values of k as k 2 and k 3 , with 0 , k 2 , k 3 .
Proof. By (I), the real parts of eigenvalues of J 2 k 2 D are negative when k ¼ 0, and by continuity, also negative up to some k 1 . 0 with k 1 k 2 . When k is very large, the characteristic polynomial of the system will have the form The eigenvalues of J 2 k 2 D will therefore converge to 2k 2 D 1 , 2k 2 D 2 , . . ., 2k 2 D M and if N . M, also the eigenvalues of J 2,2 , which all have negative real part, by (II). It follows that all eigenvalues of J 2 k 2 D have negative real part for sufficiently large k (say, larger than some k 4 ! k 3 ). Furthermore, by (III), jJ 2 k 2 Dj changes sign first at k 2 and second at k 3 . As there exist k , k 2 and k . k 3 both corresponding to all negative real part eigenvalues of J 2 k 2 D, it follows that there is at least one eigenvalue with positive real part when k 2 , k , k 3 .
The system therefore satisfies all conditions required for pattern-forming behaviour. B The combination of lemmas 2.1 and 2.2 directly provides the conditions for which model reduction preserves pattern-forming behaviour. In particular, we have the following result. Lemma 2.3. If a full (reduced) system is pattern-forming, then the reduced (full) system is also pattern-forming if both the reduced (full) system and-if it exists-its non-diffusible subsystem are stable without diffusion.
Proof. Conditions (I) and (II) of lemma 2.2 hold by definition. As the full (reduced) system is pattern-forming, there must exist distinct smallest values of k, k 2 and k 3 , with 0 , k 2 , k 3 such that jJ 2 k 2 Dj changes sign at them. By lemma 2.1, the full and reduced systems change signs at the same values of k, so condition (III) of lemma 2.2 also holds. Therefore, the reduced (full) system is pattern-forming. B There are two important implications of this result for model reduction in practice. Firstly, if we reduce a large model and find a set of parameters for which the reduced model forms patterns, then we only have to check the Jacobian of the full model to find if it also forms patterns. This is useful because checking the stability of a Jacobian is computationally much simpler than finding largest real eigenvalues as functions of k, especially for systems with many species. Secondly, if the reduced model is stable for a region of parameter space, then the full model cannot form patterns in that region. This is useful because the stable region is typically large, and unstable regions frequently correspond to physically impossible parameter values, and so model reduction can be an efficient way of eliminating systems incapable of pattern formation.
In the next section, we apply our technique to some example systems and confirm that our results hold.

Brusselator
One of the simplest chemical systems that is known to exhibit Turing patterns is the Brusselator, which in its original form rsif.royalsocietypublishing.org J. R. Soc. Interface 15: 20170805 is described by four reactions involving only two essential chemical species X and Y [31] Here, the species A, B, D and E are explicitly included to ensure that mass is conserved. However, they are often removed during analysis as they do not contribute to the characterization of the system behaviour, under the assumption that A and B are never depleted.
Following some debate over the chemical plausibility of reactions with more than two reactants, it was proposed in [32] that by introducing a third chemical species, the trimolecular reaction could be converted to a pair of bimolecular reactions ð3:2Þ As the resulting bimolecular Brusselator system has not previously been analysed for Turing pattern formation explicitly, we applied our model reduction approach to determine conditions for which Turing instability is preserved. To simplify the reaction network while retaining full coverage of the space of possible behaviours of the bimolecular Brusselator system, we remove the non-essential species and remove two of the rate parameters, leaving Note that we allow for the first new reactions to be reversible (2X O Z), but keep the subsequent reaction irreversible, which together produces an essentially irreversible transition from 2X þ Y to 3X, as in the original scheme. Assuming that X diffuses with unit rate, Y at a relative rate D Y and Z is immobile, the concentrations of X, Y and Z for this system evolve as We perform a model reduction which removes Z from the system. As per our strategy, this is achieved by solving dz/dt ¼ 0 for z ¼ z(x, y). We get The reduced model is obtained by substituting equation

4) and classical
Brusselator (3.6) systems respectively. In the bimolecular Brusselator, Z is assumed to be non-diffusible, which enables its removal by our model reduction procedure.
The parameter values used in these analyses were a ¼ 1, In general, we find that parameter values which lead to patterns in the bimolecular Brusselator model also lead to patterns in the classical Brusselator model ( figure 1a,b). To see this, we varied the parameter b and the diffusion constant D Y over large ranges, and compared the bifurcation diagrams. As we would expect from lemma 2.3, these show that parameter values which lead to patterns in the reduced system also lead to patterns in the full system; correspondingly, parameters which lead to patterns in the full system lead either to patterns or instability in the reduced system. In figure 1c,d, we show the patterns formed by the species X in systems (3.4) and (3.6), respectively.
In figure 2, we show the dispersion relations for systems (3.4) and (3.6). As predicted by lemma 2.1, while the relations themselves are different, they both change sign at the same values of k, implying that both systems will form patterns on the same wavelengths.

Turing's example
We next considered a larger example that is closely related to one proposed by Turing [8]. It consists of species X, Y, W, C and C 0 , and concentrations x, y, w, c and c 0 respectively. X and Y can diffuse with diffusion coefficients D X and D Y , and the reactions are given by We note that the C and C 0 are related via a conservation law, and so we substitute c 0 ¼ c Tot 2 c (c Tot constant), which leads to four independent ODEs that completely characterize the deterministic behaviour of the system dx dt ¼ Àk 1 xy À 2k 3 x 2 þ k 4 þ k 7 (c Tot Àc), dy dt ¼ Àk 1 xy þ 2k 2 w À k 5 y À k 6 yc, To demonstrate how the model reduction can be applied to different extents, we reduce this system to both 3-and 2-species system approximations. First, we eliminate c by solving dc/dt ¼ 0 for c(x, y, w), which gives c ¼ k 7 c Tot k 7 þ k 6 y : ð3:9Þ Substituting c ¼ c in system (3.8), we obtain a three species system defined by Next, we eliminate w by solving dw/dt ¼ 0 for w(x, y), which gives Substituting w ¼ w in (3.10), we obtain a two species system defined by dx dt ¼ Àk 1 xy À 2k 3 x 2 þ k 4 þ y k 6 k 7 c Tot k 7 þ k 6 y and dy dt ¼ k 1 xy þ 2k 3 x 2 À k 5 y À y k 6 k 7 c Tot k 7 þ k 6 y : We therefore arrive at three models of system (3.7) with varying levels of dynamical complexity. A complete model is described by four species, whereas two successive equilibrium assumptions applied to C and then W generate two simpler models. To demonstrate the equivalence of Turing instability (lemma 2.3) across these models, we illustrate bifurcation diagrams of the full system (figure 3a), and the reduced three (figure 3b) and two species (figure 3c) systems. These show that the four and three species models have indistinguishable parameter-dependent behaviour, while the two species model is unstable for a region of parameter space where the other models are stable. We note that this unstable region prevents the two species model from forming patterns when the diffusion rates of X and Y are equal (D X ¼ D Y ¼ 1), though such equal diffusion rates can produce patterns for the three and four species models. We also observe that pattern-forming parameters in the two species system also lead to patterns in the larger systems ( figure 3d-f ). This is similar to the situation observed for the Brusselator, whereby model reduction leads to a shrinkage of the parameter space that produces patterns. Intuitively, adding immobile species should lead to an expansion of the permissible parameter space in general, and therefore we are observing the opposite of this when applying our form of model reduction.
In figure 4, we show the dispersion relations for the 4-(3.8), 3-(3.10) and 2-species (3.12) systems. As predicted by lemma 2.1, while the relations themselves are generally different (although the 3-and 4-species relations are nearindistinguishable), they all change sign at the same values of k, implying that all systems will produce patterns on the same length scales.

A synthetic gene circuit
In our final example, we consider a much larger system consisting of 17 species, which is based on the synthetic gene circuit proposed in [18]. While this publication presents only a theoretical analysis of the synthetic gene circuit, it represents a biologically plausible approach to realizing a synthetic cellular Turing patterning circuit in live cells. The synthetic gene circuit is arranged in an activatorinhibitor network, whereby the intercellular signalling molecule acyl homoserine lactone (AHL) plays the role of a short-range activator, and hydrogen peroxide gas (H 2 O 2 ) plays the role of a long-range inhibitor. Activation is achieved by AHL binding a constitutively expressed LuxR receiver protein, forming an activating complex for PLux promoters, which are placed upstream of coding sequences for the AHL synthase luxI [33] and the H 2 O 2producing ndh. The inhibitory loop is formed by an H 2 O 2 -sensitive topA promoter stimulating production of the AHL lactonase aiiA, which degrades AHL [34], thus inhibiting its action. In [18], it is shown that a model containing five variables (but analysis over four variables due to the presence of a conservation law) can give rise to DDI for certain parameter choices. Already, analysis of Turing instability is made challenging by virtue of there being more than two essential dependent variables. One might categorize their model as having intermediate complexity, as a simpler model could be arrived at by considering only the concentrations of the diffusive signals AHL and H 2 O 2 . By contrast, a more complex model might be considered that describes more of the intracellular components, and complexes between them, directly.
Here, we show that the bifurcation properties of models of the synthetic gene circuit in [18] are preserved across models of varying complexity. To demonstrate this, we start by considering a model described by elementary chemical reactions, as follows: ) Stable patterns formed by species X in the 4-(3.8), 3-(3.10) and 2-species (3.12) systems, respectively. In all cases, the parameter values used were as in (a -c) but additionally k 6 ¼ 3.37, D Y ¼0.04, domain length ¼ 6.   For brevity, we do not write out the full system of reaction rate equations here (although code is available from the authors upon request). We reduce the full system of equations to one of intermediate complexity consisting only of AHL, H 2 O 2 , AHL.luxR and aiiA (as considered in [18]), whose concentrations we write as L, H, P and A, respectively. The reduced ODEs are where n P is the total promoter concentration and n F is the total Fis concentration. While this system is very similar to the four species model studied in [18], there are some minor differences, but we nevertheless still find that Turing instabilities arise. These differences arise because we arrived at equation (3.14) by reducing a full mass-action system equation (3.13), while the system in [18] is not obtained systematically from a more complex model. Finally, we can further reduce the system of intermediate complexity to a system comprising only the diffusive molecules AHL and H 2 O 2 : In figure 5a-c, we show bifurcation diagrams of the full system (3.13), the four species model (3.14) and the two species model (3.15). In this case, we find that the diagrams for the full (3.13) and intermediate (3.14) complexity systems are identical, while the diagram for fully reduced system (3.15) shows an unstable region of parameter space where the larger models are stable (in accordance with lemma 2.3). All three models have identical pattern forming regions. In figure 5d-f, we show stable two-dimensional patterns of [AHL] in each system, which illustrates how patterns of a similar wavelength emerge. This is confirmed by the dispersion relations shown in figure 6, which show that each system's dispersion relation changes sign at precisely the same wavenumbers (in accordance with lemma 2.1).

Discussion
In this paper, we have proposed a technique for reducing a large chemical system to a small one, in a manner that preserves pattern-forming behaviour as far as possible. In essence, the reduction relies on a QSSA, since it assumes that the concentrations of the removed species can be written in terms of the remaining species without reference to time. However, the QSSA is a method to eliminate species which can be considered to be in equilibrium, to simplify the description of the non-equilibrium species; in Turing patterning systems all species are necessarily in equilibrium, so it may be misleading to equate our reduction method with the QSSA, although they are mathematically equivalent. Comparison with other model rsif.royalsocietypublishing.org J. R. Soc. Interface 15: 20170805 reduction techniques is also difficult, as unlike typical approaches, our strategy is not necessarily interested in preserving the correct dynamical behaviour of the full system: indeed, we make no claims that the reduced model is an accurate description of the original system. But as a consequence, it is notable that our approach does not require specific values of kinetic parameters, unlike model reductions in other systems and their behaviours.
The reduced model is derived with one aim in mind: to help find parameters of the full model which can lead to Turing patterns, or to help prove that none exist. In that respect, our technique is very successful. We have shown that, if we can find a pattern-forming parameter set for the reduced system, then it is simply a matter of checking the stability of the Jacobian of the full system to determine whether it, too, forms patterns with those parameters. Furthermore, if we can find a region of parameter space for which the reduced system is stable, then we know for certain that the full system cannot form patterns in that region.
The power of our technique is demonstrated very well on system (3.13): a biologically plausible system consisting of 17 species and 31 reactions. At face-value, it is impossible to know whether this system is capable of forming patterns, and, if so, which parameters correspond to pattern-forming behaviour. By performing a dramatic reduction from 17 to 2 species, due to there only being two diffusive species, we quickly found regions of parameter space corresponding to patternforming and stability in the reduced model. Our results prove that these regions necessarily correspond to potential-patternforming and no-pattern-forming, respectively, in the full system. The fact that both systems generate near-indistinguishable patterns is an added bonus. Temporal dynamics are not conserved, which can be seen in the larger eigenvalues of reduced systems (figures 2, 4 and 6), which is known to correlate with faster pattern emergence [35]. However, this is not surprising. Our model reduction technique is to simply assume that certain species equilibrate infinitely fast, and so the overall dynamics of reduced systems will be faster, in general.
Overall, our results provide a quick and rigorous way to check for pattern-forming behaviour in large biochemical networks. While we do not attempt to automate this process here,  such automation could be of serious utility to synthetic biologists in their attempts to find and synthesize genetic networks capable of forming stable patterns. While the results here are unfortunately not applicable to the purely diffusive systems, we feel they will be of general interest to those in the reaction-diffusion field, as they provide a means to extend the current analytical tools developed for two or three species Turing-patterning systems to systems that additionally include an arbitrary number of non-diffusible species.

Dispersion relations
Dispersion relations (figures 2, 4 and 6) were evaluated numerically using Matlab's built-in eigenvalue function eig. The eigenvalues were computed for J and J 2 k 2 D (as defined in §2.1), with the equilibrium points as specified in the text of each example, and Jacobian entries differentiated by hand.

Bifurcation diagrams
Bifurcation diagrams (figures 1a,b, 3a-c and 5a-c) were constructed by sampling parameter values uniformly in two-dimensional subspaces of the overall parameter space for each example. Then for each parameter set, a dispersion relation was numerically evaluated. Region colours were then assigned according to the sign of the maximum of the real part of the eigenvalues at each wavenumber.

PDE simulations
PDE simulations (figures 1c,d, 3df and 5d -f ) were carried out using an explicit finite difference scheme on a regular grid. The code was implemented in Matlab R2016a, making use of the del2u function to generate a finite difference approximation of r 2 at each time step.
Data accessibility. Code for reproducing the numerical results is available from https://github.com/ndalchau/turing-model-reduction.