Difference equation as a discrete model has been widely used in the fields of algorithm analysis,control theory, computer science, biology, economics and so on. In this paper, we mainly study the dynamical behavior of the system of high order max-type difference equations model,
where and are non-negative real numbers, initial values are positive real numbers. We use mathematical induction to study the periodic properties of the solutions when and . Our conclusion is that: (1) Every positive solution of the difference equations model is periodic with period if ; (2) Every positive solution of the difference equations model is eventually periodic with period if . At last we give some numberical examples about the system to verify our theoretical results. The conclusions of this paper complement and generalize the existing results.
Equation is an important modeling tool [1, 2], difference equations (systems) is a recurrence relation which contains the unknown function and its difference but does not contain the derivative. It is a powerful modeling tool to describe discrete-time systems in the real world. For example, difference equation model has been widely used in the fields of algorithm analysis, control theory, computer science, biology, economics and so on (see [3, 4, 5, 6, 7, 8, 9]). Furthermore, many continuous mathematical models can be converted to their corresponding discrete versions so as to benefit numerical simulations, which can simplify the process and results of the study. So, difference equation models can be established to depict a variety of natural and social phenomena.
Recently, there has been a great interest in studying properties of higher-order, non-autonomous, max-type difference equations and systems, for example [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18]. These results are not only valuable in their own right, but they can provide insight into their differential counterparts. In this paper, we study a high order max-type difference equations model and deal with the questions of whether every positive solution of the system of difference equations model is periodic.
In [8], Li made a thorough research on the stability of particle’s trajectory in particle swarm through difference equation and Z transform, discuss the influences of pBest, gBest and randomicity on particle’ s trajectory. In [9], through the study on nonlinear effect off digital image pixel grid, Zhu established one- dimensional and two-dimensional time evolution equations model of nonlinear effect between pixels.
In [10], Elsayed studied the periodic property of following nonlinear difference equation
where , , , and initial values are positive real numbers.
In [11], Iričanin studied the property of solutions of following second order max-type system of difference equation as follows
In [12], Ibrahim studied the periodicity of following max-type system of difference equations with positive two-periodic sequences
where , are two-periodic positive sequences, and initial values , , . Motivated by above studies, in this paper, we mainly study the eventually periodicity of following system of high order max-type difference equations model,
where , and , , 1, , , initial values are positive real numbers. We will show that the solution of this system has following properties: (1) Every positive solution of the system of difference equations model is periodic with period if ; (2) Every positive solution of the system of difference equations model is eventually periodic with period if .
Some definitions
In this section,we will introduce some definitions (see [13, 14]) which will be needed.
Definition 1. [13] Let be some interval of numbers and let be a continuously difference function. A difference equation of order () is an equation of the form
A point is called equilibrium solution of the difference equation if , that is for all .
Definition 2. [14] A solution of difference equation is called periodic with period (or a period- solution) if there exists an integer such that
We say that the solution is periodic with prime period if the smallest positive integer for holds for all . In this case, a -tuple of any consecutive values of the solutions called a p-cycle of the difference equation.
Definition 3. [14] A solution of difference equation is called eventually periodic with period if there exists an integer such that is periodic with period , that is
Main results
In this section, we formulate and prove some lemmas and main theorems.
First, we will study the system (1) in the case of .
Theorem 1. If , then every positive solution of system (1) is periodic with period .
Proof: Let’s assume , so . According to the system (1), we can easily obtain that for any , at the same time we know
by induction, we obtain
So, the positive solution of system (1) is periodic.
When , the proof is similar.
Next, we will study system (1) in the case of .
Lemma 1. If , then there exists an integer , such that .
Proof: Proof by contradiction. Assume for all , that is . Therefore
so , but , which is contradictory. So there exists an integer , such that .
Lemma 2. For all , followings are true:
If is even, then there exists , such that and are periodic with period ;
If is odd, then there exists , such that and are periodic with period .
Proof: (i) According to Lemma 1, we have a number of , such that , because
so .
According to Lemma 1, there is
so
Similarly, by induction, there is
Therefore, if is even, then
By mathematical induction, for every , and are periodic with period .
(ii) If is odd, is even. According to (i) we know
Since
so
but
so
Since
so
but
so
In the same way, for any , we have
Let , by mathematical induction, for every , and are periodic with period .
Lemma 3. There exists , such that and .
Proof: According to Lemma 1 and Lemma 2, when is even, there exists an integer , such that and are periodic with period for all . We will proof Lemma 3 by contradiction.
Assume if then for all . Therefore, according to Lemma 2 we know
it shows . By the same method, we obtain
which means , that is contradictory. So, when is even, there exists , such that and .
When is odd, the proof is similar. In summary, there exists , such that and .
Theorem 2. For any , and is eventually periodic with period .
Proof: When is even, according to Lemma 3, we know there exists , such tha and , so
Since
so , .
By mathematical induction, for every , there is
So, and is eventually periodic with period .
Corollary 1. When and , every positive solution of following difference equation
is periodic with period , where and , , , initial values are positive real numbers.
Proof: When and , system (1) is to be (2), that is
When , According to Theorem 1, the conclusion is established, obviously.
When , According to Theorem 2, we know every positive solution of the system of difference equations model is eventually periodic with period . That is there exists an integer such that for all .
We claim that the smallest positive integer is 1. That is for all . Otherwise, , so
since , so . That is contradictory, so for all , that is every positive solution of difference Eq. (2) is periodic with period .
Numericai experiments
Computer numerical simulation helps to understand and observe the dynamical behavior of difference equations model (1) betterly. In this section, we will use Matlab to carry out numerical experiments on the main conclusions of Section 3.
We will give some examples about the system (1) of difference equations, and draw two-dimensional graphics using Matlab mathematical software. These graphics are the trajectory of solutions with initial values are given, in order to show the periodicity of the solution.
Model 1. When 0, 6 and 3, system (1) is
It satisfies the conditions of Theorem 1, so, every positive solution of system (3) is periodic with period 3. For example, taking initial value , , , , 0.4, 5, let’s observe the trajectory of the solution (see Fig. 1, Table 1) .
The data of solution of system (3)
Initial value 2, 0.4, 10, 20, 0.4, 5
1
2
3
4
5
6
7
8
9
…
10
0.4
2
10
0.4
2
10
0.4
2
…
5
0.6
20
5
0.6
20
5
0.6
20
…
The solution of system (3) when initial value , 0.4, 10, 20, 0.4, 5.
According to the model, we can see from Fig. 1 and Table 1 that , for all , when initial value , 0.4, 10, 20, 0.4, 5. That is model (1) is periodic with period 3.
Model 2. When and , system (1) is
It satisfies the conditions of Theorem 2, so, every positive solution of system (4) is eventually periodic with period 2. For example, taking initial value 40, 0.1, 2, 10, let’s observe the trajectory of the solution (see Fig. 2, Table 2) .
The solution of system (4) when initial value 40, 2.5, 4.8, 27, 30, 0.6, 6.4, 5, 10, 18, 4.2, 5.8.
According to the model, we can see from Fig. 2 and Table 2 that , for all , when initial value 40, 2.5, 4.8, 27, 30, 0.6, 6.4, 5, 10, 18, 4.2, 5.8. That is model (1) is periodic with period 6.
Model 3. When 6, 0.4 and , system (1) is
It satisfies the conditions of Theorem 2, so, every positive solution of system (5) is eventually periodic with period 5. For example, taking initial value 4, 0.5, 0.6, 0.8, 2.4, 2, 16, 4.8, 5, 0.4, let’s observe the trajectory of the solution (see Fig. 3, Table 3) .
The Solution of system (5) when initial value 4, 0.5, 0.6, 0.8, 2.4, 2, 16, 4.8, 5, 0.4s.
According to the model, we can see from Fig. 3 and Table 3 that , , for all , when initial value 4, 0.5, 0.6, 0.8, 2.4, 2, 16, 4.8, 5, 0.4. That is model (3) is eventually periodic with period 5.
Model 4. When , and , system (1) is
It satisfies the conditions of Corollary 1, so, every positive solution of system (6) is eventually periodic with period 4. For example, taking initial value 2, 4.8, 12, 8, 0.3, let’s observe the trajectory of the solution (see Fig. 4, Table 4) .
The solution of system (6) when initial value 2, 4.8, 12, 8, 0.3.
The data of solution of system (3)
Initial value 2, 4.8, 12, 8, 0.3
1
2
3
4
5
6
7
8
9
10
…
0.5
8
12
4
2
0.5
8
12
4
2
…
According to the model, we can see from Fig. 4 Table 4 that , for al , when initial value 2, 4.8, 12, 8, 0.3. That is model (4) is periodic with period 5.
Conclusion
In this paper, we investigate the dynamical behavior of the positive solution of the system model of max-type difference Eq. (1).
First, we showed every positive solution of the system of difference equations model is periodic with period if 0. Then, we proved every positive solution of the system of difference equations model is eventually periodic with period if .
At last, we give four models of system (1), draw trajectories of the solutions by giving initial values and assign a value for , thus intuitively reflect the periodic property of system (1).
Conflict of interest
The authors confirm that this article content has no conflicts of interest.
Footnotes
Acknowledgments
This work is supported by National Natural Science Foundation of China (No.11461007), the promotion project of basic ability for young and middle-aged teachers in colleges and universities of Guangxi in 2016 (No. KY2016YB069). This work is also supported by Program on the High Level Innovation Team and Outstanding Scholars in Universities of Guangxi Province, the project of Guangxi Colleges and Universities Key Laboratory of Mathematical andStatistical Model (No. 2016 GXKLMS010) and the NaturalScience Foundation of Guangxi Normal University.
References
1.
MezM. and LuiggiA.N., Adapting the condensation and evaporation model to the study of kinetics of phase transformations in binary metal systems, Journal of Computational Methods in Sciences & Engineering14(1–3) (2014), 179–194.
2.
MohammadiF., A computational approach for solution of boundary layer equations for the free convection along a vertical plate, Journal of Computational Methods in Sciences & Engineering15(3) (2015), 317–326.
3.
El-MetwallyH., Global behavior of an economic model, Chaos Solitons & Fractals33(2007), 994–1005.
4.
El-MetwallyH. and El-AfifiM.M., On the behavior of some extension forms of some population Models, Chaos Solitons & Fractals36 (2008), 104–114.
5.
ZhouL.HonghuaH.U.LiangC. et al., Research on difference equation model in traffic flow calculation, Journal of Changchun University of Science & Technology2 (2014), 117–123.
6.
HuangC.M. and WangW.P., Applications of difference equation in population forecasting model, Advanced Materials Research1–2 (2015), 1079–1080.
7.
TouafekN. and ElsayedE.M., On the solutions of systems of rational difference equations, Mathematical and Computer Modelling55 (2012), 1987–1997.
8.
LiN.SunD.B.ZouT. et al., An analysis for a particle’ s trajectory of PSO based on difference equation, Chinese Journal of Computers29 (2006), 2052–2060.
9.
ZhuZ.M.LiuR.Q.LiuF.F. et al, Analysis of image processing model based on pixels of solitary waves, Journal of Beijing University of Aeronautics and Astronautics41 (2015), 2335–2339.
10.
ElsayedE.M.IričaninB.D. and StevicS., On the max-type equation xn+1=max{An/xn,xn-1}, Ars Combinatoria95 (2010), 187–192.
11.
IričaninB.D. and TouafekN., On a second order max-type system of difference equations, Indian Journal of Mathematics54 (2012), 119–142.
12.
IbrahimT.F. and TouafekN., Max-type system of difference equations with positive two-periodic sequences, Mathe-matical Methods in the Applied Sciences16 (2014), 2562–2569.
13.
KulenovicM.R.S. and LadasG., Dynamics of second order rational difference equations: with open problems and conjectures, New York: Chapman Hall/CRC, 2002.
14.
GroveE.A. and LadasG., Periodicities in nonlinear difference equations, NewYork: Chapman Hall/CRC, 2005.
15.
SunT.X.HeQ.L.WuaX. and XiH.J., Global behavior of the max-type difference equation, Applied Mathematics and Computation248 (2014), 687–692.
16.
GaneriwalaR. and ZohdiT.I., A coupled discrete element-finite difference model of selective laser sintering, Granular Matter18 (2016), 1–15.
17.
Abo-ZeidR., Global behavior of a higher order difference equation, Discrete Dynamics in Nature & Society64 (2014), 830–839.
18.
YazlikY.TolluD.T. and TaskaraN., On the solutions of a max-type difference equation system, Mathematical Methods in the Applied Sciences38 (2015), 4388–4410.