2004, 4(4): 935-960. doi: 10.3934/dcdsb.2004.4.935

Dynamical systems and computable information


Dip. di Matematica Applicata, Università di Pisa, Via Bonanno Pisano 25/B


Department of Mathematics, University of Pisa, via Buonarroti, 2/a, 56127 Pisa


Dipartimento di Matematica Applicata, Università di Pisa, Via Bonanno Pisano


Dipartimento di Matematica Applicata, Università di Pisa, Via Bonanno 26/b, 56125 Pisa, Italy


Dipartimento di Fisica, Università di Pisa, Piazza Torricelli 2, 56127 Pisa, Italy

Received  December 2002 Revised  January 2004 Published  August 2004

We present some new results that relate information to chaotic dynamics. In our approach the quantity of information is measured by the Algorithmic Information Content (Kolmogorov complexity) or by a sort of computable version of it (Computable Information Content) in which the information is measured by using a suitable universal data compression algorithm. We apply these notions to the study of dynamical systems by considering the asymptotic behavior of the quantity of information necessary to describe their orbits. When a system is ergodic, this method provides an indicator that equals the Kolmogorov-Sinai entropy almost everywhere. Moreover, if the entropy is null, our method gives new indicators that measure the unpredictability of the system and allows various kind of weak chaos to be classified. Actually, this is the main motivation of this work. The behavior of a 0-entropy dynamical system is far to be completely predictable except that in particular cases. In fact there are 0-entropy systems that exhibit a sort of weak chaos, where the information necessary to describe the orbit behavior increases with time more than logarithmically (periodic case) even if less than linearly (positive entropy case). Also, we believe that the above method is useful to classify 0-entropy time series. To support this point of view, we show some theoretical and experimental results in specific cases.
Citation: Vieri Benci, C. Bonanno, Stefano Galatolo, G. Menconi, M. Virgilio. Dynamical systems and computable information. Discrete & Continuous Dynamical Systems - B, 2004, 4 (4) : 935-960. doi: 10.3934/dcdsb.2004.4.935

Stefano Galatolo. Orbit complexity and data compression. Discrete & Continuous Dynamical Systems - A, 2001, 7 (3) : 477-486. doi: 10.3934/dcds.2001.7.477


Subrata Dasgupta. Disentangling data, information and knowledge. Big Data & Information Analytics, 2016, 1 (4) : 377-389. doi: 10.3934/bdia.2016016


C. Bonanno, G. Menconi. Computational information for the logistic map at the chaos threshold. Discrete & Continuous Dynamical Systems - B, 2002, 2 (3) : 415-431. doi: 10.3934/dcdsb.2002.2.415


Lidong Wang, Hui Wang, Guifeng Huang. Minimal sets and $\omega$-chaos in expansive systems with weak specification property. Discrete & Continuous Dynamical Systems - A, 2015, 35 (3) : 1231-1238. doi: 10.3934/dcds.2015.35.1231


Yang Yu. Introduction: Special issue on computational intelligence methods for big data and information analytics. Big Data & Information Analytics, 2017, 2 (1) : i-ii. doi: 10.3934/bdia.201701i


Verena Bögelein, Frank Duzaar, Ugo Gianazza. Very weak solutions of singular porous medium equations with measure data. Communications on Pure & Applied Analysis, 2015, 14 (1) : 23-49. doi: 10.3934/cpaa.2015.14.23


Melody Alsaker, Sarah Jane Hamilton, Andreas Hauptmann. A direct D-bar method for partial boundary data electrical impedance tomography with a priori information. Inverse Problems & Imaging, 2017, 11 (3) : 427-454. doi: 10.3934/ipi.2017020


Philip N. J. Eagle, Steven D. Galbraith, John B. Ong. Point compression for Koblitz elliptic curves. Advances in Mathematics of Communications, 2011, 5 (1) : 1-10. doi: 10.3934/amc.2011.5.1


Rafail Krichevskii and Vladimir Potapov. Compression and restoration of square integrable functions. Electronic Research Announcements, 1996, 2: 42-49.


Matthias Ngwa, Ephraim Agyingi. A mathematical model of the compression of a spinal disc. Mathematical Biosciences & Engineering, 2011, 8 (4) : 1061-1083. doi: 10.3934/mbe.2011.8.1061


Lucas C. F. Ferreira, Elder J. Villamizar-Roa. On the heat equation with concave-convex nonlinearity and initial data in weak-$L^p$ spaces. Communications on Pure & Applied Analysis, 2011, 10 (6) : 1715-1732. doi: 10.3934/cpaa.2011.10.1715


Fei Jiang, Song Jiang, Junpin Yin. Global weak solutions to the two-dimensional Navier-Stokes equations of compressible heat-conducting flows with symmetric data and forces. Discrete & Continuous Dynamical Systems - A, 2014, 34 (2) : 567-587. doi: 10.3934/dcds.2014.34.567


Rui Wang, Denghua Zhong, Yuankun Zhang, Jia Yu, Mingchao Li. A multidimensional information model for managing construction information. Journal of Industrial & Management Optimization, 2015, 11 (4) : 1285-1300. doi: 10.3934/jimo.2015.11.1285


Lassi Roininen, Markku S. Lehtinen, Petteri Piiroinen, Ilkka I. Virtanen. Perfect radar pulse compression via unimodular fourier multipliers. Inverse Problems & Imaging, 2014, 8 (3) : 831-844. doi: 10.3934/ipi.2014.8.831


Markku Lehtinen, Baylie Damtie, Petteri Piiroinen, Mikko Orispää. Perfect and almost perfect pulse compression codes for range spread radar targets. Inverse Problems & Imaging, 2009, 3 (3) : 465-486. doi: 10.3934/ipi.2009.3.465


Ryszard Rudnicki. An ergodic theory approach to chaos. Discrete & Continuous Dynamical Systems - A, 2015, 35 (2) : 757-770. doi: 10.3934/dcds.2015.35.757


Arsen R. Dzhanoev, Alexander Loskutov, Hongjun Cao, Miguel A.F. Sanjuán. A new mechanism of the chaos suppression. Discrete & Continuous Dynamical Systems - B, 2007, 7 (2) : 275-284. doi: 10.3934/dcdsb.2007.7.275


Eric A. Carlen, Maria C. Carvalho, Jonathan Le Roux, Michael Loss, Cédric Villani. Entropy and chaos in the Kac model. Kinetic & Related Models, 2010, 3 (1) : 85-122. doi: 10.3934/krm.2010.3.85


Vadim S. Anishchenko, Tatjana E. Vadivasova, Galina I. Strelkova, George A. Okrokvertskhov. Statistical properties of dynamical chaos. Mathematical Biosciences & Engineering, 2004, 1 (1) : 161-184. doi: 10.3934/mbe.2004.1.161


Y. Charles Li. Chaos phenotypes discovered in fluids. Discrete & Continuous Dynamical Systems - A, 2010, 26 (4) : 1383-1398. doi: 10.3934/dcds.2010.26.1383

2016 Impact Factor: 0.994


  • PDF downloads (0)
  • HTML views (0)
  • Cited by (7)

[Back to Top]