Dynamics and abstract computability: computing invariant measures

DOI10.3934/dcds.2011.29.193zbMath1217.37076arXiv0903.2385OpenAlexW1990125233MaRDI QIDQ628764

Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas

Publication date: 7 March 2011

Published in: Discrete and Continuous Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0903.2385

zbMATH Keywords

computable metric spacealgorithmic theorycomputable dynamical systemcomputable invariant measure

Mathematics Subject Classification ID

Applications of computability and recursion theory (03D80) Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25)

Related Items (19)

Statistical properties of dynamical systems -- Simulation and abstract computation ⋮ Computability of topological entropy: from general systems to transformations on Cantor sets and the interval ⋮ Computability of topological pressure on compact shift spaces beyond finite type* ⋮ Computational intractability of attractors in the real quadratic family ⋮ Realizing semicomputable simplices by computable dynamical systems ⋮ Effective Riemann mappings of multiply connected domains and Riemann surfaces ⋮ Arithmetical hierarchy of the Besicovitch-stability of noisy tilings ⋮ Tight space-noise tradeoffs in computing the ergodic measure ⋮ Computability of Brolin-Lyubich measure ⋮ Computability at zero temperature ⋮ Characterization of sets of limit measures of a cellular automaton iterated on a random configuration ⋮ On the topological aspects of the theory of represented spaces ⋮ Non computable Mandelbrot-like sets for a one-parameter complex family ⋮ On the computability of rotation sets and their entropies ⋮ A constructive Borel-Cantelli lemma. Constructing orbits with required statistical properties ⋮ Effective symbolic dynamics, random points, statistical behavior, complexity and entropy ⋮ Computability of Subsets of Metric Spaces ⋮ Computable Geometric Complex Analysis and Complex Dynamics ⋮ Computable Measure Theory and Algorithmic Randomness

This page was built for publication: Dynamics and abstract computability: computing invariant measures