Abstract
In this paper we present a survey on max-type difference equations. Mainly, we focus on different generalizations of the Lyness’ max-type difference equation, \(x_{n+1} = \frac{\max \{ x_n^k, A\}}{x_n^{\ell }x_{n-1}}\), where A is a positive real number, k and \(\ell \) are integer numbers and the initial conditions are positive; and on the reciprocal difference equation with maximum, \(x_{n+1} = \max \left\{ \frac{A_0}{x_n}, \dots , \frac{A_k}{x_{n-k}} \right\} \), where \(A_j\), \(j=0,\ldots ,k\), and the initial conditions are positive. We also collect some interesting results about several variations of those equations considering powers, periodic coefficients or changes of variables. Furthermore, we deal with a generalization of the idea of max-type difference equations, namely, rank-type difference equations. Finally, we show some applications and propose open problems related to the topic.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Let \(\varOmega \) represent a measurable Lebesgue subset of \(\mathbb {R}^n\) of non-zero measure; and let \(\mu \) be a Lebesgue measure. Then \(L_{\infty }\) is the set of measurable functions, \(f:\varOmega \rightarrow \mathbb {C}\), such that there exists \(\varOmega _0 \subset \varOmega \), measurable with \(\mu (\varOmega \setminus \varOmega _0)=0\), and \(f|_{\varOmega _0}\) being bounded. See [57].
- 2.
Let X be a metric space and let \(f:X\rightarrow X\) be a continuous function. The \(\omega \)-limit set of \(x\in X\) is \(\omega (x,f)= \bigcap _{n\in \mathbb {N}}\overline{\{f^k(x):k>n\}}\), where the bar denotes the closure of a set. For further information on \(\omega \)-limit sets of metric spaces, consult [9].
- 3.
A function f is contractive if there exists \(0\le \alpha < 1\) and a real number r such that \(|f(x)-r|\le \alpha |x-r|\) for all \(x\in \mathbb {R}\). Notice that r is a globally attractor fixed point.
- 4.
Let \(G:\mathbb {R}^n\rightarrow \mathbb {R}^m\). Assume there exists \(L\ge 0\) such that \(||G(x)-G(y)||_{\infty }\le L||x-y||_{\infty }\) for all \(x,y\in \mathbb {R}^n\), where \(||\cdot ||_{\infty }\) is the sup-norm. If \(L<1\), we will call G sup-contractive. Moreover, if \(L=1\), we call G sup-non-expansive.
References
Abu-Saris, R., Allan, F.: Periodic and nonperiodic solutions of the difference equation \(x_{n+1} = \frac{\max \{x_n^2, A \}}{x_nx_{n-1}}\). In: Elaydi, S., Györi, I., Ladas, G. (eds.) Advances in Difference Equations (Veszprem, 1995), pp. 9–17. Gordon and Breach, Amsterdam (1997)
Amleh, A.M., Hoag, J., Ladas, G.: A difference equation with eventually periodic solutions. Comput. Math. Appl. 36, 401–404 (1998)
Bainov, D.D., Hristova, S.G.: Differential Equations with Maxima. Chapman & Hall/CRC, Boca Raton, Florida (2011)
Barbeau, E., Tanny, S.: Periodicities of solutions of certain recursions involving the maximum function. J. Differ. Equ. Appl. 2, 39–54 (1996)
Berry, T., Sauer, T.: Convergence of periodically forced rank-type equations. J. Differ. Equ. Appl. 18, 417–429 (2012)
Berenhaut, K.S., Foley, J.D., Stević, S.: Boundedness character of positive solutions of a max difference equation. J. Differ. Equ. Appl. 12, 1193–1199 (2006)
Bidwell, J.C.: On the periodic nature of solutions to the reciprocal delay difference equation with maximum. Ph.D. Dissertation, North Carolina State University, Raleigh, NC, USA (2005)
Bidwell, J.C., Franke, J.E.: Bounded implies eventually periodic for the positive case of reciprocal-max difference equation with periodic parameters. J. Differ. Equ. Appl. 14, 321–326 (2008)
Block, L.S., Coppel, W.A.: Dynamics in One Dimension. Springer, Berlin (1992)
Briden, W.J., Grove, E.A., Ladas, G., McGrath, L.C.: On the non-autonomous equation \(x_{n+1} = \text{max}\left\lbrace \frac{A_n}{x_n}, \frac{B_n}{x_{n-1}}\right\rbrace \). In: Cheng, S.S., Elaydi, S., Ladas, G. (eds.) New Development in Difference Equations and Applications (Taiwan, 1997), pp. 40–73. Gordon and Breach Science Publishers (1999)
Briden, W.J., Grove, E.A., Kent, C.M., Ladas, G.: Eventually periodic solutions of \(x_{n+1}= \text{ max }\left\lbrace \frac{1}{x_n}, \frac{A_n}{x_{n-1}} \right\rbrace \). Comm. Appl. Nonlinear Anal. 6, 31–34 (1999)
Briden, W.J., Ladas, G., Nesemann, T.: On the recursive sequence \(x_{n+1}= \text{ max }\left\lbrace \frac{1}{x_n}, \frac{A_n}{x_{n-1}} \right\rbrace \). J. Differ. Equ. Appl. 5, 491–494 (1999)
Chan, D.M., Kent, C.M., Kocić, V., Stević, S.: A proposal for an application of a max-type difference equation to epilepsy. In: Pinelas, S., Caraballo, T., Kloeden, P., Graef, J.R. (eds.) Differential and Difference Equations with Applications (ICDDEA, Portugal, 2017), pp. 193–210. Springer, Berlin (2018)
Chen, Y.: Eventual periodicity of \(x_{n+1}= \text{ max }\left\lbrace \frac{1}{x_n}, \frac{A_n}{x_{n-1}} \right\rbrace \) with periodic coefficients. J. Differ. Equ. Appl. 15, 1289–1294 (2005)
Crampin, M.: Piecewise linear recurrence relations. Math. Gazette 76, 355–359 (1992)
Cranston, D.W., Kent, C.M.: On the boundedness of positive solutions of the reciprocal max-type difference equation \(x_n = \text{ max }\left\lbrace \frac{A_{n-1}^1}{x_{n-1}},\dots, \frac{A_{n-1}^t}{x_{n-t}} \right\rbrace \) with periodic parameters. Appl. Math. Comput. 221, 144–151 (2013)
Csörnyei, M., Laczkovich, M.: Some periodic and non-periodic recursions. Monatsh. Math. 132, 215–236 (2001)
De Angelis, V.: Dynamics of the Lyness Max Map \(T(x, y) = \left(y, \frac{\max \{A, y\}}{x} \right)\). J. Differ. Equ. Appl. 10, 187–200 (2004)
Devaney, R.L.: A piecewise linear model for the zones of instability of an area-preserving map. Phys. D 10, 387–393 (1984)
Elabbasy, E.M., El-Metwally, H., Elsayed, E.M.: On the periodic nature of some max-type difference equations. Int. J. Math. Math. Sci. 14, 2227–2239 (2005)
Elsayed, E.M., Stević, S.: On the max-type equation \(x_{n+1} = \max \left\lbrace \frac{A}{x_n}, x_{n-2} \right\rbrace \). Nonlinear Anal. 71, 910–922 (2009)
Elsayed, E.M., Iričanin, B., Stević, S.: On the max-type equation \(x_{n+1} = \max \left\lbrace \frac{A_n}{x_n}, x_{n-1} \right\rbrace \). Ars Combin. 95, 187–192 (2010)
Elsayed, E.M.: On a max-type recursive sequence of order three. Miskolc Math. Notes 17, 837–859 (2016)
Feuer, J., Janowski, E.J., Ladas, G., Teixeira, T.: Global behavior of solutions of \(x_{n+1} = \frac{\text{ max }\{x_n, A \} }{x_nx_{n-1}} \). J. Comput. Anal. Appl. 2, 237–252 (2000)
Feuer, J.: Periodic solutions of the Lyness max equation. J. Math. Anal. Appl. 288, 147–160 (2003)
Feuer, J.: On the eventual periodicity of \(x_{n+1}= \text{ max }\left\lbrace \frac{1}{x_n}, \frac{A_n}{x_{n-1}} \right\rbrace \) with a period-four parameter. J. Differ. Equ. Appl. 5, 467–486 (2006)
Feuer, J., McDonnell, K.T.: On the eventual periodicity of \(x_{n+1}= \text{ max }\left\lbrace \frac{1}{x_n}, \frac{A_n}{x_{n-1}} \right\rbrace \) with a period-five parameter. Comput. Math. Appl. 56, 883–890 (2008)
Gelisken, A., Çinar, C., Karatas, R.: A note on the periodicity of the Lyness max equation. Adv. Differ. Equ., Article ID 651747, 5 (2008)
Gelisken, A., Çinar, C.: On the global attractivity of a max-type difference equation. Discret. Dyn. Nat. Soc., Article ID 812674, 5 (2009)
Gelisken, A., Çinar, C., Kurbanli, A.S.: On the asymptotic behavior and periodic nature of a difference equation with maximum. Comput. Math. Appl. 59, 898–902 (2010)
Gelisken, A., Çinar, C., Yalcinkaya, I.: On a max-type difference equation. Adv. Differ. Equ., Article ID 584890, 6 (2010)
Golomb, M., Lafayette, W., Callan, D.: Problem E347. Periodic recursive sequences. Amer. Math. Monthly 99, 882–883 (1992)
Grove, E.A., Kent, C.M., Ladas, G., Radin, M.A.: On \(x_{n+1}= \text{ max }\left\lbrace \frac{1}{x_n}, \frac{A_n}{x_{n-1}} \right\rbrace \) with a period 3-parameter. In: Faria, T., Freitas, P. (eds.) Topics in Functional Differential and Difference Equations, Fields Institute Communications, vol. 29, pp. 161–180. AMS, Providence, RI (2001)
Grove, E.A., Kent, C.M., Ladas, G.: Boundedness and persistence of the nonautonomous Lyness and max equations. J. Differ. Equ. Appl. 3, 241–258 (1998)
Grove, E.A., Ladas, G.: Periodicities in Nonlinear Difference Equations. Chapman & Hall, CRC Press, Boca Raton, FL (2005)
Hadeler, K.: Delay Equations in Biology. Springer, New York (1979)
Hénon, M.: A two dimensional mapping with a strange attractor. Commun. Math. Phys. 50, 69–77 (1976)
Iričanin, B.D., Elsayed, E.M.: On the max-type difference equation \(x_{n+1} = \max \left\lbrace \frac{A}{x_n}, x_{n-3} \right\rbrace \). Discret. Dyn. Nat. Soc., Article ID 675413, 13 (2010)
Janowski, E.J., Kocic, V.L., Ladas, G., Schultz, S.W.: Global behavior of solutions of \(x_{n+1} = \frac{\text{ max }\{x_n,A \} }{x_{n-1}} \). In: Elaydi, S., Graef, J.R., Ladas, G., Peterson, A.C. (eds.) Proceedings of the First International Conference on Difference Equations, Trinity University, San Antonio, Texas. Gordon and Breach Science Publishers, Basel (1995)
Kent, C.M.: A modified second-order Collatz equation as a mathematical model of bipolar disorder. In: Pinelas, S., et al. (eds.) Differential and Difference Equations with Applications, ICDDEA 2019. Springer Proceedings in Mathematics & Statistics, vol. 333, pp. 153–166. Springer, Cham (2020)
Kerbert, C.P., Radin, M.A.: Unbounded solutions of the max-type difference equation \(x_{n+1} = \max \left\lbrace \frac{A_n}{x_{n}}, \frac{B_n}{x_{n-2}} \right\rbrace \). Cent. Eur. J. Math. 6, 307–324 (2008)
Kocić, V.L., Ladas, G.: Global behavior of nonlinear difference equations of higher order with applications. In: Mathematics and its Applications, vol. 256. Kluwer Academic Publishers Group, Dordrecht (1993)
Ladas, G.: On the recursive sequence \(x_{n+1} = \frac{\text{ max }\{x_n^k, A \} }{x_n^lx_{n-1}} \). J. Differ. Equ. Appl. 1, 95–97 (1995)
Ladas, G.: On the recursive sequence \(x_{n+1} = \text{ max }\left\lbrace \frac{A_0}{x_n}, \dots, \frac{A_k}{x_{n-k}} \right\rbrace \). J. Differ. Equ. Appl. 2, 339–341 (1996)
Ladas, G., Tzanetopoulos, G., Tovbis, A.: On May’s host parasitoid model. J. Differ. Equ. Appl. 2, 195–204 (1996)
Linero Bas, A., Nieves Roldán, D.: Periods of a max-type equation. J. Differ. Equ. Appl. 21, 1608–1645 (2021)
Liu, W., Yang, X., Stević, S.: On a class of nonautonomous max-type difference equations. Abstr. Appl. Anal., Article ID 436852, 15 (2011)
Lorenz, E.N.: Deterministic nonperiodic flow. J. Atmos. Sci. 20, 130–141 (1963)
Lozi, R.: Un Attracteur Étrange du type attracteur de Hénon. J. Phys. (Paris) 39, 9–10 (1978)
Lyness, R.C.: Note 1581. Math. Gaz. 26, 62 (1942)
Lyness, R.C.: Note 2952. Math. Gaz. 15, 207–209 (1961)
Mishev, D.P., Patula, W.T., Voulov, H.D.: On a reciprocal difference equation with maximum. Comput. Math. Appl. 43, 1021–1026 (2002)
Mishkis, A.D.: On certain problems in the theory of differential equations with deviating argument. Russ. Math. Surv. 32(2), 181–213 (1977)
Papaschinopoulos, G., Hatzifilippidis, V.: On a max difference equation. J. Math. Anal. Appl. 258, 258–268 (2001)
Patula, W.T., Voulov, H.D.: On a max type recurrence relation with periodic coefficients. J. Differ. Equ. Appl. 10, 329–338 (2004)
Popov, E.P.: Automatic Regulation and Control. Nauka, Moscow, Russia (1966). (In Russian.)
Rudin, W.: Functional Analysis. McGraw-Hill Inc, New York (1991)
Sauer, T.: Global convergence of max-type equations. J. Differ. Equ. Appl. 17, 1–8 (2011)
Sauer, T.: Convergence of rank-type equations. Appl. Math. Comput. 217, 4540–4547 (2011)
Sedaghat, H.: Convergence, oscillations, and chaos in a discrete model of Combat. SIAM Rev. 44, 74–92 (2002)
Sedaghat, H.: Nonlinear difference equations. Theory with applications to social science models. In: Mathematical Modelling: Theory and Applications, vol. 15. Kluwer Academic Publishers, Dordrecht (2003)
Stević, S.: Behavior of the positive solutions of the generalized Beddington-Holt equation. Panamer. Math. J. 10(4), 77–85 (2000)
Stević, S.: On the recursive sequence \(x_{n+1} = \text{ max } \left\lbrace c, \frac{x_n^p}{x_{n-1}^p} \right\rbrace \). Appl. Math. Lett. 21, 791–796 (2008)
Stević, S.: Boundedness character of two classes of third-order difference equations. J. Differ. Equ. Appl. 15, 1193–1209 (2009)
Stević, S.: Global stability of a difference equation with maximum. Appl. Math. Comput. 210, 525–529 (2009)
Stević, S.: On a generalized max-type difference equation from automatic control theory. Nonlinear Anal. 72, 1841–1849 (2010)
Stević, S., Iričanin, B.: On a max-type difference inequality and its applications. Discret. Dyn. Nat. Soc., Article ID 975740, 8 (2010)
Stević, S.: On a nonlinear generalized max-type difference equation. J. Math. Anal. Appl. 376, 317–328 (2011)
Sun, F.: On the asymptotic behavior of a difference equation with maximum. Discret. Dyn. Nat. Soc., Article ID 243291, 6 (2008)
Sun, T., Xi, H., Han, C., Quin, B.: Dynamics of the max-type difference equation \(x_n = \text{ max }\{ \frac{1}{x_{n-m}}, \frac{A_n}{x_{n-r}} \} \). J. Appl. Math. Comput. 38, 173–180 (2012)
Szalkai, I.: On the periodicity of the sequence \(x_{n+1} = \text{ max }\left\lbrace \frac{A_0}{x_n}, \dots, \frac{A_k}{x_{n-k}} \right\rbrace \). J. Differ. Equ. Appl. 5, 25–30 (1999)
Voulov, H.D.: On the periodic character of some difference equation. J. Differ. Equ. Appl. 8, 799–810 (2002)
Voulov, H.D.: On the periodic nature of the solutions of the reciprocal difference equation with maximum. J. Math. Anal. Appl. 296, 32–43 (2004)
Voulov, H.D.: On a difference equation with periodic coefficients. J. Differ. Equ. Appl. 13, 443–452 (2007)
Weller, D.: Hilbert’s metric, part metric, and selfmappings of a cone. Ph.D. Dissertation, University of Bremen, West Germany (1987)
Yalcinkaya, I., Iričanin, B.D., Çinar, C.: On a max-type difference equation. Discret. Dyn. Nat. Soc., Article ID 47264, 10 (2007)
Yalcinkaya, I.: On the max-type equation \(x_{n+1} = \max \left\lbrace \frac{1}{x_n}, A_nx_{n-1} \right\rbrace \) with a period-two parameter. Discret. Dyn. Nat. Soc., Article ID 327437, 9 (2012)
Yang, X., Liao, X., Li, C.: On a difference equation with maximum. Appl. Math. Comput. 181, 1–5 (2006)
Wang, C., Jing, X., Hu, X., Li, R.: On the periodicity of a max-type difference equation. J. Nonlinear Sci. Appl. 10, 4648–4661 (2017)
Acknowledgements
This work has been supported by the grant MTM2017-84079-P funded by MCIN/AEI/10.13039/501100011033 and by ERDF “A way of making Europe”, by the European Union.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Linero-Bas, A., Nieves-Roldán, D. (2023). A Survey on Max-Type Difference Equations. In: Elaydi, S., Kulenović, M.R.S., Kalabušić, S. (eds) Advances in Discrete Dynamical Systems, Difference Equations and Applications. ICDEA 2021. Springer Proceedings in Mathematics & Statistics, vol 416. Springer, Cham. https://doi.org/10.1007/978-3-031-25225-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-25225-9_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-25224-2
Online ISBN: 978-3-031-25225-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)