A Constructive View on Ergodic Theorems

Journal of Symbolic Logic 71 (2):611 - 623 (2006)
  Copy   BIBTEX

Abstract

Let T be a positive L₁-L∞ contraction. We prove that the following statements are equivalent in constructive mathematics. (1) The projection in L₂ on the space of invariant functions exists: (2) The sequence (Tⁿ)n∈N Cesáro-converges in the L₂ norm: (3) The sequence (Tⁿ)n∈N Cesáro-converges almost everywhere. Thus, we find necessary and sufficient conditions for the Mean Ergodic Theorem and the Dunford-Schwartz Pointwise Ergodic Theorem. As a corollary we obtain a constructive ergodic theorem for ergodic measure-preserving transformations. This answers a question posed by Bishop

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,590

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

Corrigendum to: 'A Constructive View on Ergodic Theorems'.Bas Spitters - 2006 - Journal of Symbolic Logic 71 (4):1431 - 1432.
Applications of the ergodic iteration theorem.Jindřich Zapletal - 2010 - Mathematical Logic Quarterly 56 (2):116-125.
An incompleteness theorem for β n -models.Carl Mummert & Stephen G. Simpson - 2004 - Journal of Symbolic Logic 69 (2):612-616.
Constructive notions of equicontinuity.Douglas S. Bridges - 2009 - Archive for Mathematical Logic 48 (5):437-448.
The metamathematics of ergodic theory.Jeremy Avigad - 2009 - Annals of Pure and Applied Logic 157 (2-3):64-76.
Uncomputably Noisy Ergodic Limits.Jeremy Avigad - 2012 - Notre Dame Journal of Formal Logic 53 (3):347-350.
Computability of the ergodic decomposition.Mathieu Hoyrup - 2013 - Annals of Pure and Applied Logic 164 (5):542-549.

Analytics

Added to PP
2010-08-24

Downloads
80 (#71,922)

6 months
13 (#1,035,185)

Historical graph of downloads
How can I increase my downloads?

References found in this work

Foundations of Constructive Analysis.John Myhill - 1972 - Journal of Symbolic Logic 37 (4):744-747.
Constructive Analysis.Errett Bishop & Douglas S. Bridges - 1985 - Berlin, Heidelberg, New York, and Tokyo: Springer.
Foundations of Constructive Analysis.Errett Bishop - 1967 - New York, NY, USA: Mcgraw-Hill.
Fundamental notions of analysis in subsystems of second-order arithmetic.Jeremy Avigad - 2006 - Annals of Pure and Applied Logic 139 (1):138-184.
Corrigendum to: 'A Constructive View on Ergodic Theorems'.Bas Spitters - 2006 - Journal of Symbolic Logic 71 (4):1431 - 1432.

View all 6 references / Add more references