Growth-complexity spectrum of some discrete dynamical systems

Physica D: Nonlinear Phenomena

Volumn 130, Issue 1-2, 1999, Pages 27-42

  Abarenkova, N ^a,b   Angles D'Auriac J Ch ^a   Boukraa, S ^c   Maillard, J M ^d  

^a LABORATOIRE DE CRISTALLOGRAPHIE   (France)

^b ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

^c UNIVERSITY OF BLIDA   (Algeria)

^d LPTHE   (France)

Author keywords

Arnold complexity; Discrete dynamical systems; Iteration growth; Rational mappings

Indexed keywords

EID: 0348226574     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(99)00014-7     Document Type: Article

References (28)

1. S. Boukraa, J.-M. Maillard, G. Rollet, Discrete symmetry groups of vertex models in statistical mechanics, J. Stat. Phys. 78 (1995) 1195-1251.
2. S. Boukraa, J.-M. Maillard, Factorization properties of birational mappings, Physica A 220 (1995) 403-470.
3. M.P. Bellon, J.-M. Maillard, C.-M. Viallet, Infinite discrete symmetry group for the Yang-Baxter equations: spin models, Phys. Lett. A 157 (1991) 343-353.
4. M.P. Bellon, J.-M. Maillard, C.-M. Viallet, Infinite discrete symmetry group for the Yang-Baxter equations: vertex models, Phys. Lett. B 260 (1991) 87-100.
5. K.V. Rerikh, Non-algebraic integrability of the chew-low reversible dynamical system of the Cremona type and the relation with the 7th Hubert problem (non-resonant case), Physica D 82 (1995) 60-78.
6. K. V. Rerikh, Algebraic-geometry approach to integrability of birational plane mappings, Integrable birational quadratic reversible mappings I, J. Geometry Phys. 24 (1998) 265-290.
7. K.V. Rerikh, Integrability of functional equations defined by birational mappings II, Mathematical Physics, Analysis and Geometry, submitted for publication.
8. E. Ott, Chaos in dynamical systems, Cambridge University Press, Cambridge, 1993.
9. K.T. Alligood, T.D. Sauer, J.A. Yorke, Chaos - an introduction to dynamical systems, Springer, New York, 1997.
10. V.G. Papageorgiou, F.W. Nijhoff, H.W. Capel, Integrable mappings and nonlinear integrable lattice equations, Phys. Lett. A 147 (1990) 106-114.
11. J.A.G. Roberts, G.R.W. Quispel, Chaos and time-reversal symmetry, order and chaos in reversible dynamical systems, Phys. Reports 216 (1992) 63-177.
12. M. Hénon, A two-dimensional mapping with a strange attractor, Comm. Math. Phys. 50 (1976) 69.
13. S. Boukraa, J.-M. Maillard, G. Rollet, Determinantal identities on integrable mappings, Int. J. Mod. Phys. B 8 (1994) 2157-2201.
14. S. Boukraa, J.-M. Maillard, G. Rollet, Integrable mappings and polynomial growth, Physica A 208 (1994) 115-175.
15. J. Hietarinta, C. Viallet, Singularity confinement and chaos in discrete systems, solv-int/9711014.
16. A.P. Veselov, Cremona group and dynamical systems, Mat. Zametki. 45 (1989) 118.
17. J. Moser, A.P. Veselov, Discrete versions of some classical integrable systems and factorization of matrix polynomials, Comm. Math. Phys. 139 (1991) 217-243.
18. A.P. Veselov, Growth and integrability in the dynamics of mappings, Comm. Math. Phys. 145 (1992) 181-193.
19. N. Abarenkova, J.-C. Anglès d'Auriac, S. Boukraa, J.-M. Maillard, Elliptic curves from finite order recursions or non-involutive permutations for discrete dynamical systems and lattice statistical mechanics, Eur. Phys. J. B 5 (1998) 647-661.
20. S. Boukraa, J.-M. Maillard, G. Rollet, Almost integrable mappings, Int. J. Mod. Phys. B 8 (1994) 137-174.
21. V. Arnold, Developments in mathematics: The Moscow School, V. Arnold, M. Monastyrsky (Eds.), Problems on Singularities and Dynamical Systems, Ch. 7, Chapman & Hall, London, 1989, pp. 261-274.
22. N. Abarenkova, J.-C. Anglés d'Auriac, S. Boukraa, S. Hassani, J.-M. Maillard, Rational dynamical zeta function for birational transformations, Physica A 264 (1999) 264-293.
23. Information on the multi-precision library gmp (GNU MP) can be found in the following Home Site:http://www.nada.kth.se/tege/gmp/, Other Links ftp://prep.ai.mit.edu/pub/gnu/(gmp-*.tar.gz) Mailing Lists/USENET News Groups: bug-gmp@prep.ai.mit.edu.
24. G.R.W. Quispel, J.A.G. Roberts, Reversible mappings of the plane, Phys. Lett. A 132 (1988) 161.
25. j(t) is rational, Bull. Am. Math. Soc. 76 (1970) 592.
26. D. Ruelle, Thermodynamic Formalism, Addison-Wesley, Reading. MA, 1978.
27. D. Ruelle, Dynamical zeta functions: where do they come from and what are they good for? IHES preprint, IHES/P/91/56, 1991.
28. N. Abarenkova, J.-C. Anglès d'Auriac, S. Boukraa, S. Hassani, J.-M. Maillard, Topological entropy and complexity for discrete dynamical systems, chao-dyn/9806026.