Jump to content

Kingman's subadditive ergodic theorem

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Wloglog (talk | contribs) at 03:46, 2 January 2015 (added theorem statement). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, Kingman's subadditive ergodic theorem is one of several ergodic theorems. It can be seen as a generalization of Birkhoff's ergodic theorem.[1]

Statement of theorem

Let be a measure-preserving transformation on the probability space , and let be a sequence of functions such that (subadditivity relation). Then

for a.e. x, where is T-invariant. If is ergodic, then is a constant.


Applications

If we take , then we have additivity and we get Birkhoff's pointwise ergodic theorem.


Theorem proof (Steele)

  1. ^ S. Lalley, Kingman's subadditive ergodic theorem lecture notes, http://galton.uchicago.edu/~lalley/Courses/Graz/Kingman.pdf