We extend and improve the existing characterization of the dynamics of general quadratic real polynomial maps with coefficients that depend on a single parameter λ and generalize this characterization to cubic real polynomial maps, in a consistent theory that is further generalized to real mth degree real polynomial maps. In essence, we give conditions for the stability of the fixed points of any real polynomial map with real fixed points. In order to do this, we have introduced the concept of canonical polynomial maps which are topologically conjugate to any polynomial map of the same degree with real fixed points. The stability of the fixed points of canonical polynomial maps has been found to depend solely on a special function termed Product Position Function for a given fixed point. The values of this product position determine the stability of the fixed point in question, when it bifurcates and even when chaos arises, as it passes through what we have termed stability bands. The exact boundary values of these stability bands are yet to be calculated for regions of type greater than one for polynomials of degree higher than three.
1. Introduction
The theory of discrete dynamical systems with iteration functions given by polynomials is an intensive research subject where a wide variety of discrete models have been proposed to describe and to analyze different mechanisms in various areas of science. For example, in Biology and more specifically in Population Dynamics there are many simple models that are used to study the asymptotic behavior of some species that live in isolated generations; see, for instance, [1–7].
Although the dynamics of parametric polynomial discrete systems are very complex their bifurcation diagrams have proved to be a very useful visual tool. A new method for constructing a rich class of bifurcation diagrams for unimodal maps was presented in [8], where the behavior of quadratic maps was analyzed when the dependence of their coefficients was given by continuous functions of a parameter. Conditions on the coefficients of the quadratic maps were given in order to obtain regular reversal maps. Our first goal is to restate the results for more complex systems (cubic) than the quadratic systems analyzed in [8] and to state the results in the frame of a new formulation that would allow for generalization. Our second goal is to generalize the existing results on real quadratic maps for arbitrary real polynomial maps within a framework that allows us to understand the dynamics for a larger set of discrete systems. It is important to remark that our results are analytical and depend only on the parametric derivative of the system evaluated at equilibrium points. There are diverse results based on other approaches such as the linearized stability due to Lyapunov; see, for instance, [9, 10]. In our opinion, our approach is natural for polynomial iteration functions whereas the linearized stability can be used for more complex discrete systems with iteration functions such as piecewise functions. It is also important to notice that there is diverse numerical software specialized in the numerical continuation and bifurcation study of continuous and discrete parameterized dynamical systems, such as Auto [11] and MatCont [12].
Before attempting to obtain general results for polynomial discrete systems, we want to motivate them with those for a nontrivial system. To do this, we propose in Section 2 analyzing the stability of a general cubic discrete dynamical system. Then in Section 3, we use a general framework in order to analyze the stability for real polynomial discrete dynamical systems by using some of the ideas introduced in the previous section. In order to illustrate the obtained results several examples are included in Section 4. Finally, conclusions are given in Section 5.
2. Cubic Discrete Dynamical Systems
To motivate our results, we will start with a general cubic discrete system since it is in this case, besides linear and quadratic systems, when explicit calculations can be achieved. Then, for such system, we will define two particular forms, namely, the Linear Factors Form and the Canonical Form. We will show that these two forms are actually topologically conjugate, which in turn means that the property of chaos is preserved between the maps, which allows us to determine stability properties for any cubic map with real fixed points by analyzing only the Canonical Cubic Map.
Consider the cubic discrete dynamical system given in its General Form by yn+1=f3(yn;λ), where the iteration function is given by the following definition.
Definition 1 (general cubic map).
The general cubic map (GCM) is defined by
(1)f3(y)∶=y+Pf3(y),
where
(2)Pf3(y)=α+βy+γy2+δy3
is called the fixed points polynomial of f3. All the coefficients α,β,γ, and δ are functions of the parameter λ.
It is evident that any cubic map can be put in this form by adjusting the corresponding values of the coefficients in the fixed points polynomial. By the fundamental theorem of algebra, we know that (2) has three roots, by which the GCM has three fixed points. The roots of Pf3 are then y0=S+T-1/3γ~, y1=-1/2(S+T)-1/3γ~+1/2i3(S-T), and y2=-1/2(S+T)-1/3γ~-1/2i3(S-T), where α~=α/δ, β~=β/δ, γ~=γ/δ, Q=3β~-γ~2/9, R=9β~γ~-27α~-2γ~3/54, D=Q3+R2, S=R+D3, and T=R-D3. The coefficients of the fixed points polynomial (2) and its roots are related by y0+y1+y2=-γ~, y0y1+y1y2+y2y0=β~, and y0y1y2=-α~. D is called the discriminant and we have three cases.
If D>0 then one fixed point is real and the other two are complex conjugates.
If D=0 then the three fixed points are real with at least two of them equal.
If D<0 then all fixed points are real and distinct.
It is the last two cases (real fixed points) that will interest us most for the time being. Suppose in particular that D<0. Then, we can write
(3)y0=2-Qcosθ3-13β~,y1=2-Qcosθ+π3-13β~,y2=2-Qcosθ+2π3-13β~,
where cosθ=R/-Q3. Using the previous notation we have the following definition.
Definition 2 (linear factors form of the cubic map).
Let f3 be a general cubic map with three fixed points, y0, y1, and y2∈C. One can write f3 as
(4)h3y=y+M(y-y0)(y-y1)(y-y2)=y+sM~y-y0y-y1y-y2,
where all M, y0, y1, and y2 are functions of the parameter λ, s=sign(M), M~=|M|; one calls h3 the Linear Factors Form of the cubic map (LFFCM).
Now we will apply a linear transformation to (4) so that one fixed point is mapped to zero and the “amplitude” coefficient of the Linear Factors term is unity; this can be done since f3 is cubic and at least one of the fixed points is real, so we can always map this fixed point to zero. The linear transformation can be chosen by each one of the following transformations:
(5)T0x=y0±xM,T1(x)=y1±xM,T2(x)=y2±xM,
by taking y=Tk(x), k∈{0,1,2}. Without loss of generality, we will use T0 with the plus sign and call it simply T, so that we get the following.
Definition 3 (canonical cubic map).
The Canonical Cubic Map (CCM) is defined by
(6)g3(x;λ)=x+sxx-x1λx-x2λ,
where it has been stressed out that both fixed points x1 and x2 depend upon the parameter λ.
So if M>0 then
(7)g3(x)=x+x(x-x1)(x-x2),
and if M<0(8)g3(x)=x-x(x-x1)(x-x2).
The relationship between the roots of the Linear Factors Form of the cubic map and the Canonical Cubic Map (CCM) is given by the following.
Corollary 4.
The fixed points of the Linear Factors Form of the cubic map and the Canonical Cubic Map are related by
(9)x1(λ)=M(λ)y1(λ)-y0(λ),x2(λ)=M(λ)y2(λ)-y0(λ).
We have then reduced the parametric dependence to only two functions of the parameter λ: x1 and x2. Notice T is a homeomorphism between the domains of both maps; this will help us in Section 3 to prove that the Linear Factors Form and the Canonical Form of polynomial maps are actually topologically conjugate, which in turn means that the stability and chaos properties are preserved between the maps, which allows us to determine stability properties for any cubic map by analyzing only the CCM.
2.1. Stability for the Canonical Cubic Map
Let us determine the stability of the periodic points of the CCM. This analysis will suffice for any cubic map with real fixed points, by means of topological conjugacy. However, we can only explicitly give this for the fixed points. We already know, by construction, that the fixed points of the CCM are x0=0, x1, and x2. While the first is constant, the other two fixed points are set to be functions of the parameter λ. By evaluating in g3′, we get the eigenvalue functions. For x0=0 we have ϕ0(λ)=g3′(0)=sx1(λ)x2(λ)+1. So the stability condition for this fixed point is
(10)-2<sx1x2<0.
We can draw some conclusions from this. In order for zero to be a stable (attracting) fixed point one must have the following.
Lemma 5.
The following are sufficient conditions for the asymptotic stability of the zero fixed point of the Canonical Cubic Map:
in magnitude, x1x2<2;
if M>0, x1 and x2 must have different signs; or
if M<0, x1 and x2 must have the same sign.
Notice that the stability condition (10) states that the product of the relative positions from the other two fixed points to the zero fixed point must be within the range (-2,0), for positive M [or (0,2) for negative M], for the zero fixed point to be asymptotically stable.
The case of xk=0, k∈{1,2}, is not included in the discussion here since this would represent repeated fixed points (multiplicity), which will be discussed in Section 2.3 below; likewise, in the remainder of this section we will avoid dealing with multiplicity of the fixed points. Now, for x1, its eigenvalue function is ϕ1(λ)=g3′(x1(λ))=1+sx1(λ)(x1(λ)-x2(λ)), so that the stability condition for this fixed point is
(11)-2<sx1(x1-x2)<0.
This fact gives us the following.
Lemma 6.
The following are sufficient conditions for the asymptotic stability of the x1 fixed point.
If M>0 then
x1 and x2 must have the same sign;
x1<x2<x1+2/x1.
On the other hand, if M<0,
|x2|<|x1|;
if |x1|≥2, then |x1-2/x1|<|x2|<|x1|; or
if 0<x1<2, then x1-2/x1<x2<x1; or
if -2<x1<0, then x1<x2<x1-2/x1.
Again, notice that the stability condition (11) for x1 can be translated as that the product of the relative positions between the other two fixed points and x1 must be within the range (-2,0) for positive M [or (0,2) for negative M]. Also notice that when 0<|x1|<2 the bound x1-2/x1 may be negative even if x1>0 or positive even if x1<0, therefore the usefulness of the distinction. For x2 we have analogous results since it is indistinguishable from x1 in the present formulation.
We will later generalize these “stability conditions” to functions of the parameter which are different for each fixed point, but of whose value depends on the stability of not only the fixed points, but also higher period periodic points, through period doubling bifurcations. From the stability conditions for the three fixed points we have proved the following.
Corollary 7.
A cubic polynomial map with three different real roots can only have a single attracting fixed point.
Proof.
Compare the stability conditions for the three fixed points.
Also we have proved the following theorem.
Theorem 8.
Then sufficient conditions for the stability of a fixed point of the Canonical Cubic Map are as follows.
If M>0,
the product of the relative positions between each unstable fixed point and the stable one must be negative, which means one position is positive and the other negative, which leads us to the following;
the fixed point that lies between the other two will be stable, while the outer fixed points will be unstable, as long as the following holds;
the product of the relative positions between each unstable fixed point and the stable one must be greater than −2.
And if M<0,
the product of the relative positions between each unstable fixed point and the stable one must be positive, which means that both relative positions are positive, which leads us to the following;
either zero or the outer fixed point will be stable, while the other two fixed points will be unstable, as long as the following holds;
the product of the relative positions between each unstable fixed point and the stable one must be less than 2.
2.2. Higher Period Periodic Points
Although, as previously stated, in general, we cannot calculate the values of the periodic points of period 2 or higher, we can calculate for which values of the stability conditions above the fixed points undergo period doubling bifurcations. We will see in Section 3 that these stability conditions can actually be generalized to something called the “Product Position Function,” which depends on the parameter and is different for each fixed point. An asymptotic parameterization of the fixed points allowed us to determine the bifurcation values, ck, of the fixed points of the CCM up to some precision. The values obtained are shown in Table 1. When the stability conditions of each fixed point cross these values, bifurcations take place. An estimation of the bifurcation value for the onset of chaos through a period doubling cascade has been calculated as c∞~3.30228±5×10-6.
Bifurcation values for the canonical cubic map.
k
ck
1
2
2
3.0 ± 0.005
3
3.236 ± 0.002
4
3.288 ± 0.0005
5
3.29925 ± 0.00025
⋮
⋮
∞
~3.30228 ± 5 × 10−6
From these values, we can construct the analogue of the stability bands of the CQM for the CCM.
Definition 9 (stability bands of the CCM).
Let x1,x2:A⊆R→R be the two nonzero fixed points of the family of cubic maps g3, as given by Definition 3, and let {ck}k∈N be the sequence of bifurcation values of Table 1. The open interval
(12)-ck+1,-ck,λ∈A
is called the kth stability band of the CCM.
Notice, however, that in contrast with the stability bands of the Canonical Quadratic Map, the stability bands of the CCM cannot be plotted along the fixed points plots, at least not directly as just defined, but rather they must be represented in a separate plot for the stability conditions, as we will see in the examples of Section 4.
2.3. Multiplicity of the Fixed Points
When multiplicity of the fixed points takes place in the CCM, without loss of generality, g3 can take the following forms:
(13)g3(x)=x+sx2(x-x1),ifx2=x0=0,x1≠0x+sxx-x12,ifx1=x2≠0x+sx3,ifx1=x2=0,
with corresponding derivatives
(14)g3′(x)=1+2sx(x-x1)+sx2,ifx2=x0=0,x1≠01+sxx-x121+2sx(x-x1),ifx1=x2≠01+3sx2,ifx1=x2=0,
and therefore, g3′(xk)=1, k∈{0,1,2}, for all three cases, so that we deal with nonhyperbolic fixed points.
Proposition 10.
The stability of the fixed points of the CCM when they present multiplicity is, without loss of generality, as follows.
If x2=x0=0, x1≠0, the zero fixed point is an unstable fixed point with multiplicity of two;
if M>0 and
if x1>0 it is semiasymptotically stable from the right,
if x1<0 it is semiasymptotically stable from the left;
or if M<0 and
if x1>0 it is semiasymptotically stable from the left,
if x1<0 it is semiasymptotically stable from the right.
If x1=x2≠0, this fixed point has multiplicity of two and it is unstable; moreover
if M>0 and
if x1>0 it is semiasymptotically stable from the left,
if x1<0 it is semiasymptotically stable from the right;
or if M<0 and
if x1>0 it is semiasymptotically stable from the right,
if x1<0 it is semiasymptotically stable from the left.
If x0=x1=x2=0, the zero fixed point has multiplicity of three;
if M>0, it is unstable;
if M<0, it is asymptotically stable.
Proof.
Notice that
(15)g3′′x=2s(x-x1)+4sx,ifx2=x0=0,x1≠04s(x-x1)+2sx,ifx1=x2≠06sx,ifx1=x2=0,g3′′′(x)=6s≠0,
for all cases. Using the stability (ST) and semistability (SST) theorems for nonhyperbolic points [13, pp. 4-5], therefore
if x2=x0=0, x1≠0, the zero fixed point has multiplicity of two and we have that g3′(0)=1, g3′′(0)=-2sx1≠0, and g3′′′(0)=6s≠0; therefore, by ST, the zero fixed point is an unstable fixed point. Applying SST we get the particular cases of semistability;
if x1=x2≠0, this fixed point has multiplicity of two and we have that g3′(x1)=1, g3′′(x1)=2sx1≠0, and g3′′′(0)=6s≠0; therefore, by ST, this fixed point is unstable; moreover, the semistability cases are inferred from SST again;
if x0=x1=x2=0, the zero fixed point has multiplicity of three and we have that g3′(0)=1, g3′′(0)=0, and g3′′′(0)=6s≠0; therefore, by ST, if M>0 the zero fixed point is unstable and if M<0 it is asymptotically stable.
3. Polynomial Discrete Dynamical Systems
Consider again a one-dimensional discrete dynamical system defined by
(16)yn+1=f(yn;λ),
where f is a polynomial in one real variable y with real fixed points and whose coefficients depend smoothly on the real parameter λ. Depending on the form of f we have defined previously the General, Linear Factors, and Canonical Forms of the cubic maps. Next, we will define precisely the General and Canonical Maps of a mth degree polynomial map.
Definition 11 (general polynomial map).
The General Polynomial Map of mth degree (GPM-m) is defined by
(17)fmy:=y+-1m-1Pfmy,
where
(18)Pfm(y)∶=-1m-1∑i=0maiyi.Pfm is called the fixed points polynomial associated with fm.
It is known that any mth degree real polynomial in one variable can be put into the General Form by means of adjusting the value of the a1 coefficient properly in the fixed points polynomial. This is the broadest class of real polynomials of finite degree. The roots of Pfm are the fixed points of fm. In the case of m odd, the fundamental theorem of algebra guarantees the existence of at least one real fixed point. Let yi∈C, i∈{0,1,…,m-1}, be the m roots of Pfm; then (y-yi) is a factor of Pfm by the factor theorem; therefore we can rewrite Pfm as
(19)Pfmy=M(y-y0)⋯(y-ym-1)=M∏j=0m-1(y-yj),M∈R,
and then define the following.
Definition 12 (linear factors form).
Let fm be the GPM-m and yj, j∈{0,…,m-1}, its m fixed points. Then one can write
(20)fmy=y+-1m-1M∏i=0m-1(y-yi),=y+-1m-1sgnMM∏i=0m-1(y-yi),=y+-1m-1sM~∏i=0m-1(y-yi),
with the definitions of s and M~ used in Section 2. One calls this the Linear Factors Form of fm.
We can directly verify that for m=3 we obtain the corresponding Linear Factors Form of the cubic maps. Once we know the m fixed points of a map fm, it is straightforward to write its Linear Factors Form. The motivation behind the (-1)m-1 factor is that we want that, for purely aesthetic reasons, if M>0, the fixed points are real, and 0<y0<y1<⋯<ym-1, we have that fm′(0)≥0, which is thus accomplished.
We will now restrict this set of polynomials to those whose fixed points polynomials have only real roots, that is, maps with real fixed points only, though not necessarily distinct. Let us make this precise by the following.
Definition 13 (canonical polynomials set).
The Canonical Polynomials Set, denoted by PC[y], is
(21)PCy∶=f∈Ry∣Pfhasonlyrealroots,
where R[y] is the set of polynomials with real coefficients on the variable y. Likewise, PCm[y] denotes PC[y]⋂Rm[y], where Rm[y] is the set of polynomials of degree m with real coefficients on the variable y.
The set PC has been our main work ground for the analysis in this work and, as it turns out, its elements can be put in a much nicer form, easier to understand. We can further reduce the complexity of this set of maps by means of the transformation
(22)y=Tmx:=sM~-1/m-1x+y0,
where y0 is a real fixed point of the map in its linear product form. Notice that Tm is linear; therefore it has an inverse
(23)x=Tm-1(y)=sM~1/(m-1)(y-y0).
Tm is in fact a homeomorphism. We will drop the subscript m when referring to the transformation for no specific degree. Applying this transformation to y we reach the following.
Definition 14 (canonical polynomial map).
The canonical polynomial map of mth degree (CPM-m) is
(24)gm(x):=x+-1m-1smx∏i=1m-1(x-xi),m≥2,
where
(25)xi=sM~1/(m-1)(yi-y0),
and yj are the m fixed points of the corresponding Linear Factors Form map of mth degree, (at least) y0 being real.
It is clear from the definition that x0=0 always. Notice also that the xi result from evaluating Tm-1 in the corresponding yi. We can easily prove that not only does the canonical map result from applying T, but also the canonical map is in fact T-conjugate to the Linear Factors Form.
Proposition 15.
Let fm and Tm and gm be as defined above, having fm at least one real fixed point; let y0 be this real fixed point, without loss of generality. Then fm is Tm-conjugate to gm.
Proof.
It is clear that Tm is a homeomorphism since it is linear. Then, we must only prove that Tm∘fm=gm∘Tm; that is, fm(Tm(x))=Tm(gm(x)). We then have
(26)fm(Tm(x))=fm(sM~-1/(m-1)x+y0)=sM~-1/(m-1)x+y0+-1m-1sM~∏i=0m-1(sM~-1/(m-1)x+y0-yi)=sM~-1/(m-1)x+-1m-1s2M~M~-1/(m-1)x·∏i=1m-1(sM~-1/(m-1)x+y0-yi)+y0=sM~-1/m-1x+-1m-1sm-1M~-1/m-1x·∏i=1m-1x-sM~1/(m-1)(yi-y0)+y0=sM~-1/(m-1)x+-1m-1sm-1M-1/(m-1)x·∏i=1m-1x-xi+y0=sM~-1/(m-1)x+-1m-1smx∏i=1m-1x-xi+y0=Tmgmx,
where we have used s2=1 and s=s-1.
This turns out to be very useful, since we know that topological conjugacy is an equivalence relation that preserves the property of chaos. This means that the analysis of stability and chaos (i.e., the “dynamics”) of real polynomial maps with real fixed points is reduced to the study of the canonical polynomial maps defined above, since we can always take any polynomial in PC[x] to its Canonical Form by means of T, determine the stability properties, and then go back to the original polynomial. A commutative diagram of the conjugacy is in Figure 5.
3.1. Stability and Chaos in the Canonical Map of Degree m
The derivative of gm, recalling x0=0 to simplify notation, is
(27)gm′(x)=1+-1m-1sm∑j=0m-1∏i=0,i≠jm-1(x-xi).
Evaluating (27) in the fixed point xk we get the eigenvalue function for each xk:
(28)ϕkλ=gm′(xk(λ))=1+-1m-1sm∏i=0,i≠km-1xkλ-xiλ=1+sm∏i=0,i≠km-1(xi(λ)-xk(λ)).
Then, the asymptotic stability condition |gm′(xk)|<1 implies that
(29)-2<sm∏i=0,i≠km-1(xi-xk)<0.
From (29) we can recover all the stability conditions for the fixed points of the Canonical Quadratic Map and cubic map. The above leads us to the following.
Definition 16 (product position function).
Let gm be the canonical polynomial map of mth degree and x0=0, and let x1,…,xm-1be its m fixed points, all of which depend upon the parameter λ. Let xk be a real fixed point among the latter. Then
(30)Dm,kλ∶=sm∏i=0,i≠km-1xiλ-xkλ,ssk∈0,…,m-1,m≥2,
is called the Product Position Function (PPF) of xk.
The definition is motivated by the fact that Dm,k is a product of the positions relative to xk of each of the other m-1 fixed points and that this quantity is fundamental in determining the stability of the fixed points. These positions are positive when xi>xk and negative when xi<xk. We have stressed the dependence on the parameter λ in the definition of Dm,k so that its character as a function is clear, stemming from the corresponding dependence on λ of the fixed points. In this way, the stability condition for the kth fixed point is reduced to
(31)-2<Dm,k(λ)<0.
Since Dm,k must be negative in order for xk to be stable as a sufficient condition and an odd number of factors (xi-xk) must be negative for the product in Dm,k to be negative, it follows that if m is even or M>0, an odd number of negative factors (xi-xk) is a necessary condition for the hyperbolic fixed point xk to be stable; that is, if M>0, an odd number of fixed points must lie below xk and, consequently, an even or zero (resp., odd) number of fixed points must lie above xk if m is even (resp., odd). By similar arguments, we can prove the following.
Proposition 17 (necessary conditions for the stability of xk).
Let gm, Dm,k be defined as above and let xk be a hyperbolic real fixed point of gm. The following are necessary conditions for xk to be an asymptotically stable fixed point:
if M>0 or m is even, an odd number of fixed points must have values lower than xk; or
if m is odd and M<0, zero or an even number of fixed points must have values lower than xk.
We must remark that the above conditions are not sufficient for a fixed point to be an attractor. The sufficient condition, however, is stated as follows.
Theorem 18 (sufficient condition for the stability of xk).
Let gm, Dm,k be defined as above and let xk be a hyperbolic real fixed point of gm. Then, a necessary and sufficient condition for xk to be an attractor is that
(32)-2<Dm,k(λ)<0.
Below the value of −2 there are other “stability bands” that lead to further period doubling bifurcations of the fixed points as they are crossed, but they must be calculated numerically and, as we have seen, depend on the degree m of the polynomial.
Let us remark that for those values of λ in (32) where Dm,k(λ)=-2 or Dm,k(λ)=0 there are some stability conditions that require higher parametric derivatives; see, for instance, [14, 15].
4. Examples
Here we will deal with specific parameterizations for the fixed points x1 and x2 in order to clarify the above findings and to demonstrate how we can construct bifurcation diagrams with specific predetermined properties with cubic maps. We will consider M>0 unless otherwise stated explicitly.
Example 1.
First, consider linear parameterizations for both x1 and x2 as
(33)x1(λ)=-λ,x2(λ)=λ.
The result is plotted in the lower panel of Figure 1, where we see that the middle fixed point is x0=0 always, so we expect this to be the only stable fixed point, until the separation between this and the other points breaks the stability condition and the period doubling bifurcation cascade sets on. The corresponding stability conditions are shown in the middle panel of Figure 1, where we confirm that the curve for x0 is the only one within the stability band (-2,0) until λ≈1.45, where the curve crosses the barrier of −2 getting into the stability band (-3,-2), causing x0 to bifurcate. The corresponding bifurcation diagram is shown in the upper panel of Figure 1, where we confirm the statement stated above.
Bifurcation diagram (a), Product Position Functions and stability bands (b), and fixed points (c) for the linear parameterization of the fixed points example of the CCM.
Example 2.
Now we will explore the full range of stability regions by making a linearly varying fixed point pass through the regions defined by the constant x0 and a constant x1. We define then
(34)x1(λ)=2,x2(λ)=6λ+1.
We then obtain the plot of the lower panel of Figure 2, for the selected range of interest of the parameter λ. In the middle panel of the same figure we can see the stability curves for the fixed points, where we see that initially, from left to right, all fixed points are unstable and then, progressively, x0, x2, and x1 become stable, the latter one losing stability for still greater values of λ. The corresponding bifurcation diagram is shown in the upper panel, where we can see how first the stable fixed point is x0=0, since it is the middle one, but begins in the chaotic region and goes “reversal” towards being stable; then, as x2 crosses through zero, it becomes the middle stable fixed point and when it in turn crosses the constant x2, this latter one becomes the stable fixed point, again loosing stability when x2 crosses the stability band for x1.
Bifurcation diagram (a), Product Position Functions and stability bands (b), and fixed points (c) for the constant and linear mixed parameterizations of the fixed points example of the CCM.
Example 3 (quartic maps).
Using Definition 12 for n=4, we have that f4(y)=y-M(y-y0)(y-y1)(y-y2)(y-y3). Suppose f4 has at least one real fixed point. Without loss of generality, suppose this fixed point is y0. Then T4(x)=sM~-1/3x+y0. Making the substitution y=T4(x) we can verify that we get g4(x)=x-x(x-x1)(x-x2)(x-x3), where xi=sM~1/3(yi-y0), i∈{0,1,2,3}. The stability of a real fixed point xk is given by the Product Position Function D4,k(λ)=∏i=0,i≠k3(xi(λ)-xk(λ)), whose value must remain between minus two and zero in order for xk to be asymptotically stable; that is, if all fixed points are real,
(35)-2<D4,0(λ)=x1x2x3<0,-2<D4,1λ=-x1x2-x1x3-x1<0,-2<D4,2(λ)=-x2(x1-x2)(x3-x2)<0,-2<D4,3λ=-x3x1-x3x2-x3<0,
for 0, x1, x2, and x3 to be asymptotically stable fixed points, respectively. For example, let
(36)x1(λ)=λ,x2(λ)=-λ,x3(λ)=2λ.
The plots of these fixed points with their corresponding parametric dependence on λ are shown in Figure 3(c). In light of Proposition 17 we expect only x0 and x3 to be able to be asymptotically stable fixed points in any given range of λ. As Figure 3(b) shows, precisely x0 and x3 are the fixed points whose product distances cross the stability band (-2,0) in the range of λ being plotted. As we recall, the product distance functions are the “stability conditions” of the fixed points. As long as the product distances remain within the stability interval, the fixed points are attractors, as we can verify in Figure 3(a); also in this last panel, we can see the two attracting fixed points at the beginning of the plotted range; then, first x3 loses its stability and gives rise to the period doubling bifurcations cascade which leads to chaotic behavior; later, zero also loses its stability and also gives rise to period doubling and chaos.
Bifurcation diagram (a), Product Position Functions and first stability band (b), and fixed points (c) of the quartic polynomial map example.
Example 4.
The logistic map, Lλ(x)=λx(1-x), is the most immediate and obvious example application [16–19]. This map undergoes a series of period doubling bifurcations starting at the value of λ=3, ultimately achieving a chaotic nature at λ≈3.570 [18, p. 47]. The fixed points of the logistic map are y0=0 and y1=λ-1/λ [18, p. 43]. The corresponding Linear Factors Form of the logistic map is then hλ(x)=x-λxx-λ-1/λ, where we can identify the functions of the parameters M, y0, and y1 from its definitions [13] as s=+1, M~(λ)=λ, y0(λ)=0, and y1(λ)=λ-1/λ. The corresponding nonzero fixed point of the canonical logistic map, x1(λ)=sM~(y1-y0), is then simply [13] x1(λ)=λ-1, from which we can state that the canonical logistic map takes the explicit form gλ=x-x(x-λ+1). In order to determine the stability properties of these fixed points, both zero and nonzero, in the canonical logistic map, it is then sufficient, as we have proved in Section 3, to observe the behavior of the Product Position Functions (PPFs) of these fixed points; namely, Dg,0(λ)=x1-0=x1=λ-1 and Dg,1(λ)=0-x1=-x1=1-λ. By determining when these PPFs cross the stability bands whose boundaries are shown in Table 2 [13] we can readily determine when these fixed points are stable or unstable, when they bifurcate, and when they reach any 2n attracting periodic orbit for any n, up to crossing the b∞ band. This whole process is depicted in Figure 4. In particular, we can see from Table 2, and again in Figure 4, that when -1<x1<0, the zero fixed point is attracting since its PPF lies within the first stability band and then exchanges stability at x1=0, when this last FP becomes stable and proceeds to a period doubling cascade upon its PPF, -x1, crossing the bands defined by the bifurcation values -b1, -b2, and so forth until reaching x1=b∞≈2.569941. This last value agrees quite well and improves upon the approximation reported in [18] of 3.570 for the logistic map, since with the calculations of the present work λ∞=1+b∞≈3.569941±5×10-7. Finally, since these maps are topologically conjugate and it is known that the logistic map is chaotic starting with λ=4 [18], we conclude that the Canonical Quadratic Map must be so starting from x1=3, which we may denote by bc, our final “bifurcation” value.
Bifurcation values for the CQM. Reproduced from [13].
k
bk
1
2
2
6
3
2.5440 ± 0.0005
4
2.5642 ± 0.0002
5
2.56871±4×10-5
6
2.56966±1×10-5
7
2.569881±5×10-6
⋮
⋮
∞
~2.569941 ± 5 × 10−7
Bifurcation diagram (a), Product Position Functions (b), and fixed points (c) for the canonical logistic map.
Example 5 (harvesting strategies).
The connection of the logistic map with population models is old and well known. In [19] there are a few examples of second degree polynomials used as recurrence functions for modeling “harvesting,” or hunting, strategies of animal populations. The main idea is that the animal populations grow whenever there are food and resources in the environment which, by account of its finite resources, has a certain “carrying capacity”; this leads to a maximum population which this environment can hold, the population growing according to the logistic model. The population may then be “harvested,'' or hunted, at a certain rate yet to be specified and, depending on this rate, it is not hard to imagine that the final fate of the population of animals may be (i) extinction, if the rate is too high; (ii) steady population below the carrying capacity, if the rate is “just right”; or (iii) steady population at its maximum value dictated by the carrying capacity of the environment. A final fourth possibility—perhaps more rare—is to (iv) bring more individuals of the species from outside the system under analysis and introduce them to it, therefore making it possible for the population to surpass in number the carrying capacity of the system, but only to return naturally to the maximum value after a finite number “time-steps.” To examine this in detail consider the system defined by the recurrence relation Δy≡yn+1-yn=r(1-yn)yn. Here the population growth in any given period Δy is proportional to both the initial population yn and the difference between this and the maximum population, normalized to the value of 1. The proportion constant is the growth rate r. After some simplification, we can rewrite system as yn+1=(1+r)yn-ryn2. We have yet to add the “harvesting term(s),” which we might do in several ways. If we consider a fixed rate (say each period we harvest a proportion b of the population (in terms of the maximum)), then f(y)=(1+r)y-ry2-b is the corresponding map of this discrete dynamical system. From here we see that the fixed points polynomial (FPP) of f is Pf(y)=ry2-ry+b, whose FPs we can determine to be y±=1±1-4b/r/2, from which we immediately calculate the Linear Factors Form (LFF) to be f(y)=y-ry(y-y+)(y-y-). From this form it is also straightforward to determine that in the corresponding Canonical Form we have x1(b)=r(y+-y-)=r(r-4b). Both systems are related then by the linear transformations yn=y-+xn/r and xn=r(yn-y-). With this choice, the zero fixed point in the canonical map corresponds to y- and the nonzero fixed point to y+. To analyze the stability of this system, consider r to be fixed and given and consider b to be the parameter of this family of systems. The one immediate conclusion is that, for x1∈R, we necessarily have that x1≥0. Now, real x1 implies b≤r/4. Over the r/4 value x1 becomes complex which does not give any fixed points (but would mean “overharvesting”). Since “harvesting” cannot be negative, it is clear b=0 corresponds to the maximum value of x1=r and that x1=0 when b=r/4. Remember now that to analyze the stability of x1 we consider its PPF; D1=-x1. Analogously, D0=x1. Since the maximum value of x1 is r, this being the “unconstrained growth rate,” 0<r<1, we have that -r<D1<0, therefore putting the x1 in the stability range between b0=0 and -b1=-2 determined by the first stability band. This range is never left in any situation with physical meaning so we conclude that the nonzero fixed point, that is, y+ in the original system, is always the only asymptotically stable fixed point and the zero fixed point, that is, y- in the original system, is always unstable. The only case to analyze with care is b=0 since then the two fixed points collide, but the semistability theorem [18] guarantees that in this case x1=0 is semistable from the right.
In conclusion,
when b=r/4 the population faces extinction asymptotically. Over this value extinction is achieved in a finite number of steps, there not being any more fixed points;
when 0<b<r/4, xn→r and the population tends to y+=0.5(1+1-4b/r);
when b=0, that is, no harvesting, xn still tends to x1=0 from the right and, correspondingly, the population tends asymptotically to y+=1.
5. Conclusions
We can summarize the findings of this work as having successfully given conditions for the stability of the fixed points of any real polynomial map with real fixed points and that depends on a single parameter. In order to do this we have defined “canonical polynomial maps” which are topologically conjugate to any polynomial map of the same degree with real fixed points. Then, the stability of the fixed points of the canonical polynomial maps has been found to depend solely on a special function called “product position” of a given fixed point. The values of this product position determine the stability of the fixed point and when it bifurcates to give rise to attracting periodic orbits of period 2n for all n and even when chaos arises through the period doubling cascade, as it passes through different “stability bands,” although the exact values and widths of these stability bands are yet to be calculated for regions of type greater than one for higher order polynomials. The latter must be done numerically. The proposed methodology allows us to create discrete dynamical systems with some prescribed bifurcation diagram. Ultimately it is desired to obtain extensive tables of the bifurcation values for higher order polynomials. The power and simplicity of the proposed methodology will best be appreciated with 3rd or higher degree polynomials and when the implications for the Taylor polynomial of any nonlinear map are understood.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
The authors wish to thank the support of the Mexican National Council of Science and Technology (CONACYT) and the Centro de Investigación en Matemáticas (CIMAT) for their financial support for the present research.
KojouharovH. V.ChenB. M.Nonstandard methods for advection-diffusion-reaction equations2000River Edge, NJ, USAWorld Science Publisher55108MR183140310.1142/9789812813251_0002SinhaS.ParthasarathyS.Unusual dynamics of extinction in a simple ecological model19969341504150810.1073/pnas.93.4.15042-s2.0-0029976141ChenG.DongX.From chaos to order—perspectives and methodologies in controlling chaotic nonlinear dynamical systems1993361363140910.1142/S0218127493001112MayR. M.Biological populations with non-overlapping generations: stable points, stable cycles, and chaos1974186416464564710.1126/science.186.4164.6452-s2.0-0016394337MayR. M.Simple mathematical models with very complicated dynamics1976261556045946710.1038/261459a02-s2.0-0017185443HülsT.A model function for polynomial rates in discrete dynamical systems20041711510.1016/s0893-9659(04)90001-8MR20306402-s2.0-9144229424PanettaJ. C.A mathematical model of drug resistance: heterogeneous tumors19981471416110.1016/s0025-5564(97)00080-12-s2.0-0031986268SolisF. J.JódarL.Quadratic regular reversal maps20042004231532310.1155/s1026022604311015MR21044702-s2.0-11144290192ZhangB.XuS.ZouY.Improved stability criterion and its applications in delayed controller design for discrete-time systems200844112963296710.1016/j.automatica.2008.04.017MR25272252-s2.0-55049112060ZhuQ.GuoL.Stable adaptive neurocontrol for nonlinear discrete-time systems200415365366210.1109/TNN.2004.8261312-s2.0-2542513158DoedelE.KernevezJ.AUTO: software for continuation and bifurcation problems in ordinary differential equations1986California Institute of TechnologyDhoogeA.GovaertsW.KuznetsovY. A.MeijerH. G.SautoisB.New features of the software MatCont for bifurcation analysis of dynamical systems200814214717510.1080/13873950701742754MR24052022-s2.0-40849083660Franco-MedranoF.2013Guanajuato, MexicoCentro de Investigación en Matemáticas A.C. (CIMAT)DannanF. M.ElaydiS. N.PonomarenkoV.Stability of hyperbolic and nonhyperbolic fixed points of one-dimensional maps2003954494572-s2.0-003791037210.1080/1023619031000078315MR1992185PonomarenkoV.Faà di Bruno's formula and nonhyperbolic fixed points of one-dimensional maps2004200429154315492-s2.0-1784437405410.1155/s0161171204306253MR2085075HolmgrenR. A.1994New York, NY, USASpringer10.1007/978-1-4684-0222-3MR1269109DevaneyR.1992Perseus Books Publishing, L.L.C.MR1202237ElaydiS. N.20082ndBoca Raton, Fla, USAChapman & HallMR2364977SandefurJ. T.1990Oxford, UKOxford University PressMR1079319