Skip to main content

Graph Theoretic Scenario in Period Doubling and Limit Cycle Circumstances in Two-Dimensional Maps

  • Conference paper
  • First Online:
Emerging Technologies in Data Mining and Information Security

Abstract

In this paper two-dimensional discrete dynamical systems have been considered. The period doubling bifurcation points of period \( 2^{n} \) corresponding periodic points of the dynamical system \( x_{k + 1} = 1 - ax_{k}^{2} + y_{k} \), \( y_{k + 1 } = \beta x_{k} \) where \( a \) is a parameter and \( \beta \) is constant are calculated for three different values of \( \beta \), i.e., \( \beta = 0.2 \), \( \beta = 0.02 \) and \( \beta = 0.01 \). It has been seen that the relative position of the \( x \) coordinate of the Henon map follows a Mathematical model, which can be used to discuss some graph theoretic properties, up to some values of \( n \) and this value of \( n \) increases as value of \( \beta \) decreases. For the dynamical system \( x_{n + 1} = ax_{n} \left( {1 - x_{n} } \right) - bx_{n} y_{n} \), \( y_{n + 1} = - cy_{n} + dx_{n} y_{n} \) a limit cycle has been considered for a particular value of \( a,b,c,d \) and graph theoretical scenario has been put forward where degree of every points have been calculated by using a suitable computer program.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alligood, K.T., Sauer, T.D., Yorke, J.A.: Chaos: An Introduction to Dynamical Systems. Springer, New York (1997)

    Google Scholar 

  2. Baker, G.L., Gollub, J.P.: Chaotic Dynamics: An Introduction. Cambridge University Press (1996)

    Google Scholar 

  3. Benedicks, M., Carleson, L.: The dynamics of the Hénon map. Ann. Math. 133(1), 73–169 (1991)

    Google Scholar 

  4. Devaney, R.L.: An Introduction to Chaotic Dynamical Systems. Addison-Wesley (1989)

    Google Scholar 

  5. Diestel, R.: Graph Theory, 3rd edn. Graduate Texts in Mathematics 173. Springer, Berlin, Heidelberg (2005)

    Google Scholar 

  6. Dutta, T.K., Bhattacharjee, D.: Dynamical behaviour of two dimensional non-linear map. Int. J. Mod. Eng. Res. 2(6), 4302–4306

    Google Scholar 

  7. Dutta, T.K., Bhattacherjee D., Bhattacharjee D.: Modelling of one dimensional unimodal maps to its corresponding network, Int. J. Statistika Mathematika 12(1), 55–58 (2014)

    Google Scholar 

  8. Dutta, T.K., Jain A.K.: Neimark-Sacker bifurcation on a discrete-chaotic map. Int. J. Adv. Sci. Tech. Res. (IJASTR) 5(3), 492–510 (2013). ISSN 2249-9954

    Google Scholar 

  9. Elsadany, A.E.A., Metwally, H.A.E., Elabbasy, E.M., Agiza, H.N.: Chaos and bifurcation of a nonlinear discrete prey-predator system. Comput. Ecol. Softw. 2(3), 169–180 (2012)

    Google Scholar 

  10. Henon, M.: A two dimensional mapping with a strange attractor. Commun. Math. Phys. 50, 69–77 (1976)

    Google Scholar 

  11. Lacasa, L., Luque, B., Ballesteros, F., Luque, J., Nuno, C.J.: From time series to complex networks: the visibility graph. PNAS 105(13), 4972–4975 (2008)

    Google Scholar 

  12. Lacasa, L., Nuñez, A., Roldan, E., Parrondo, J.M.R., Luque, B.; Time series irreversibility: A visibility graph approach. arXiv:1108.1691V1

  13. Lacasa, L., Toral, R.: Description of stochastic and chaotic series using visibility graph. Phys. Rev. E 82, 036120 (2010)

    Google Scholar 

  14. Nuñez, A.M., Lacasa, L., Gomez, J.P., Luque, B.: Visibility algorithms: a short review. In: Zhang, Y. (ed.) New Frontiers in Graph Theory (2012). ISBN: 978-953-51-0115-4

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Debasish Bhattacharjee .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dutta, T.K., Bhattacherjee, D., Bhattacharjee, D. (2019). Graph Theoretic Scenario in Period Doubling and Limit Cycle Circumstances in Two-Dimensional Maps. In: Abraham, A., Dutta, P., Mandal, J., Bhattacharya, A., Dutta, S. (eds) Emerging Technologies in Data Mining and Information Security. Advances in Intelligent Systems and Computing, vol 755. Springer, Singapore. https://doi.org/10.1007/978-981-13-1951-8_36

Download citation

Publish with us

Policies and ethics