798
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Dynamics of the equation in the complex plane

& | (Reviewing Editor)
Article: 1122276 | Received 02 Apr 2015, Accepted 08 Nov 2015, Published online: 15 Dec 2015

Abstract

We investigate the dynamics of the second-order rational difference equation in the title with complex parameters and arbitrary complex initial conditions. Very little is known about rational difference equation in the complex domain. The solutions of such equation exhibit many rich and complicated asymptotic characters. Analysis of the local stability of the equilibria and periodicity of solutions has been carried out. We further exhibit several interesting characteristics of the solutions of this equation, using computations, which do not arise when we consider the same equation with positive real parameters and initial conditions. We pose several open problems and conjectures of paramount importance regarding boundedness and global asymptotic convergence. It is our belief that the analysis done here is generic in nature and can be helpful in the study of other difference equations in the complex domain.

AMS Subject Classifications:

Public Interest Statement

Dynamics of non-linear difference equation is a contemporary area of mathematical research. Very little is known so far about these equations in the complex domain. They demonstrate rich and complicated dynamics. In this paper, we investigate the behavior of the solution sequences of a second-order rational difference equation. We assume the parameters to be complex valued and the initial values to be arbitrary complex numbers such that the equation exists. We have attempted to capture some of the interesting features of this equation both by theoretical analysis and by computations. Further, we have compared the dynamics in the complex domain with that of positive real domain which was studied earlier. Based on many computer observations and fundamental analysis we have also posed several open problems and conjectures. This paper is one of the preliminary attempts to study the dynamics of such rational systems in the complex domain.

1. Introduction and preliminaries

Consider the difference equation(1) zn+1=α+βznA+zn-1,n=0,1,(1)

where the parameters α,β and A are complex numbers, and the initial conditions z-1 and z0 are arbitrary complex numbers. Since we are interested in studying a non-linear equation in the complex domain, without loss of generality we have assumed the coefficient of the zn-1 term in the denominator to be one.

When the parameters and initial conditions are non-negative real numbers, Equation (1) was investigated in Kulenović and Ladas (Citation2001) and Kocic and Ladas (Citation1993) where the global asymptotic stability of the positive equilibrium was proved for certain ranges of the parameters (see Chatterjee, Citation2013 for more general results).

The set of initial conditions z-1,z0C for which the solution of Equation (1) is well defined for all n0 is called the good set of initial conditions or the domain of definition. It is the compliment of the forbidden set of Equation (1) for which the solution is not well defined for some n0. See Grove, Kostrov, and Schultz (Citation2009) for the definition and further work on obtaining the forbidden set for the first-order Riccati difference equation. However, for the second- and higher order rational difference equations, the lack of an explicit form for the solutions, makes it very challenging to obtain the good set. For Equation (1), we pose the following open problem of paramount importance and difficulty.

Open Problem 1.1

Determine the good set of initial conditions for Equation (1).

Our goal is to investigate the character of the solutions of Equation (1) when the parameters are real or complex and the initial conditions are arbitrary complex numbers in the domain of definition. For the rest of the sequel we assume that the initial conditions are from the good set.

To avoid degenerate cases, we assume |α|+|β|0. For the remainder of this paper, we also assume A0. Then, with a change of variables p=αA2 and q=βA, without loss of generality Equation (1) reduces to the equation(2) zn+1=p+qzn1+zn-1,n=0,1,(2)

where the parameters p and q are complex numbers.

We now present some preliminary material which will be useful in our investigation of Equation (2).

Let f:JK+1J be a continuous function, where K is a non-negative integer and J is an interval of complex numbers. Consider the difference equation(3) yn+1=f(yn,yn-1,,yn-K),n=0,1,(3)

with initial conditions y-K,y-K+1,,y0J.

We say that y¯ is an equilibrium point of Equation (3) iff(y¯,y¯,,y¯)=y¯.

We now impose the further restriction that the function f(u0,u1,,uK) be continuously differentiable.

The linearized equation of Equation (3) about the equilibrium y¯ is the linear difference equation(4) zn+1=a0zn+a1zn-1++aKzn-K,n=0,1,(4)

where for each i=0,1,,Kai=fui(y¯,y¯,,y¯).

The characteristic equation of Equation (4) is the equation(5) λK+1-a0λK-a1λK-1--aK-1λ-aK=0.(5)

The following result, called the Linearized Stability Theorem, is useful in determining the local stability character of the equilibrium y¯ of Equation (3).

Theorem A

(The Linearized Stability Theorem) The following statements are true:

(1)

If every root of Equation (5) has modulus less than one, then the equilibrium y¯ of Equation (3) is locally asymptotically stable.

(2)

If at least one of the roots of Equation (5) has modulus greater than one, then the equilibrium y¯ of Equation (3) is unstable.

The equilibrium solution y¯ of Equation (3) is called hyperbolic if no root of Equation (5) has modulus equal to one. If there exists a root of Equation (5) with modulus equal to one, then y¯ is called non-hyperbolic.

The equilibrium point y¯ of Equation (3) is called a sink if every root of Equation (5) has modulus greater than one.

The equilibrium point y¯ of Equation (3) is called a saddle point equilibrium if it is hyperbolic, and if in addition, there exists a root of Equation (5) with modulus less than one and another root of Equation (5) with modulus greater than one. In particular, if y¯ is a saddle point equilibrium of Equation (3), then y¯ is unstable.

The equilibrium point y¯ of Equation (3) is called a repeller if every root of Equation (5) has absolute value less than one.

The following theorem is useful in determining when all roots of a polynomial equation of degree two have modulus less than one. It will provide necessary and sufficient conditions for local asymptotic stability of the equilibria.

Theorem B

A necessary and sufficient condition that all roots of the quadratic equation with real coefficientsλ2+a1λ+a0=0

lie in the open disk |λ|<1 is|a1|<a0+1<2.

2. Local stability of the equilibrium

In this section, we investigate the local stability character of the equilibria of Equation (2). Here, we assume p and q to be non-negative real numbers. When the parameters are complex, the analysis is beyond the scope of this article and we leave it as an open problem.

The equilibrium points of Equation (2) are the solutions of the equationz¯=p+qz¯1+z¯.

Equation (2) has two equilibria pointsz¯1,2=q-1±(q-1)2+4p2.

The linearized equation of Equation (2) with respect to the equilibrium z¯1 isYn+1-q1+z¯1Yn+z¯11+z¯1Yn-1=0,n=0,1,,

with associated characteristic equationλ2-q1+z¯1λ+z¯11+z¯1=0.

The following lemma gives the local asymptotic stability of the equilibrium z¯1.

Lemma 2.1

The equilibrium z¯1=q-1+(q-1)2+4p2 of Equation (2) is locally asymptotically stable for all values of the parameters.

Proof

From Theorem B we obtain the necessary and sufficient condition for all roots of the characteristic equation to lie within the open unit disk to beq1+z¯1<1+z¯11+z¯1<2.

Note that z¯1 is positive and also z¯1>q-12. Thus, the above condition is satisfied for all values of the positive real parameters p and q. The proof is complete.

The linearized equation of Equation (2) with respect to the equilibrium z¯2 isYn+1-q1+z¯2Yn+z¯21+z¯2Yn-1=0,n=0,1,,

with associated characteristic equationλ2-q1+z¯2λ+z¯21+z¯2=0.

The following lemma gives the necessary and sufficient condition for the local asymptotic stability of the equilibrium z¯2. We assume p and q such that z¯2-1 for the existence of linearized equation.

Lemma 2.2

The equilibrium z¯2=q-1-(q-1)2+4p2 of Equation (2) is locally asymptotically stable if and only if 3q2+2q-4p-1<0.

Proof

From Theorem B, we obtain the necessary and sufficient condition for all roots of the characteristic equation to lie within the open unit disk to beq1+z¯2<1+z¯21+z¯2<2.

Note that z¯2 is non-positive and also z¯2<q-12. The second half of the inequality is satisfied for all p and q. Thus, it is enough to show q1+z¯2<1+z¯21+z¯2. This simplifies to the conditionz¯2>-(1+q)2

Substituting the value of z¯2 we obtain the necessary and sufficient condition to be3q2+2q-4p-1<0.

The proof is complete.

Open Problem 2.1

When the parameters p and q are complex, find the necessary and sufficient conditions for the local asymptotic stability of the equilibrium when it exists.

3. Periodicities of solutions

In this section, we discuss the global periodicity and the existence of solutions that converge to periodic solutions of Equation (2).

A difference equation is said to be globally periodic of period t if xn+t=xn for any given initial condition. The characterization of periodic rational difference equations (either with real or complex coefficients) of order k is a challenging area of current research. See Camouzis and Ladas (Citation2008) and Kulenović and Ladas (Citation2001) for several periodicity results of second- and third-order rational difference equations, respectively, with non-negative real coefficients and arbitrary non-negative real initial conditions.

The following result gives the necessary conditions for global periodicity of Equation (2). The proof is a direct consequence of Theorem 1 in Rubió-Massegú and Mañosa (Citation2007) and thus we omit it.

Theorem 3.1

If Equation (2) is globally periodic of period p then pq. Moreover settingλ:=1+q-δ1+q+δ,a:=1-q+δ1+q+δ

whereδ:=(1+q)2+4(p-q).

It must be satisfied that 0<|λ|<1 (or |λ|=1 and Im(λ)0), and it must hold one of the following four cases:

(1)

a=1, λ1, p is even and λp2=1. In this case the equation is a globally periodic Mo¨bius-generated equation of period p.

(2)

a=3-52, λ=-3-52. In this case, the equation is a globally periodic of period 5, and affine conjugated with the Lyness-type equation.

(3)

λ=1,a±1,(-a)p=1,a2-4a+12a2-2a+12 and the zeros of polynomial P(z)=z2+a2-4a+12a2-2a+1z+a2-2a+22a2-2a+1 are p-roots of the unity.

(4)

λ=-a¯1-a1-a¯,0<a<1,1-1a<2,aR and the zeros of polynomial P0(z)=z2+1-a¯a¯z+aa¯1-a¯1-a and P1(z)=z2-(1-a)z+1-a1-a¯are p-roots of the unity.

Apart from globally periodic equations, rational difference equation also exhibits the existence of periodic solutions and solutions that eventually converge to a periodic solution. See Camouzis and Ladas (Citation2008) for many such examples of second- and third-order rational difference equations with non-negative real parameters and initial conditions. Further in the complex domain, these equations are even more richer in periodic solutions. Equation (2) has exhibited the existence of periodic solutions and convergence to periodic solutions of numerous possible periods. Some of the many periodicities observed computationally are reported in Table with some of the time series plots shown in Figure . Note that, in all the tables the parameters and initial conditions are represented as (ab) where a is the real part and b is the imaginary part of the complex numbers. Also note that, in all the figures henceforth the green plot designates real part, while the blue plot designates the imaginary part of the orbit.

Table 1. Periodicity of orbits of Equation (2)

It is interesting to note that Equation (2) with positive parameters and initial conditions has been long conjectured to have the equilibrium globally asymptotically stable for all values of parameters (see Kulenović & Ladas, Citation2001). Thus, in this case Equation (2) does not possess any periodic solutions.

Figure 1. Periodic orbit plot for Equation (2). Notes: Top left:Period-4, Top right: Period-6, Bottom left: Period-9 and Bottom right: Period-12). Here in each figure plot, the x-axis represents number of iterations and y-axis represents the trajectory at a given time instance.

Figure 1. Periodic orbit plot for Equation (2). Notes: Top left:Period-4, Top right: Period-6, Bottom left: Period-9 and Bottom right: Period-12). Here in each figure plot, the x-axis represents number of iterations and y-axis represents the trajectory at a given time instance.

4. Some special cases of the parameters

In this section, we observe the behavior of the solutions of Equation (2) when we consider first the two parameters p and q to be both real, in order to gain some understanding in the simplest model. Then, we consider one parameter to be real, while the other to be complex. We will generalize the result with means of computational outputs.

We first establish the local stability character of the equilibria of Equation (2) for the simplified case when the parameter p is any positive real number and q=1.

The equilibrium points of Equation (2) reduce toz¯1,2=±p

The linearized equation of Equation (2) with respect to the equilibrium z¯1=p isYn+1-11+pYn+p1+pYn-1=0,n=0,1,,

with associated characteristic equationλ2-11+pλ+p1+p=0.

The following lemma is a direct consequence of Theorem B and hence we omit the proof.

Lemma 4.1

The equilibrium z¯1=p of Equation (2) is locally asymptotically stable.

The linearized equation of Equation (2) with respect to the other equilibrium z¯1=-p isYn+1-11-pYn+-p1-pYn-1=0,n=0,1,,

with associated characteristic equationλ2-11-pλ+-p1-p=0.

Note that for existence of solutions in this case p1. The following lemma is a direct consequence of Theorem B and so the proof is omitted.

Lemma 4.2

The equilibrium z¯2=-p of Equation (2) is locally asymptotically stable for p>1 and unstable saddle if p<1.

Computationally, it is seen that for all real parameter p and q=1, the solutions of Equation (2) are convergent and converge to a neighborhood Nbd(q,ϵ) of q, as illustrated in Table for few examples. Note that in all the tables henceforth by convergent point we mean the computational approximation, which is certainly very close to the actual convergence point of the solution sequence.

Open Problem 4.1

Show that when the parameter p is any real number and parameter q=1, every solution of Equation (2) is convergent. Determine the point of convergence.

Furthermore, it is observed that for all real valued p and q, the solution sequences are convergent and converge to Nbd(q,ϵ), as illustrated in Table for few examples. For complex-valued p and real-valued q, it is seen that the solution sequences are convergent and converge to (Nbd(q,ϵ),s), where s is a real number as illustrated in Table for certain examples. In the case of real-valued p and complex-valued q,there exist solution sequences which are convergent and converge to (Nbd(q,ϵ),s) where s is a real number as shown in Table for certain examples. However, in this case chaos and higher order periodicities are also observed.

Table 2. q=1 and p is any real number

Table 3. p and q are any real number

Table 4. p is complex number and q is real number

Table 5. p is real number and q is any complex number

Although the tables demonstrate only a few examples, we have broadly and meticulously carried out many computations for the different values of the parameters. Based on the numerous computer observations we make the following surprising remark.

Remark 4.1

It appears from orbit plots, there exist solutions of Equation (2) with parameters p and q real as well as complex and complex initial conditions, that converge to a value whose real part is within an ϵ-neighborhood, of the parameter q where ϵ is a non-negative real number. Thus, the parameter q seems to be a determining factor of the point of convergence.

5. Dynamic features in the complex plane

When we consider Equation (2) with complex parameters and initial conditions, the equation exhibits a variety of characteristics such us global convergence, boundedness, existence of periodic solutions, convergence to periodic solutions as well as "chaos".

By extensive computations, we have observed that all solutions of Equation (2) with complex parameter values and arbitrary complex initial conditions, are bounded. Even in the region where we have observed "chaos", boundedness holds. This is in agreement with the case of positive real parameters and initial conditions where the boundedness criterion was demonstrated (see Kulenović & Ladas, Citation2001). However, the proof in the real case does not generalize to the complex case. Hence we pose the following conjecture on boundedness which is of significant importance.

Conjecture 5.1

Every solution of Equation (2) is bounded.

One of the important goals in the study of non-linear difference equation is to obtain the bounds on the parameters for which the equilibrium will be a global attractor. Although we conjecture that all solutions of Equation (2) are bounded, obtaining the parametric region for global asymptotic stability is still a significant challenge. Hence we pose the following open problem of paramount importance.

Open Problem 5.1

Obtain necessary and sufficient conditions in terms of the parameters p and q of Equation (2) for which the solutions will be globally asymptotically stable.

 

Table 6. Rapid convergence of solutions of Equation (2)

 

Table 7. Chaos

Figure 2. Rapid convergence behavior of iterates. Note: In each figure plot, the x-axis represents number of iterations and y-axis represents the trajectory at a given time instance.

Figure 2. Rapid convergence behavior of iterates. Note: In each figure plot, the x-axis represents number of iterations and y-axis represents the trajectory at a given time instance.

One of our main goals is to compare how the dynamics of Equation (2) changes as we shift from the positive real domain to the complex domain. Although the theoretical analysis is extremely challenging, we have done extensive computations to gain some understanding. Based on these numerous simulations, we now report some observations that are essentially unique features of Equation (2) in the complex domain that were not present in the positive real domain.

5.1. Rapid convergence of iterates

There are many examples in case of p and q both complex numbers, where it is seen that the sequences are convergent to a ϵ-neighborhood (Nbd(q,ϵ)) of the parameter q all on a sudden while previous iterates are highly non-monotonous. A few examples are illustrated in Table and corresponding plots of the iterates are given in Figure . This is a peculiar behavior observed only in the case of complex domain.

5.2. Chaos

We have observed "chaos" for several values of the parameters. Some of the examples are tabulated in Table along with the computed box counting dimensions of the orbit plots. The chaotic sequence plots are given in Figure . Equation (2) in the positive real domain did not exhibit "chaos". In fact, it is interesting to note that, none of the 49 second-order rational difference equations with positive real parameters and initial conditions had exhibited “chaos” (see Kulenović & Ladas, Citation2001). This naturally leads to the following open problem.

Figure 3. Chaotic behavior of sequence. Notes: In each figure plot, the x-axis represents number of iterations and y-axis represents the trajectory at a given time instance.

Figure 3. Chaotic behavior of sequence. Notes: In each figure plot, the x-axis represents number of iterations and y-axis represents the trajectory at a given time instance.

Open Problem 5.2

Obtain necessary and sufficient conditions in terms of the parameters of Equation (2) for which the solution exhibits chaotic dynamics.

6. Conclusion

Non-linear difference equation in both real and complex domain is an established dynamic area of research. However, the study of rational difference equations is still in its infancy. The first-order Riccati difference equation, for which the solution could be obtained explicitly, has been studied both in the real and complex domains (see Grove, Kostrov, & Schultz, Citation2009; Kulenović & Ladas, Citation2001). Second- and third-order rational difference equations with positive real parameters and initial conditions have also been studied extensively (see Camouzis, Chatterjee, Ladas & Quinn, Citation2004 , Citation2005; Camouzis & Ladas, Citation2008).

When we consider the parameters and initial conditions to be complex, there is hardly anything known about rational difference equation. Our curiosity drove us to study this basic second-order rational difference equation in the complex domain. From many computer observations, we noticed as expected the richness and complexity of the dynamics. Our main purpose behind this manuscript is to probe and analyze how the dynamics changes for rational equations when we shift from positive real domain to the complex domain.

We have carried out some local stability and global periodicity analysis. We have observed computationally the different characteristics of boundedness, convergence, convergence to periodic solutions, and chaos. Each one of these characteristics of the dynamics is important in their own right and we have posed them as challenging open problems which require further theoretical investigations. Further, certain peculiar behavior of the dynamics in the complex domain has been brought forward which is in stark contrast to the positive real scenario.

The work carried out is generic in nature and can be helpful toward the study of other rational difference equations of second and higher orders. It is our belief that this work would initiate the study and understanding of rational difference equations in the complex plane.

Additional information

Funding

Esha Chatterjee’s work is supported by DST (India) [grant D.O. number SR/FTP/MS-013/2011]. Also supported in part by UGC (India).

Notes on contributors

Sk. Sarif Hassan

Sk Sarif Hassan is a visiting fellow in the International Centre for Theoretical Sciences of Tata Institute of Fundamental Research, Bengaluru, India. He has graduated from the Indian Statistical Institute, Calcutta. He is interested in Fractals, Cellular Automata, Mathematical Morphology and Discrete Dynamical Systems.

Esha Chatterjee

Esha Chatterjee is a scientist in the Department of Mathematics at Indian Institute of Science, Bengaluru, India. She has received her PhD from University of Rhode Island, USA and has been an assistant professor in Mathematics at Bryant University, USA. She works in the contemporary area of Nonlinear Difference Equations of higher orders and their applications. Her research involves the mathematical analysis of the global asymptotic stability, periodicity, boundedness character, etc of the solutions of non-linear difference equation of order more than one. She also works on difference equation models arising in the real world in various fields like biology, epidemiology, and finance among others.

References

  • Camouzis, E., Chatterjee, E., Ladas, G., & Quinn, E. P. (2004). On third order rational difference equations---Open problems and conjectures. Journal of Difference Equations and Applications, 10, 1119–1127.
  • Camouzis, E., Chatterjee, E., Ladas, G., & Quinn, E. P. (2005). The progress report on boundedness character of third order rational equations. Journal of Difference Equations and Applications, 11, 1029–1035.
  • Camouzis, E., & Ladas, G. (2008). Dynamics of third order rational difference equations; with open problems and conjectures. Boca Raton, FL: Chapman & Hall/CRC Press.
  • Chatterjee, E. (2013). On the global character of the solutions of . International Journal of Applied Mathematics, 26, 9–18.
  • Grove, E. A., Kostrov, Y., & Schultz, S. W. (2009, March). On Riccati difference equations with complex coefficients. In Proceedings of the 14th International Conference on Difference Equations and Applications. Istanbul.
  • Kulenovi\’{c}, M. R. S., & Ladas, G. (2001). Dynamics of second order rational difference equations; with open problems and conjectures. Boca Raton, FL: Chapman & Hall/CRC Press.
  • Kocic, V. L., & Ladas, G. (1993). Global behaviour of nonlinear difference equations of higher order with applications. Dordrecht: Kluwer Academic.
  • Rubi\’{o}-Masseg\’{u}, J., & Ma\~{n}osa, V. (2007). Normal forms for rational difference equations with applications to the global periodicity problem. Journal of Mathematical Analysis and Applications, 332, 896–918.