American Institute of Mathematical Sciences

Advanced
July  2001, 7(3): 477-486. doi: 10.3934/dcds.2001.7.477

Orbit complexity and data compression

Stefano Galatolo 1,

1. 

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

Revised  November 2000 Published  April 2001

We consider data compression algorithms as a tool to get an approximate measure for the quantity of information contained in a string. By this it is possible to give a notion of orbit complexity for topological dynamical systems. In compact ergodic dynamical systems, entropy is almost everywhere equal to orbit complexity. The use of compression algorithms allows a direct estimation of the information content of the orbits.
Keywords: entropy, Topological dynamical systems, information, orbit complexity., coding.
Mathematics Subject Classification: 28D20, 58F13, 68P3.
Citation: Stefano Galatolo. Orbit complexity and data compression. Discrete and Continuous Dynamical Systems, 2001, 7 (3) : 477-486. doi: 10.3934/dcds.2001.7.477
[1]

Xiaomin Zhou. Relative entropy dimension of topological dynamical systems. Discrete and Continuous Dynamical Systems, 2019, 39 (11) : 6631-6642. doi: 10.3934/dcds.2019288
[2]

Yun Zhao, Wen-Chiao Cheng, Chih-Chang Ho. Q-entropy for general topological dynamical systems. Discrete and Continuous Dynamical Systems, 2019, 39 (4) : 2059-2075. doi: 10.3934/dcds.2019086
[3]

João Ferreira Alves, Michal Málek. Zeta functions and topological entropy of periodic nonautonomous dynamical systems. Discrete and Continuous Dynamical Systems, 2013, 33 (2) : 465-482. doi: 10.3934/dcds.2013.33.465
[4]

Vieri Benci, C. Bonanno, Stefano Galatolo, G. Menconi, M. Virgilio. Dynamical systems and computable information. Discrete and Continuous Dynamical Systems - B, 2004, 4 (4) : 935-960. doi: 10.3934/dcdsb.2004.4.935
[5]

Wade Hindes. Orbit counting in polarized dynamical systems. Discrete and Continuous Dynamical Systems, 2022, 42 (1) : 189-210. doi: 10.3934/dcds.2021112
[6]

Jakub Šotola. Relationship between Li-Yorke chaos and positive topological sequence entropy in nonautonomous dynamical systems. Discrete and Continuous Dynamical Systems, 2018, 38 (10) : 5119-5128. doi: 10.3934/dcds.2018225
[7]

Stefano Galatolo. Global and local complexity in weakly chaotic dynamical systems. Discrete and Continuous Dynamical Systems, 2003, 9 (6) : 1607-1624. doi: 10.3934/dcds.2003.9.1607
[8]

T. Jäger. Neuronal coding of pacemaker neurons -- A random dynamical systems approach. Communications on Pure and Applied Analysis, 2011, 10 (3) : 995-1009. doi: 10.3934/cpaa.2011.10.995
[9]

Alfredo Marzocchi, Sara Zandonella Necca. Attractors for dynamical systems in topological spaces. Discrete and Continuous Dynamical Systems, 2002, 8 (3) : 585-597. doi: 10.3934/dcds.2002.8.585
[10]

Jérôme Rousseau, Paulo Varandas, Yun Zhao. Entropy formulas for dynamical systems with mistakes. Discrete and Continuous Dynamical Systems, 2012, 32 (12) : 4391-4407. doi: 10.3934/dcds.2012.32.4391
[11]

Yujun Zhu. Preimage entropy for random dynamical systems. Discrete and Continuous Dynamical Systems, 2007, 18 (4) : 829-851. doi: 10.3934/dcds.2007.18.829
[12]

Chao Ma, Baowei Wang, Jun Wu. Diophantine approximation of the orbits in topological dynamical systems. Discrete and Continuous Dynamical Systems, 2019, 39 (5) : 2455-2471. doi: 10.3934/dcds.2019104
[13]

W.-J. Beyn, Y.-K Zou. Discretizations of dynamical systems with a saddle-node homoclinic orbit. Discrete and Continuous Dynamical Systems, 1996, 2 (3) : 351-365. doi: 10.3934/dcds.1996.2.351
[14]

Silvére Gangloff, Alonso Herrera, Cristobal Rojas, Mathieu Sablik. Computability of topological entropy: From general systems to transformations on Cantor sets and the interval. Discrete and Continuous Dynamical Systems, 2020, 40 (7) : 4259-4286. doi: 10.3934/dcds.2020180
[15]

Roland Zweimüller. Asymptotic orbit complexity of infinite measure preserving transformations. Discrete and Continuous Dynamical Systems, 2006, 15 (1) : 353-366. doi: 10.3934/dcds.2006.15.353
[16]

Andres del Junco, Daniel J. Rudolph, Benjamin Weiss. Measured topological orbit and Kakutani equivalence. Discrete and Continuous Dynamical Systems - S, 2009, 2 (2) : 221-238. doi: 10.3934/dcdss.2009.2.221
[17]

Valentin Afraimovich, Maurice Courbage, Lev Glebsky. Directional complexity and entropy for lift mappings. Discrete and Continuous Dynamical Systems - B, 2015, 20 (10) : 3385-3401. doi: 10.3934/dcdsb.2015.20.3385
[18]

Noriaki Kawaguchi. Topological stability and shadowing of zero-dimensional dynamical systems. Discrete and Continuous Dynamical Systems, 2019, 39 (5) : 2743-2761. doi: 10.3934/dcds.2019115
[19]

H.T. Banks, S. Dediu, H.K. Nguyen. Sensitivity of dynamical systems to parameters in a convex subset of a topological vector space. Mathematical Biosciences & Engineering, 2007, 4 (3) : 403-430. doi: 10.3934/mbe.2007.4.403
[20]

Katrin Gelfert. Lower bounds for the topological entropy. Discrete and Continuous Dynamical Systems, 2005, 12 (3) : 555-565. doi: 10.3934/dcds.2005.12.555

2021 Impact Factor: 1.588

Tools

Metrics

  • PDF downloads (115)
  • HTML views (0)
  • Cited by (8)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy