Local stability of ergodic averages
Authors:
- Jeremy AvigadJAJeremy Avigad
- Philipp GerhardyPGPhilipp Gerhardy
- Henry TowsnerHTHenry Towsner
Preprint
Abstract
The mean ergodic theorem is equivalent to the assertion that for every function K and every epsilon, there is an n with the property that the ergodic averages A_m f are stable to within epsilon on the interval [n,K(n)]. We show that even though it is not generally possible to compute a bound on the rate of convergence of a sequence of ergodic averages, one can give explicit bounds on n in terms of K and || f || / epsilon. This tells us how far one has to search to find an n so that the ergodic averages are "locally stable" on a large interval. We use these bounds to obtain a similarly explicit version of the pointwise ergodic theorem, and show that our bounds are qualitatively different from ones that can be obtained using upcrossing inequalities due to Bishop and Ivanov. Finally, we explain how our positive results can be viewed as an application of a body of general proof-theoretic methods falling under the heading of "proof mining."Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Upcrossing inequalities for stationary sequences and applicationsThe Annals of Probability, 2009
- Applied Proof Theory: Proof Interpretations and Their Use in Mathematics2008
- The pointwise ergodic theorem in subsystems of second-order arithmeticThe Journal of Symbolic Logic, 2007
- Corrigendum to: ‘A constructive view on ergodic theorems’The Journal of Symbolic Logic, 2006
- Fundamental notions of analysis in subsystems of second-order arithmeticAnnals of Pure and Applied Logic, 2006
- Some logical metatheorems with applications in functional analysisTransactions of the American Mathematical Society, 2004
- Fluctuations of ergodic averagesIllinois Journal of Mathematics, 1999
- Elimination of Skolem functions for monotone formulas in analysisArchive for Mathematical Logic, 1998
- A Constructive Ergodic Theorem1986
- On the speed of convergence in the ergodic theoremMonatshefte für Mathematik, 1978