2003, 9(6): 1607-1624. doi: 10.3934/dcds.2003.9.1607

Global and local complexity in weakly chaotic dynamical systems

1. 

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

Received  July 2002 Revised  June 2003 Published  September 2003

The generalized complexity of an orbit of a dynamical system is defined by the asymptotic behavior of the information that is necessary to describe $n$ steps of the orbit as $n$ increases. This local complexity indicator is also invariant up to topological conjugation and is suited for the study of $0$-entropy dynamical systems. First, we state a criterion to find systems with "non trivial" orbit complexity. Then, we consider also a global indicator of the complexity of the system. This global indicator generalizes the topological entropy, having non trivial values for systems were the number of essentially different orbits increases less than exponentially. Then we prove that if the system is constructive ( if the map can be defined up to any given accuracy by some algorithm) the orbit complexity is everywhere less or equal than the generalized topological entropy. Conversely there are compact non constructive examples where the inequality is reversed, suggesting that the notion of constructive map comes out naturally in this kind of complexity questions.
Citation: Stefano Galatolo. Global and local complexity in weakly chaotic dynamical systems. Discrete & Continuous Dynamical Systems - A, 2003, 9 (6) : 1607-1624. doi: 10.3934/dcds.2003.9.1607
[1]

Luis Barreira, Liviu Horia Popescu, Claudia Valls. Generalized exponential behavior and topological equivalence. Discrete & Continuous Dynamical Systems - B, 2017, 22 (8) : 3023-3042. doi: 10.3934/dcdsb.2017161

[2]

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

[3]

Alina Ostafe, Igor E. Shparlinski, Arne Winterhof. On the generalized joint linear complexity profile of a class of nonlinear pseudorandom multisequences. Advances in Mathematics of Communications, 2010, 4 (3) : 369-379. doi: 10.3934/amc.2010.4.369

[4]

Changchun Liu, Jingxue Yin, Juan Zhou. Existence of weak solutions for a generalized thin film equation. Communications on Pure & Applied Analysis, 2007, 6 (2) : 465-480. doi: 10.3934/cpaa.2007.6.465

[5]

Dominik Kwietniak. Topological entropy and distributional chaos in hereditary shifts with applications to spacing shifts and beta shifts. Discrete & Continuous Dynamical Systems - A, 2013, 33 (6) : 2451-2467. doi: 10.3934/dcds.2013.33.2451

[6]

Ghassen Askri. Li-Yorke chaos for dendrite maps with zero topological entropy and ω-limit sets. Discrete & Continuous Dynamical Systems - A, 2017, 37 (6) : 2957-2976. doi: 10.3934/dcds.2017127

[7]

Youngae Lee. Non-topological solutions in a generalized Chern-Simons model on torus. Communications on Pure & Applied Analysis, 2017, 16 (4) : 1315-1330. doi: 10.3934/cpaa.2017064

[8]

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

[9]

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

[10]

Wenyan Zhang, Shu Xu, Shengji Li, Xuexiang Huang. Generalized weak sharp minima of variational inequality problems with functional constraints. Journal of Industrial & Management Optimization, 2013, 9 (3) : 621-630. doi: 10.3934/jimo.2013.9.621

[11]

Mahmut Çalik, Marcel Oliver. Weak solutions for generalized large-scale semigeostrophic equations. Communications on Pure & Applied Analysis, 2013, 12 (2) : 939-955. doi: 10.3934/cpaa.2013.12.939

[12]

Shaoyong Lai, Qichang Xie, Yunxi Guo, YongHong Wu. The existence of weak solutions for a generalized Camassa-Holm equation. Communications on Pure & Applied Analysis, 2011, 10 (1) : 45-57. doi: 10.3934/cpaa.2011.10.45

[13]

Chien-Hong Cho, Marcus Wunsch. Global weak solutions to the generalized Proudman-Johnson equation. Communications on Pure & Applied Analysis, 2012, 11 (4) : 1387-1396. doi: 10.3934/cpaa.2012.11.1387

[14]

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

[15]

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

[16]

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

[17]

Jaume Llibre. Brief survey on the topological entropy. Discrete & Continuous Dynamical Systems - B, 2015, 20 (10) : 3363-3374. doi: 10.3934/dcdsb.2015.20.3363

[18]

Erik M. Bollt, Joseph D. Skufca, Stephen J . McGregor. Control entropy: A complexity measure for nonstationary signals. Mathematical Biosciences & Engineering, 2009, 6 (1) : 1-25. doi: 10.3934/mbe.2009.6.1

[19]

Piotr Oprocha, Paweł Potorski. Topological mixing, knot points and bounds of topological entropy. Discrete & Continuous Dynamical Systems - B, 2015, 20 (10) : 3547-3564. doi: 10.3934/dcdsb.2015.20.3547

[20]

Dongkui Ma, Min Wu. Topological pressure and topological entropy of a semigroup of maps. Discrete & Continuous Dynamical Systems - A, 2011, 31 (2) : 545-556. doi: 10.3934/dcds.2011.31.545

2016 Impact Factor: 1.099

Metrics

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

Other articles
by authors

[Back to Top]