Some Problems of Second-Order Rational Difference Equations with Quadratic Terms



Similar documents
2.3 Convex Constrained Optimization Problems

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

Inner Product Spaces

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

A characterization of trace zero symmetric nonnegative 5x5 matrices

Continued Fractions and the Euclidean Algorithm

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

Lecture 7: Finding Lyapunov Functions 1

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS

The Notebook Series. The solution of cubic and quartic equations. R.S. Johnson. Professor of Applied Mathematics

minimal polyonomial Example

JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson

1 Lecture: Integration of rational functions by decomposition

The Heat Equation. Lectures INF2320 p. 1/88

Stochastic Inventory Control

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

On continued fractions of the square root of prime numbers

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n

Fuzzy Differential Systems and the New Concept of Stability

Properties of BMO functions whose reciprocals are also BMO

On using numerical algebraic geometry to find Lyapunov functions of polynomial dynamical systems

The Australian Journal of Mathematical Analysis and Applications

3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver

Tim Kerins. Leaving Certificate Honours Maths - Algebra. Tim Kerins. the date

Integer roots of quadratic and cubic polynomials with integer coefficients

Lecture 13 Linear quadratic Lyapunov theory

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

Section 12.6: Directional Derivatives and the Gradient Vector

Separation Properties for Locally Convex Cones

Chapter 4. Polynomial and Rational Functions. 4.1 Polynomial Functions and Their Graphs

PYTHAGOREAN TRIPLES KEITH CONRAD

SCORE SETS IN ORIENTED GRAPHS

4.3 Lagrange Approximation

MATH 21. College Algebra 1 Lecture Notes

MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao

Absolute Value Equations and Inequalities

G.A. Pavliotis. Department of Mathematics. Imperial College London

A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang

9 More on differentiation

Note on some explicit formulae for twin prime counting function

BX in ( u, v) basis in two ways. On the one hand, AN = u+

1 Norms and Vector Spaces

MATH 381 HOMEWORK 2 SOLUTIONS

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).

1. Prove that the empty set is a subset of every set.

Zeros of Polynomial Functions

Mathematical Methods of Engineering Analysis

BANACH AND HILBERT SPACE REVIEW

THE DYING FIBONACCI TREE. 1. Introduction. Consider a tree with two types of nodes, say A and B, and the following properties:

Math 181 Handout 16. Rich Schwartz. March 9, 2010

Sequences and Series

Metric Spaces. Chapter Metrics

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

it is easy to see that α = a

5. Factoring by the QF method

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Pacific Journal of Mathematics

Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1

EXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION

No: Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

Probability Generating Functions

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)

1 = (a 0 + b 0 α) (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA

x 2 + y 2 = 1 y 1 = x 2 + 2x y = x 2 + 2x + 1

1 if 1 x 0 1 if 0 x 1

Numerical methods for American options

On the representability of the bi-uniform matroid

MATHEMATICAL METHODS OF STATISTICS

A Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails

THE NUMBER OF REPRESENTATIONS OF n OF THE FORM n = x 2 2 y, x > 0, y 0

Duality of linear conic problems

Equations, Inequalities & Partial Fractions

Stationary random graphs on Z with prescribed iid degrees and finite mean connections

Method To Solve Linear, Polynomial, or Absolute Value Inequalities:

TOPIC 4: DERIVATIVES

General Theory of Differential Equations Sections 2.8, , 4.1

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

MATH PROBLEMS, WITH SOLUTIONS

4. Expanding dynamical systems

Prime numbers and prime polynomials. Paul Pollack Dartmouth College

ON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Week 1: Functions and Equations

ELLIPTIC CURVES AND LENSTRA S FACTORIZATION ALGORITHM

LINEAR INEQUALITIES. Mathematics is the art of saying many things in many different ways. MAXWELL

VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS

Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Transcription:

International Journal of Difference Equations ISSN 0973-6069, Volume 9, Number 1, pp. 11 21 (2014) http://campus.mst.edu/ijde Some Problems of Second-Order Rational Difference Equations with Quadratic Terms Aija Anisimova University of Latvia Department of Mathematics Riga, LV-1002, Latvia aija.anisimova@gmail.com Inese Bula University of Latvia Department of Mathematics Riga, LV-1002, Latvia University of Latvia Institute of Mathematics and Computer Science Riga, LV-1048, Latvia ibula@lanet.lv Abstract We consider some special cases of second-order quadratic rational difference equations with nonnegative parameters and with arbitrary nonnegative initial conditions such that the denominator is always positive. The main goal is to confirm some conjectures and solve some open problems stated by A. M. Amleh, E. Camouzis and G. Ladas in the papers On the Dynamics of a Rational Difference Equations, Part 1 (Int. J. Difference Equ., 3(1), pp. 1 35, 2008), and On the Dynamics of a Rational Difference Equations, Part 2 (Int. J. Difference Equ., 3(2), pp. 195 225, 2008) about the global stability character, the periodic nature, and the boundedness of solutions of second-order quadratic rational difference equations. AMS Subject Classifications: 39A10, 39A20, 39A30. Keywords: Boundedness, periodicity, rational difference equations, stability. Received November 30, 2013; Accepted February 16, 2014 Communicated by Delfim F. M. Torres

12 Aija Anisimova and Inese Bula 1 Introduction and Preliminaries We consider some special cases of a second-order quadratic rational difference equation x n+1 = α + βx nx n 1 + γx n 1 A + Bx n x n 1 + Cx n 1, n = 0, 1, 2,... (1.1) with nonnegative parameters and with arbitrary nonnegative initial conditions such that the denominator is always positive. Equation (1.1) arises from the system of rational difference equations in the plane: x n+1 = α 1 + γ 1 y n, y n y n+1 = α 2 + β 2 x n + γ 2 y n = 0, 1,... (1.2) n, A 2 + B 2 x n + C 2 y n Results have been obtained about 30 special cases of (1.1). Open problems and conjectures about this class of difference equations can be found in papers [1, 2]. In this paper the authors consider two equations which are denoted in the paper [2] as #24 and #25, pose ideas how to confirm some conjectures and solve given open problems about the local and global stability character, the periodic nature, and the boundedness of difference equation (1.1). Behavior of different types of rational difference equations with quadratic terms were discussed in [1 3, 6, 7, 15 17, 19]. For related work on other nonlinear difference equations, see [4, 5, 8, 9, 11 13, 18]. Now we recall some well-known results, which will be useful in the investigation of (1.1) and which are given in [1, 2, 5, 12, 14]. We consider a difference equation defined by the formula x n+1 = f(x n, x n 1 ), n = 0, 1,.... (1.3) Let I be some interval of real numbers and let f : I I I be a continuously differentiable function. Then, for every set of initial conditions x 1, x 0 I, the difference equation (1.3) has a unique solution {x n } n= 1. A point x I is called an equilibrium point of (1.3) if that is, x = f(x, x), x n = x, n 0 is a solution of (1.3) or, equivalently, x is a fixed point of f. Let p = f f (x, x) and q = (x, x) denote the partial derivatives of f(u, v) evaluated at the equilibrium x of (1.3). Then the u v equation y n+1 = py n + qy n 1, n = 0, 1,... (1.4)

Some Problems of Rational Difference Equations with Quadratic Terms 13 is called the linearized equation associated with (1.3) about the equilibrium point x and the equation λ 2 pλ q = 0 (1.5) is called a characteristic equation of (1.4) about x. The following two theorems provide criteria for stability/unstability of second-order difference equations. Theorem 1.1 (See [12]). 1. If both roots of quadratic equation (1.5) lie in the open unit disk λ < 1, then the equilibrium x of (1.3) is locally asymptotically stable. 2. If at least one of the roots of (1.5) has absolute value greater than one, then the equilibrium x of (1.3) is unstable. 3. A necessary and sufficient condition for both roots of (1.5) to lie in the open unit disk λ < 1, is p < 1 q < 2. (1.6) In the next theorem we use the following notation associated with a function f(z 1, z 2 ), which is monotonic in both arguments. For each pair of numbers (m, M) and for each i {1, 2}, we define { M, if f is increasing in zi M i (m, M) = m, if f is decreasing in z i and m i (m, M) = M i (M, m). Theorem 1.2 ( M & m Theorem [5, 12]). Let [a, b] be a closed and bounded interval of real numbers and let f C([a, b] 2, [a, b]) satisfy the following conditions: 1. f(z 1, z 2 ) is monotonic in each of its arguments. 2. If (m,m) is a solution of the system { M = f(m1 (m, M), M 2 (m, M)) m = f(m 1 (m, M), m 2 (m, M)), then M = m. Then the difference equation (1.3) has a unique equilibrium point x [a, b] and every solution of (1.3), with initial conditions in [a, b], converges to x. A solution {x n } n= 1 of (1.3) is said to be periodic with period p if x n+p = x n for all n 1. (1.7) A solution {x n } n= 1 of (1.3) is said to be periodic with prime period p, or a p-cycle, if it is periodic with period p and p is the least positive integer for which (1.7) holds. In reference [14] the following result is proved.

14 Aija Anisimova and Inese Bula Theorem 1.3 (See [14]). Let [a, b] be an interval of real numbers and assume that f : [a, b] [a, b] [a, b] is a continuous function satisfying the following properties: 1. f(x, y) is nonincreasing in x [a, b] for each y [a, b], f(x, y) is nondecreasing in y [a, b] for each x [a, b]. 2. The difference equation (1.3) has no solutions of prime period two in [a, b]. Then (1.3) has a unique equilibrium x [a, b] and every solution of (1.3) converges to x. 2 Equation #25 One special case of the second-order rational quadratic difference equation (1.1) is x n+1 = α + γx n 1 1 + Bx n x n 1 + x n 1, n = 0, 1, 2,.... (2.1) Equation (2.1) has a unique equilibrium x, where x is a positive solution of the cubic equation Bx 3 + x 2 + (1 γ)x α = 0. (2.2) It is easy to show that the following lemma holds for the difference equation (2.1). Lemma 2.1. two. 1. Difference equation (2.1) has no positive solutions of prime period 2. Every positive solution of (2.1) is bounded above and below by positive constants 3. The function α 1 + B(α + γ) 2 + (α + γ) x n+1 < α + γ, n = 3, 4,.... (2.3) f(z 1, z 2 ) = α + γz 2 1 + Bz 1 z 2 + z 2, (2.4) which is associated with (2.1), is decreasing in z 1 and decreasing in z 2 when γ α. (2.5) Lemma 2.1 will be useful for the investigation in this section. In paper [2], a conjecture about the global asymptotically stability is posed: Conjecture 2.2 (See [12]). Every positive solution of (2.1) has a finite limit.

Some Problems of Rational Difference Equations with Quadratic Terms 15 According to Lemma 2.1, Theorem 1.3 does not solve Conjecture 2.2. Some results about the stability can be obtained by using Theorem 1.2, that is, the fact that if (m, M) is a solution of system, namely, α + γm M = then m = M when m = 1 + Bm 2 + m α + γm 1 + BM 2 + M, (2.6) (αb 1 γ) 2 4B(1 + γ) < 0. (2.7) Summarizing the above mentioned conditions, we have the following result: Theorem 2.3. Assume that the inequalities γ α and (αb 1 γ) 2 4B(1 + γ) < 0 hold. Then the positive solution of (2.1) has a finite limit. Proof. This proof is based on Theorem 1.2. Every solution of (2.1) is bounded (follows from Lemma 2.1) and [ ] α [a, b] := 1 + B(α + γ) 2 + (α + γ), α + γ α + γz 2 z 1, z 2 [a, b]: the function f(z 1, z 2 ) = is monotonically decreasing 1 + Bz 1 z 2 + z 2 in z 1 and in z 2, if γ α. (m, M) is a solution of system (2.6) if (2.7) holds. Since x 1, x 0 [0, + [ inequality (2.3) holds, the solution of (2.1) has a finite limit for every pair of positive initial conditions. This concludes the proof. 3 Equation #24 Let us consider a difference equation in the form x n+1 = α + βx n x n 1 1 + Bx n x n 1 + x n 1, n = 0, 1, 2,.... (3.1) In the above mentioned articles, no results about equation (3.1) are given. However, the following conjecture is posed. Conjecture 3.1 (See [12]). Every positive solution of (3.1) has a finite limit. We begin by proving the following lemma. Lemma 3.2. 1. Difference equation (3.1) has a unique positive equilibrium point x. 2. If β > 1, then α < x < β 1 B or β 1 B < x < α or α = x = β 1 B.

16 Aija Anisimova and Inese Bula 3. If 0 < β < 1, then x < α. 4. 0 is not an equilibrium. Proof. The equilibrium equation of (3.1), can be considered as two curves with behavior Bx 3 + (1 β)x 2 + x α = 0, (3.2) Bx 2 + (1 β)x = α } {{ } x 1. (3.3) } {{ } a parabola a hyperbola Equation (3.1) has a unique positive equilibrium point x, which can be obtained as an intersection point of these two curves (see Figures 3.1 and 3.2). From Figures 3.1 and y Β 1 0 Α B x 0 x Β 1 2 B ; Β 1 2 4 B Figure 3.1: The equilibrium of (3.1), β > 1 y Β 1 B 0 x 0 Α x Β 1 2 B ; Β 1 2 4 B Figure 3.2: The equilibrium of (3.1), 0 < β < 1 3.2, we obtain the required conclusion.

Some Problems of Rational Difference Equations with Quadratic Terms 17 Next lemma describes the behavior of the solutions of the difference equation (3.1). Lemma 3.3. two. 1. Difference equation (3.1) has no positive solutions of prime period 2. Every positive solution of (3.1) is bounded above and below by positive constants: 3. The function αb B + (αb + β) 2 + (αb + β) x n+1 αb + β, n = 3, 4, 5,.... (3.4) B f(z 1, z 2 ) = α + βz 1z 2 1 + Bz 1 z 2 + z 2, (3.5) which is associated with (3.1), is decreasing in z 1 when β(b + β) + αb(β B) < 0 (3.6) and decreasing in z 2 when β αb. (3.7) According to Lemma 3.3, Theorem 1.3 does not solve Conjecture 3.1. By using the M & m theorem, that is, the fact that if (m, M) is a solution of system, namely, then m = M when M = m = α + βm2 1 + Bm 2 + m α + βm 2 1 + BM 2 + M, (3.8) (αb 1 β) 2 4(B + β + β 2 )(1 + αβ) < 0, (3.9) we can finally state the main result of this section for the difference equation (3.1): Theorem 3.4. Assume that the following inequalities hold: β(b + β) + αb(β B) < 0, β αb, (αb 1 β) 2 4(B + β + β 2 )(1 + αβ) < 0. Then the positive solution of (3.1) is globally asymptotically stable. Conditions of Theorem 3.4 do not form an empty set of parameters. For example, β = 2, α = 2, and B = 4 satisfy Theorem 3.4 (see Figure 3.3).

18 Aija Anisimova and Inese Bula x n 4.0 3.5 3.0 2.5 2.0 1.5 1.0 5 10 15 20 n Figure 3.3: Solution of (3.1) converges to the unique positive equilibrium x 0.77 for values β = 2, α = 2, B = 4 4 Linearization Technique In [15] Kulenović and Mehuljić proved that the unique positive equilibrium is globally asymptotically stable for five special cases of (1.1). Namely, x n+1 = α 1 + x n x n 1, x n+1 = α + x nx n 1 A + x n x n 1, x n+1 = α + x n 1 A + x n x n 1, x n+1 = α + βx nx n 1 + x n 1 x n x n 1, x n+1 = α (1 + x n )x n 1 n = 0, 1,.... Theorem 4.1 (See [10, 15]). Let I be some interval of real numbers and let f C [I I, I]. Consider the difference equation x n+1 = f(x n, x n 1,..., x n k ), n = 0, 1,..., (4.1) where f is a real function in all variables. Let j {1, 2,...}. Suppose that on some interval I R equation (4.1) has the linearization x n+j = m i=1 j where the nonnegative functions g i : I k+j R are such that Assume that there exists A > 0 such that g 1 j A, n = 0, 1,.... g i x n i, (4.2) m i=j 1 g i = 1 is satisfied. If x j 1,..., x k I, then lim x n = L I. n

Some Problems of Rational Difference Equations with Quadratic Terms 19 The linearization for equation (2.1) can be written in the form 1 + x n γ x n+1 x n+2 = x n+1 + x n + 1 + Bx n+1 x n + x } {{ n 1 + Bx } n+1 x n + x } {{ n } g 1 g 0 + Bx n+1x n + x n+1 γ x n 1. 1 + Bx n+1 x n + x } {{ n } g 1 (4.3) We can create a linearization such that m i=j 1 g i = g 1 +g 0 +g 1 = 1, but we cannot show that there exists A > 0 such that g 1, g 0, g 1 A. We can write a similar linearization for (3.1) in the form x n+2 = 1 + x n + βx n 1 1 + Bx n+1 x n + x n } {{ } g 1 x n+1 + βx n+1 x n+1 βx n 1 1 + Bx n+1 x n + x n } {{ } g 0 x n + + Bx n+1x n + x n+1 βx n+1 x n 1. 1 + Bx n+1 x n + x } {{ n } g 1 (4.4) We cannot show that g 0 0. With the linearization technique, it can be obtained different expressions of g 1, g 0, g 1. We have considered several cases, but they do not give a positive result. Acknowledgements This research was partially supported by the Latvian Council for Science through the research project 345/2012. References [1] A.M. Amleh, E. Camouzis, and G. Ladas. On the dynamics of a rational difference equations, part 1. Int. J. Difference Equ., 3(1):1 35, 2008. [2] A.M. Amleh, E. Camouzis, and G. Ladas. On the dynamics of a rational difference equations, part 2. Int. J. Difference Equ., 3(2):195 225, 2008. [3] I. Bajo and E. Liz. Global behaviour of second-order nonlinear difference equation. J. Difference Equ. Appl., 17(10):1471 1486, 2011.

20 Aija Anisimova and Inese Bula [4] F. Balibrea and A. Cascales. Eventually positive solutions in rational difference equations. Comput. Math. Appl., 64:2275 2281, 2012. [5] E. Camouzis and G. Ladas. Advances in Discrete Mathematics and Applications, Volume 5, Dynamics of Third - Order Rational Difference Equations with Open Problems and Conjectures. Chapman & Hall/CRC, 2008. [6] E. Camouzis and G. Ladas. Global results on rational systems in the plane, part 1. J. Difference Equ. Appl., 16, 2010. [7] M. Dehghan, C.M. Kent, R. Mazrooei-Sebdanti, N.L. Ortiz, and H. Sedaghat. Dynamics of rational difference equations containing quadratic terms. J. Difference Equ. Appl., 14(2):191 208, 2008. [8] E. Drymonis, Y. Kostrov, and Z. Kudlak. On rational difference equations with nonnegative periodic coefficients. Int. J. Difference Equ., 7(1):19 34, 2012. [9] L.-X. Hu, W.-T. Li, and S. Stević. Global asymptotic stability of a second order rational difference equation. J. Difference Equ. Appl., 14(8):779 797, 2008. [10] E.J. Janowski, M.R.S. Kulenović, and E. Silić. Periodic solutions of linearizable difference equations. Int. J. Difference Equ., 6(2):113 125, 2011. [11] W.A. Kosmala, M.R.S. Kulenović, G. Ladas, and C.T. Teixeira. On the recursive sequence y n+1 = p + y n 1. J. Math. Anal. Appl., 251:571 586, 2000. qy n + y n 1 [12] M.R.S Kulenović and G. Ladas. Dynamics of Second Order Rational Difference Equations: with open problems and conjectures. Chapman & Hall/CRC, 2001. [13] M.R.S. Kulenović, G. Ladas, L.F. Martins, and I.W. Rodrigues. The dynamics of α + βx n x n+1 = : facts and conjectures. Comput. Math. Appl., 45((6- A + Bx n + Cx n 1 9)):1087 1099, 2003. [14] M.R.S. Kulenović, G. Ladas, and W. Sizer. On the recursive sequence y n+1 = αy n + βy n 1 γy n + cy n 1. Math. Sci. Res. Hot-Line., 2(5):1 16, 1998. [15] M.R.S. Kulenović and M. Mehuljić. Global behavior of some rational second order difference equations. Int. J. Difference Equ., 7(2):153 162, 2012. [16] R. Mazrooei-Sebdanti. Chaos in rational systems in the plane containing quadratic terms. Commun. Nonlinear Sci. Numer. Simulat., 17:3857 3865, 2012. [17] H. Sedaghat. Global behaviours of rational difference equations of orders two and three with quadratic terms. J. Difference Equ. Appl., 15(3):215 224, 2009.

Some Problems of Rational Difference Equations with Quadratic Terms 21 [18] S. Stević. On the difference equation x n+1 = α + x n 1. Comput. Math. Appl., 56:1159 1171, 2008. [19] L. Xianyi and Z. Deming. Global asymptotic stability in a rational equation. J. Difference Equ. Appl., 9(9):833 839, 2003. x n