Statistical properties of dynamical systems - simulation and abstract computation.

Abstract : We survey an area of recent development, relating dynamics to theoretical computer science. We discuss some aspects of the theoretical simulation and computation of the long term behavior of dynamical systems. We will focus on the statistical limiting behavior and invariant measures. We present a general method allowing the algorithmic approximation at any given accuracy of invariant measures. The method can be applied in many interesting cases, as we shall explain. On the other hand, we exhibit some examples where the algorithmic approximation of invariant measures is not possible. We also explain how it is possible to compute the speed of convergence of ergodic averages (when the system is known exactly) and how this entails the computation of arbitrarily good approximations of points of the space having typical statistical behaviour (a sort of constructive version of the pointwise ergodic theorem).
Type de document :
Article dans une revue
Chaos, Solitons and Fractals, Elsevier, 2012, 45 (1), pp.1-14. 〈10.1016/j.chaos.2011.09.011〉
Liste complète des métadonnées

Littérature citée [45 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00644790
Contributeur : Mathieu Hoyrup <>
Soumis le : vendredi 25 novembre 2011 - 10:44:23
Dernière modification le : jeudi 11 janvier 2018 - 06:21:25
Document(s) archivé(s) le : dimanche 26 février 2012 - 02:25:18

Fichier

CSF.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas. Statistical properties of dynamical systems - simulation and abstract computation.. Chaos, Solitons and Fractals, Elsevier, 2012, 45 (1), pp.1-14. 〈10.1016/j.chaos.2011.09.011〉. 〈hal-00644790〉

Partager

Métriques

Consultations de la notice

423

Téléchargements de fichiers

266