• Home
  • Search
  • Ergodic Theorems and Converses for PSPACE Functions
  • https://doi.org/10.4230/lipics.mfcs.2021.80Copy DOI Icon

Ergodic Theorems and Converses for PSPACE Functions

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

We initiate the study of effective pointwise ergodic theorems in resource-bounded settings. Classically, the convergence of the ergodic averages for integrable functions can be arbitrarily slow [Ulrich Krengel, 1978]. In contrast, we show that for a class of PSPACE L¹ functions, and a class of PSPACE computable measure-preserving ergodic transformations, the ergodic average exists and is equal to the space average on every EXP random. We establish a partial converse that PSPACE non-randomness can be characterized as non-convergence of ergodic averages. Further, we prove that there is a class of resource-bounded randoms, viz. SUBEXP-space randoms, on which the corresponding ergodic theorem has an exact converse - a point x is SUBEXP-space random if and only if the corresponding effective ergodic theorem holds for x.

Similar Papers
  • Research Article
  • Citations9

On ergodic measure-preserving transformations defined on an infinite measure space

  • Jan 01, 1965
  • Proceedings of the American Mathematical Society
  • Arshag B Hajian
  • Research Article
  • Citations4

Weak ergodic averages over dilated measures

  • Oct 07, 2019
  • Ergodic Theory and Dynamical Systems
  • Wenbo Sun
  • Research Article
  • Citations11

Maximal functions and ergodic averages related to Waring’s problem

  • Mar 01, 2017
  • Israel Journal of Mathematics
  • Kevin Hughes
  • Research Article
  • Citations32

On individual subsequential ergodic theorem in von Neumann algebras

  • Jan 01, 2001
  • Studia Mathematica
  • Semyon Litvinov +1
  • Research Article
  • Citations18

On the rate of convergence in von Neumann's ergodic theorem with continuous time

  • Jun 09, 2010
  • Sbornik: Mathematics
  • A G Kachurovskii +1
  • Research Article

Real Analysis, Harmonic Analysis, and Applications

  • Feb 16, 2026
  • Oberwolfach Reports
  • Michael Christ +3
  • Research Article
  • Citations5

Non-uniform Kozlov–Treschev averagings in the ergodic theorem

  • Jun 01, 2020
  • Russian Mathematical Surveys
  • V I Bogachev
  • Research Article
  • Citations11

Strictly Ergodic Models Under Face and Parallelepiped Group Actions

  • Mar 01, 2017
  • Communications in Mathematics and Statistics
  • Wen Huang +2
  • Research Article
  • Citations40

A quantitative mean ergodic theorem for uniformly convex Banach spaces

  • Mar 17, 2009
  • Ergodic Theory and Dynamical Systems
  • U Kohlenbach +1
  • Research Article
  • Citations9

Quantitative norm convergence of double ergodic averages associated with two commuting group actions

  • Nov 06, 2014
  • Ergodic Theory and Dynamical Systems
  • Vjekoslav Kovač
  • Research Article
  • Citations30

Jointly ergodic measure-preserving transformations

  • Dec 01, 1984
  • Israel Journal of Mathematics
  • Daniel Berend +1
  • Research Article
  • Citations15

Topological Wiener–Wintner ergodic theorems and a randomL2ergodic theorem

  • Feb 01, 1996
  • Ergodic Theory and Dynamical Systems
  • Peter Walters
  • Research Article
  • Citations2

A note on an ergodic theorem in weakly uniformly convex geodesic spaces

  • Oct 12, 2015
  • Archiv der Mathematik
  • Laurenţiu Leuştean +1
  • Research Article

A non-singular version of the Oseledeč ergodic theorem

  • Feb 24, 2022
  • Ergodic Theory and Dynamical Systems
  • Anthony H Dooley +1
  • Research Article

A perturbed ergodic theorem

  • Aug 17, 1999
  • Proceedings of the American Mathematical Society
  • Radu-Nicolae Gologan
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.