Computability of the ergodic decomposition

Annals of Pure and Applied Logic 164 (5):542-549 (2013)
  Copy   BIBTEX

Abstract

The study of ergodic theorems from the viewpoint of computable analysis is a rich field of investigation. Interactions between algorithmic randomness, computability theory and ergodic theory have recently been examined by several authors. It has been observed that ergodic measures have better computability properties than non-ergodic ones. In a previous paper we studied the extent to which non-ergodic measures inherit the computability properties of ergodic ones, and introduced the notion of an effectively decomposable measure. We asked the following question: if the ergodic decomposition of a stationary measure is finite, is this decomposition effective? In this paper we answer the question in the negative

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 90,593

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

The Generalization of de Finetti's Representation Theorem to Stationary Probabilities.Jan von Plato - 1982 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1982:137 - 144.
A Constructive View on Ergodic Theorems.Bas Spitters - 2006 - Journal of Symbolic Logic 71 (2):611 - 623.
The foundational role of ergodic theory.Massimiliano Badino - 2005 - Foundations of Science 11 (4):323-347.
The ergodic hierarchy.Roman Frigg & Joseph Berkovitz - 2011 - Stanford Encyclopedia of Philosophy.
Ergodic theorems and the basis of science.Karl Petersen - 1996 - Synthese 108 (2):171 - 183.
Uncomputably Noisy Ergodic Limits.Jeremy Avigad - 2012 - Notre Dame Journal of Formal Logic 53 (3):347-350.
Trees and diagrams of decomposition.Anita Wasilewska - 1985 - Studia Logica 44 (2):139 - 158.
Applications of the ergodic iteration theorem.Jindřich Zapletal - 2010 - Mathematical Logic Quarterly 56 (2):116-125.

Analytics

Added to PP
2013-12-12

Downloads
88 (#177,203)

6 months
1 (#1,040,386)

Historical graph of downloads
How can I increase my downloads?