Randomness and the ergodic decomposition

Mathieu Hoyrup 1
1 CARTE - Theoretical adverse computations, and safety
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : The interaction between algorithmic randomness and ergodic theory is a rich field of investigation. In this paper we study the particular case of the ergodic decomposition. We give several positive partial answers, leaving the general problem open. We shortly illustrate how the effectivity of the ergodic decomposition allows one to easily extend results from the ergodic case to the non-ergodic one (namely Poincaré recurrence theorem). We also show that in some cases the ergodic measures can be computed from the typical realizations of the process.
Type de document :
Communication dans un congrès
Computability in Europe, Jun 2011, Sofia, Bulgaria. 6735, pp.122-131, 2011, Lecture Notes in Computer Science
Liste complète des métadonnées

https://hal.inria.fr/inria-00586736
Contributeur : Mathieu Hoyrup <>
Soumis le : lundi 18 avril 2011 - 12:10:29
Dernière modification le : jeudi 11 janvier 2018 - 06:21:25
Document(s) archivé(s) le : jeudi 8 novembre 2012 - 16:41:13

Fichier

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

Identifiants

  • HAL Id : inria-00586736, version 1

Citation

Mathieu Hoyrup. Randomness and the ergodic decomposition. Computability in Europe, Jun 2011, Sofia, Bulgaria. 6735, pp.122-131, 2011, Lecture Notes in Computer Science. 〈inria-00586736〉

Partager

Métriques

Consultations de la notice

231

Téléchargements de fichiers

116