Self-Organized Patterns Induced by Neimark-Sacker , Flip and Turing Bifurcations in a Discrete Predator-Prey Model with Lesie-Gower Functional Response

The formation of self-organized patterns in predator-prey models has been a very hot topic recently. The dynamics of these models, bifurcations and pattern formations are so complex that studies are urgently needed. In this research, we transformed a continuous predator-prey model with Lesie-Gower functional response into a discrete model. Fixed points and stability analyses were studied. Around the stable fixed point, bifurcation analyses including: flip, Neimark-Sacker and Turing bifurcation were done and bifurcation conditions were obtained. Based on these bifurcation conditions, parameters values were selected to carry out numerical simulations on pattern formation. The simulation results showed that Neimark-Sacker bifurcation induced spots, spirals and transitional patterns from spots to spirals. Turing bifurcation induced labyrinth patterns and spirals coupled with mosaic patterns, while flip bifurcation induced many irregular complex patterns. Compared with former studies on continuous predator-prey model with Lesie-Gower functional response, our research on the discrete model demonstrated more complex dynamics and varieties of self-organized patterns.


Introduction
Predator-prey systems are some of the essential ecological systems in Nature.The dynamic behaviors of the predator-prey system have captured the interest of both biologists and ecologists [1][2][3][4][5].There are a substantial number of predator-prey system models.Recently, the formation of patterns has become a very hot topic [6][7][8][9].This is because the formation process demonstrates self-organization of spatial heterogeneity, and shows system complexity directly and visibly.This visible complexity matches well what has been found in real ecosystems, however, the dynamics of predator-prey systems are so complex that more studies are still needed to explore the mechanism of pattern formation.
Reaction-diffusion models are commonly used to investigate spatially extended predator-prey systems [6][7][8][10][11][12][13][14].Through Turing bifurcation, reaction-diffusion models have successfully revealed the pattern formation mechanism in many different ecosystems [2,12,13,[15][16][17].Simulations have shown a variety of patterns such as spots, stripes, labyrinth, spirals, gaps, and so on [6,10,13].Different reaction-diffusion models focus on different functional responses that describe different predation relationships.There are a variety of responses [18], such as Lesie-Gower functional responses [19,20], Entropy 2017, 19 Beddington-DeAngelis functional responses [14,[21][22][23][24] and so on.Among these functional responses, the Leslie-Gower formulation is based on the assumption that a reduction in a predator population has a reciprocal relationship with per capita availability of its preferred food.Indeed, Leslie [19] introduced a predator-prey model where the carrying capacity of the predator is proportional to the number of its prey.This interesting formulation for predator dynamics has been discussed by Leslie and Gower [20] and Pielou [25].
In expressing predator-prey models, two main types of models are considered-continuous models and discrete models-with the latter showing more advantages in revealing complex nonlinear dynamics.A classic example is the discrete logistic model that exhibits period-doubling cascade and a route to chaos [21].On the contrary, the continuous logistic model shows a simple "S" form curve, but never demonstrates the above dynamic complexity.Through a variety of bifurcations, discrete models can generate periodic orbits, invariant circles, periodic windows, chaotic behavior and so on.More importantly, in predator-prey systems, births and deaths of bionts are discrete events, which means continuous models only make sense for very large populations.Many researchers think that discrete models can reveal the discontinuous properties (such as a patchy environment or a fragmented habitat) of predator-prey systems [26].Besides, discrete models may exhibit new dynamic behaviors.For example, Han et al. found that Turing instability and Turing patterns can occur in a simple discrete competitive Lotka-Volterra system rather than the continuous one [27].
In this research, we will transform a well-recognized continuous predator-prey model into a discrete model.The continuous model incorporates the Holling-type-II and the modified Lesie-Gower functional responses, that can be shown as: where H and P are the densities of prey and predators, respectively.(X,Y) is the spatial position of species when they move in a two dimensional space.D 1 and D 2 are the diffusion coefficients of prey and predator respectively.a 1 is the growth rate of prey H. a 2 describes the growth rate of predator P. b 1 measures the strength of competition among individuals of species H. c 1 is the maximum value of the per capita reduction of H due to P. c 2 has a similar meaning to c 1 .k 1 measures the extent to which environment provides protection to prey H. k 2 has a similar meaning to k 1 relatively to the predator P.
With scaling transformations: the continuous model can be expressed as: The local dynamics of this continuous model (3) has been studied in [28,29], and the global stability of a similar model has been investigated in [30].A similar model with delay is studied in [31,32], and a three dimensional similar model with the same functional responses is studied in [33][34][35].In [36], several Turing and Hopf bifurcation patterns were obtained by the continuous model (3).We can see that this model is well recognized.
A few researchers found that more complex dynamics could be generated through discretizing the continuous model [26,[37][38][39][40]. Based on the approach in prior studies [26,[37][38][39]], here we investigated the complex dynamics via transforming the continuous model ( 3) to a discrete model.In the analysis of the discrete model, fixed points and stability analysis were studied.Three types of bifurcation analysis were conducted, including flip bifurcation, Neimark-Sacker bifurcation and Turing bifurcation.Then numerical simulations were carried out under these bifurcation conditions, to show the complex dynamics and the formation self-organized patterns with this discrete model.Discussions focused on the types of self-organized patterns, and the relations between bifurcations and pattern types.

A Discrete Predator-Prey Model
In this research, the above continuous model Equation (3) will be transformed to a discrete model.We consider the model on a N × N lattice, and the two variables can be expressed as u (i,j,t) and v (i,j,t) (i,j ∈ {1,2,3, . . .N} and t ∈ Z + ), that represent the prey density and the predator density in lattice (i,j) at time t, respectively.According to the former research works of [26,[37][38][39], there are two stages, reaction stage and diffusion stage, when we discretize the continuous model (3).The diffusion stage is considered firstly as: where τ and h are the time interval and space interval.∇ 2 d denotes the discrete form of the Laplacian operator.Note that the whole research is using periodic boundary conditions.Then we consider the reaction stage: in which: Equations ( 4)-( 6) including both diffusion and reaction stages are defined as our discrete model.

Fixed Points and Stability
As we obtain a new discrete model, fixed points and stability analysis need to be investigated.The fixed points should satisfy: Then we get: and: The above equation can be expressed as the following map: Thus the fixed points of the map can be shown as: in which, (u*,v*) is the positive solution of the following equations: Therefore, the sufficient and necessary condition of u* > 0, v* > 0 can be obtained as: The stability of the fixed points can be studied through a Jacobi matrix with spatially homogeneous perturbations, that is shown as: Substituting (u 1 ,v 1 ) into J, we can get: As 1 + τ > 1, 1 + τb > 1, thus (u 1 ,v 1 ) is unstable.Substituting (u 2 , v 2 ) into J, we can get: When 1 < ae 2 /e 1 < 1 + 2/τ and 0 < b < 2/τ, (u 2 ,v 2 ) is stable.Substituting (u 3 ,v 3 ) into J, we can get: The stability requires |1 − τ| < 1 and |1 + τb| < 1, that is 0 < τ < 2 and τ < 0. But this is a contradiction.Thus (u 3 , v 3 ) is unstable.
Substituting (u 4 , v 4 ) into J, we can get: In which: Let: The eigenvalues can be obtained as: Entropy 2017, 19, 258 5 of 20 Therefore (u 4 , v 4 ) is stable only when:

Bifurcation Analysis
In this subsection, we focus on the bifurcation analysis at fixed point (u 4 ,v 4 ).Parameter conditions of three bifurcations are obtained, including Neimark-Sacker bifurcation, flip bifurcation and Turing bifurcation.The detailed progress of each bifurcation analysis is shown in Appendix A.

Numerical Simulations
Simulations will be carried out for each bifurcation calculated in Section 2.3.(Appendix A).Bifurcation diagrams and phase portraits will be shown to interpret the system dynamics when Neimark-Sacker bifurcation or flip bifurcation conditions occur.The emergence of Turing bifurcation is also demonstrated by simulating the variations of eigenvalues (curve of Equation (A43)).And then self-organized patterns will be shown with the corresponding parameters under each bifurcation condition.

Bifurcation Diagram and Phase Portrait
Figure 1 shows variations of u versus the parameter τ when the parameter values satisfy the flip bifurcation conditions.When τ > 2.3267, the fixed point is asymptotically stable.When τ = 2.3267, the system starts to bifurcate around a fixed point.With the increase of τ, the stable states of the system go through (not only these states) period-2 (τ = 2.5 as shown in Figure 1b), period-4 (τ = 2.72 as shown in Figure 1c), period-10 (τ = 2.77 as shown in Figure 1d) and then complex periodic oscillations (τ = 2.83 as shown in Figure 1e).Figure 2 shows the variations of u versus parameter τ when the parameter values satisfy the Neimark-Sacker bifurcation conditions.Note that this bifurcation diagram has no visible periodic windows.When τ < 2.8291, the fixed point is asymptotically stable.When τ = 2.8291, the system starts to bifurcate around a fixed point.With the increase of τ, the states of the system increase, but the system always follows the invariant circle.For example, when τ = 3, Figure 2b shows how the bifurcation drives the system from a fixed point (with 1% random perturbations) to the invariant circle in the phase plane (u,v).Figure 2 shows the variations of u versus parameter τ when the parameter values satisfy the Neimark-Sacker bifurcation conditions.Note that this bifurcation diagram has no visible periodic windows.When τ < 2.8291, the fixed point is asymptotically stable.When τ = 2.8291, the system starts to bifurcate around a fixed point.With the increase of τ, the states of the system increase, but the system always follows the invariant circle.For example, when τ = 3, Figure 2b shows how the bifurcation drives the system from a fixed point (with 1% random perturbations) to the invariant circle in the phase plane (u,v).Figure 3 shows another Neimark-Sacker bifurcation situation.Note that this bifurcation diagram has several periodic windows.When τ < 3.1087, the fixed point is asymptotically stable and the bifurcation point of the system is determined at τ = 2.1087.
As the value of τ increases, the stable states of the system experience several stages, such as invariant circle (τ = 3.1750 as shown in Figure 3b), period-6 (τ = 3.5250 as shown in Figure 3c), and then invariant circle again (τ = 3.69 as shown in Figure 3d).Turing bifurcation can be shown through the variations of eigenvalues λ(k,l) as shown in Figure 4.In Figure 4a, we can see that the effects of the perturbation numbers k and l are symmetric.Thus we let k = l, and we can get the variations of eigenvalues versus l as shown in Figure 4b.When there is no perturbation, the system stays at the fixed point.When the diffusion coefficient δ = 2, the eigenvalues of the system remain at less than 1 with the increase of perturbation number l.But when the diffusion coefficient δ increases more than δ c , the eigenvalues will exceed 1 with the increase of l and Turing bifurcation occurs.As the value of τ increases, the stable states of the system experience several stages, such as invariant circle (τ = 3.1750 as shown in Figure 3b), period-6 (τ = 3.5250 as shown in Figure 3c), and then invariant circle again (τ = 3.69 as shown in Figure 3d).Turing bifurcation can be shown through the variations of eigenvalues λ(k,l) as shown in Figure 4.In Figure 4a, we can see that the effects of the perturbation numbers k and l are symmetric.Thus we let k = l, and we can get the variations of eigenvalues versus l as shown in Figure 4b.When there is no perturbation, the system stays at the fixed point.When the diffusion coefficient δ = 2, the eigenvalues of the system remain at less than 1 with the increase of perturbation number l.But when the diffusion coefficient δ increases more than δc, the eigenvalues will exceed 1 with the increase of l and Turing bifurcation occurs.

Formation of Self-Organized Patterns
In order to investigate the formation of self-organized patterns under the above bifurcation conditions, simulations will be carried out on 100 × 100 lattices with periodic boundary conditions.Initial conditions are set as fixed points with heterogeneous random disturbance (1%).Given the parameter values under each bifurcation condition, the formation of patterns can be obtained after t = 2000.Patterns will be shown only in terms of variable u, as the patterns of variable v are similar.

Formation of Self-Organized Patterns
In order to investigate the formation of self-organized patterns under the above bifurcation conditions, simulations will be carried out on 100 × 100 lattices with periodic boundary conditions.Initial conditions are set as fixed points with heterogeneous random disturbance (1%).Given the parameter values under each bifurcation condition, the formation of patterns can be obtained after t = 2000.Patterns will be shown only in terms of variable u, as the patterns of variable v are similar.

Formation of Self-Organized Patterns
In order to investigate the formation of self-organized patterns under the above bifurcation conditions, simulations will be carried out on 100 × 100 lattices with periodic boundary conditions.Initial conditions are set as fixed points with heterogeneous random disturbance (1%).Given the parameter values under each bifurcation condition, the formation of patterns can be obtained after t = 2000.Patterns will be shown only in terms of variable u, as the patterns of variable v are similar.Figure 6 shows the patterns of variable u induced by Neimark-Sacker bifurcation.Parameters a = 1.1, e 1 = 0.3, e 2 = 0.2, b = 0.373 and τ satisfy the Neimark-Sacker bifurcation conditions.We can see that with the increase of τ, patterns are formed through the self-organization of u.Moreover, these patterns transit from the irregular pattern in Figure 6a to spiral patterns in Figure 6b-d, and the wavelength of the spirals decreases gradually.Spiral patterns are some of the patterns that are often recorded in the studies of predator-prey systems [41].
Figure 7 shows the patterns of variable u induced by Turing bifurcation.Parameters a = 1.1, e 1 = 0.3, e 2 = 0.2, b = 0.1781 and τ = 0.1, 0.2 do not satisfy Neimark-Sacker bifurcations or flip bifurcation conditions, but the addition of δ = 30 and h = 6 make Turing bifurcation occur.We can see that a labyrinth pattern is formed through the self-organization of u.With the increase of τ, the stripes in the labyrinth pattern become broader.
Figure 8 shows the pattern of variable u induced by Turing bifurcation.Parameters a = 1.1, e 1 = 0.3, e 2 = 0.2, b = 0.3739 and τ = 2.8, 2.82 do not satisfy Neimark-Sacker bifurcations or flip bifurcation conditions, but addition of δ = 3.2 and h = 6 make Turing bifurcation occur.We can see that complex patterns are formed through the self-organization of u.The parameter values of Figures 7 and 8 both satisfy the Turing bifurcation conditions, but the types are quite different from each other.The patterns in Figure 8 are like spiral patterns coupled with irregular mosaics.Note that the patterns in Figure 8 are similar as those in Figure 6.The reason may be that the value of τ is very close to the Neimark-Sacker bifurcation point, that is τ = 2.8291.conditions, but addition of δ = 3.2 and h = 6 make Turing bifurcation occur.We can see that complex patterns are formed through the self-organization of u.The parameter values of Figure 7 and  and τ satisfy the flip bifurcation conditions.We can see that patterns are formed through the selforganization of variable u.The type of pattern is quite difficult to define, but they can be reflected by the phase portrait above, that are similar to those in Figure 1. Figure 9a-d show the patterns generated by period-2, period-4, period-6 and multi-period behaviors.Due to the effect of perioddoubling cascade, patterns become more and more fractal.Figure 9 shows the pattern induced by flip bifurcation.Parameters a = 1.1, e 1 = 0.3, e 2 = 0.2, b = 1.2 and τ satisfy the flip bifurcation conditions.We can see that patterns are formed through the self-organization of variable u.The type of pattern is quite difficult to define, but they can be reflected by the phase portrait above, that are similar to those in Figure 1. Figure 9a-d show the patterns generated by period-2, period-4, period-6 and multi-period behaviors.Due to the effect of period-doubling cascade, patterns become more and more fractal.

Discussion and Conclusions
We have transformed a well-recognized continuous predator-prey model into a discrete model.During the transformation, the iteration process is considered in two stages: diffusion stage and then reaction stage.Fixed points and stability analysis are studied.Three types of bifurcation analysis are performed for the discrete model, including flip bifurcation, Neimark-Sacker bifurcation, and Turing bifurcation.With parameter values satisfying bifurcation conditions, numerical simulations are

Discussion and Conclusions
We have transformed a well-recognized continuous predator-prey model into a discrete model.During the transformation, the iteration process is considered in two stages: diffusion stage and then reaction stage.Fixed points and stability analysis are studied.Three types of bifurcation analysis are performed for the discrete model, including flip bifurcation, Neimark-Sacker bifurcation, and Turing bifurcation.With parameter values satisfying bifurcation conditions, numerical simulations are carried out to show the self-organized patterns of the predator-prey model.
From the pattern simulations, we can see that Turing instability leads to the formation of spatial patterns of labyrinth and complex patterns of spirals coupled with mosaics, Neimark-Sacker bifurcation induces the formation of spots and spiral patterns, and flip bifurcation induces the formation of irregular patterns corresponding to period-2, period-4 and many complex periodic behaviors.We can see that these patterns are quite different from each other, which shows the distinguishing effects of these three types of instabilities (based on three bifurcation situations).
These self-organized patterns can also be classified into two categories: stationary patterns and oscillatory patterns.Oscillatory patterns include the spiral patterns, and stationary patterns include the other patterns.In the stationary patterns, the spatial distribution of predator and prey remains stationary and the system dynamics will not change with time.In the oscillatory patterns, the dynamics of predator and prey is always varying spatially and temporally as time goes on.One of important characteristics of the oscillatory patterns is spatiotemporal chaos, which results in the formation of complex and diverse spiral patterns.
Compared with previous studies on a continuous predator-prey model with Lesie-Gower functional response [36], the simulations on our discrete model with same functional response show not only that all the patterns were obtained by the continuous model, but also many special patterns can be induced by flip bifurcation and a special type of pattern is induced by Turing bifurcation.This proves that discrete models can generate more self-organized patterns.The most important reason is, especially in our model, the import of time interval τ gives more possibility to the system to generate these complex dynamics.Furthermore, we think the variations of τ reflect the multiple time scale in the real ecosystems.The conclusions of this research can be summarized as follows: 1.
The discrete predator-prey model with Lesie-Gower functional response can generate many complex dynamics including three types of bifurcations, which are flip bifurcation, Neimark-Sacker bifurcation and Turing bifurcation.

2.
A variety of self-organized patterns can be formed through the discrete predator-prey model with Lesie-Gower functional response and the above three bifurcations.These patterns consist of spots, transitional patterns from spots to spirals, spirals, spirals coupled with mosaics, labyrinths, and many other complex patterns generated by flip bifurcation.3.
Among the studies on predator-prey models with Lesie-Gower functional response, this research may develop a special perspective to interpret the how self-organized patterns are generated. or: The two eigenvalues of J(u 3 , v 3 ) become λ 1 = −1 and λ 2 = 1 + tr 0 (τ 0 ).Meanwhile, the occurrence of flip bifurcation requires |λ 2 | = 1, that is: Considering τ as a dependent variable, and let: we can get a new map: where O (|x| + |y| + | τ|) 4 is a function with at least four order in the variables (x, y, τ), and: According to Guckenheimer and Holmes [42], an effective method for bifurcation analysis is by applying the center manifold theorem, that enables us to restrict our attention to the flow within the center manifold, but we need to transform the map to the normal form.Applying the invertible transformation: we can get: ) in which:

Figure 3
Figure3shows another Neimark-Sacker bifurcation situation.Note that this bifurcation diagram has several periodic windows.When τ < 3.1087, the fixed point is asymptotically stable and the bifurcation point of the system is determined at τ = 2.1087.

Figure 3 Figure 3 .
Figure3shows another Neimark-Sacker bifurcation situation.Note that this bifurcation diagram has several periodic windows.When τ < 3.1087, the fixed point is asymptotically stable and the bifurcation point of the system is determined at τ = 2.1087.
shows the patterns induced by Neimark-Sacker bifurcation.The parameters a = 1.1, e 1 = 0.3, e 2 = 0.2, b = 0.3739 and τ = 2.84 satisfy the Neimark-Sacker bifurcation conditions.We can see that spot patterns are formed through self-organization of variable u.With the increase of τ, the patterns become more isolated.

Figure 5 Figure 6 .
Figure 5 shows the patterns induced by Neimark-Sacker bifurcation.The parameters a = 1.1, e1 = 0.3, e2 = 0.2, b = 0.3739 and τ = 2.84 satisfy the Neimark-Sacker bifurcation conditions.We can see that spot patterns are formed through self-organization of variable u.With the increase of τ, the patterns become more isolated.

Figure 6
Figure6shows the patterns of variable u induced by Neimark-Sacker bifurcation.Parameters a = 1.1, e1 = 0.3, e2 = 0.2, b = 0.373 and τ satisfy the Neimark-Sacker bifurcation conditions.We can see that with the increase of τ, patterns are formed through the self-organization of u.Moreover, these patterns transit from the irregular pattern in Figure6ato spiral patterns in Figure6b−d, and the wavelength of the spirals decreases gradually.Spiral patterns are some of the patterns that are often recorded in the studies of predator-prey systems[41].

Figure 7
Figure 7 shows the patterns of variable u induced by Turing bifurcation.Parameters a = 1.1, e1 = 0.3, e2 = 0.2, b = 0.1781 and τ = 0.1, 0.2 do not satisfy Neimark-Sacker bifurcations or flip bifurcation conditions, but the addition of δ = 30 and h = 6 make Turing bifurcation occur.We can see that a labyrinth pattern is formed through the self-organization of u.With the increase of τ, the stripes in the labyrinth pattern become broader.

Figure 8
Figure 8 shows the pattern of variable u induced by Turing bifurcation.Parameters a = 1.1, e1 = 0.3, e2 = 0.2, b = 0.3739 and τ = 2.8, 2.82 do not satisfy Neimark-Sacker bifurcations or flip bifurcation conditions, but addition of δ = 3.2 and h = 6 make Turing bifurcation occur.We can see that complex patterns are formed through the self-organization of u.The parameter values of Figure 7 and Figure 8 both satisfy the Turing bifurcation conditions, but the types are quite different from each other.The patterns in Figure 8 are like spiral patterns coupled with irregular mosaics.Note that the patterns in Figure 8 are similar as those in Figure 6.The reason may be that the value of τ is very close to the Neimark-Sacker bifurcation point, that is τ = 2.8291.

Figure 8 bothFigure 8 .
Figure8are similar as those in Figure6.The reason may be that the value of τ is very close to the Neimark-Sacker bifurcation point, that is τ = 2.8291.