2006, 15(1): 353-366. doi: 10.3934/dcds.2006.15.353

Asymptotic orbit complexity of infinite measure preserving transformations

1. 

Faculty of Mathematics, University of Vienna, Nordbergstraβe 15, 1090 Vienna, Austria

Received  December 2004 Revised  September 2005 Published  February 2006

We determine the asymptotics of the Kolmogorov complexity of symbolic orbits of certain infinite measure preserving transformations. Specifically, we prove that the Brudno - White individual ergodic theorem for the complexity generalizes to a ratio ergodic theorem analogous to previously established extensions of the Shannon - McMillan - Breiman theorem.
Citation: 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
[1]

C. Bonanno. The algorithmic information content for randomly perturbed systems. Discrete & Continuous Dynamical Systems - B, 2004, 4 (4) : 921-934. doi: 10.3934/dcdsb.2004.4.921

[2]

Mahendra Piraveenan, Mikhail Prokopenko, Albert Y. Zomaya. On congruity of nodes and assortative information content in complex networks. Networks & Heterogeneous Media, 2012, 7 (3) : 441-461. doi: 10.3934/nhm.2012.7.441

[3]

John Hubbard, Yulij Ilyashenko. A proof of Kolmogorov's theorem. Discrete & Continuous Dynamical Systems - A, 2004, 10 (1&2) : 367-385. doi: 10.3934/dcds.2004.10.367

[4]

H. T. Banks, John E. Banks, R. A. Everett, John D. Stark. An adaptive feedback methodology for determining information content in stable population studies. Mathematical Biosciences & Engineering, 2016, 13 (4) : 653-671. doi: 10.3934/mbe.2016013

[5]

Oliver Jenkinson. Every ergodic measure is uniquely maximizing. Discrete & Continuous Dynamical Systems - A, 2006, 16 (2) : 383-392. doi: 10.3934/dcds.2006.16.383

[6]

Ale Jan Homburg, Todd Young. Intermittency and Jakobson's theorem near saddle-node bifurcations. Discrete & Continuous Dynamical Systems - A, 2007, 17 (1) : 21-58. doi: 10.3934/dcds.2007.17.21

[7]

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

[8]

Cecilia González-Tokman, Anthony Quas. A concise proof of the multiplicative ergodic theorem on Banach spaces. Journal of Modern Dynamics, 2015, 9: 237-255. doi: 10.3934/jmd.2015.9.237

[9]

Jon Chaika, Howard Masur. There exists an interval exchange with a non-ergodic generic measure. Journal of Modern Dynamics, 2015, 9: 289-304. doi: 10.3934/jmd.2015.9.289

[10]

Nuno Luzia. On the uniqueness of an ergodic measure of full dimension for non-conformal repellers. Discrete & Continuous Dynamical Systems - A, 2017, 37 (11) : 5763-5780. doi: 10.3934/dcds.2017250

[11]

Luis Barreira and Jorg Schmeling. Invariant sets with zero measure and full Hausdorff dimension. Electronic Research Announcements, 1997, 3: 114-118.

[12]

Jonathan C. Mattingly, Etienne Pardoux. Invariant measure selection by noise. An example. Discrete & Continuous Dynamical Systems - A, 2014, 34 (10) : 4223-4257. doi: 10.3934/dcds.2014.34.4223

[13]

Roberta Fabbri, Carmen Núñez, Ana M. Sanz. A perturbation theorem for linear Hamiltonian systems with bounded orbits. Discrete & Continuous Dynamical Systems - A, 2005, 13 (3) : 623-635. doi: 10.3934/dcds.2005.13.623

[14]

Alex Blumenthal. A volume-based approach to the multiplicative ergodic theorem on Banach spaces. Discrete & Continuous Dynamical Systems - A, 2016, 36 (5) : 2377-2403. doi: 10.3934/dcds.2016.36.2377

[15]

Luciana A. Alves, Luiz A. B. San Martin. Multiplicative ergodic theorem on flag bundles of semi-simple Lie groups. Discrete & Continuous Dynamical Systems - A, 2013, 33 (4) : 1247-1273. doi: 10.3934/dcds.2013.33.1247

[16]

Yuri Kifer. Ergodic theorems for nonconventional arrays and an extension of the Szemerédi theorem. Discrete & Continuous Dynamical Systems - A, 2018, 38 (6) : 2687-2716. doi: 10.3934/dcds.2018113

[17]

Christopher K. R. T. Jones, Siu-Kei Tin. Generalized exchange lemmas and orbits heteroclinic to invariant manifolds. Discrete & Continuous Dynamical Systems - S, 2009, 2 (4) : 967-1023. doi: 10.3934/dcdss.2009.2.967

[18]

Roberto Castelli. Efficient representation of invariant manifolds of periodic orbits in the CRTBP. Discrete & Continuous Dynamical Systems - B, 2017, 22 (11) : 1-24. doi: 10.3934/dcdsb.2018197

[19]

Jaume Llibre, Claudio Vidal. Hopf periodic orbits for a ratio--dependent predator--prey model with stage structure. Discrete & Continuous Dynamical Systems - B, 2016, 21 (6) : 1859-1867. doi: 10.3934/dcdsb.2016026

[20]

Boris Kalinin, Anatole Katok. Measure rigidity beyond uniform hyperbolicity: invariant measures for cartan actions on tori. Journal of Modern Dynamics, 2007, 1 (1) : 123-146. doi: 10.3934/jmd.2007.1.123

2017 Impact Factor: 1.179

Metrics

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

Other articles
by authors

[Back to Top]