Kingman's subadditive ergodic theorem

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] Intuitively, the subadditive ergodic theorem is a kind of random variable version of Fekete's lemma (hence the name ergodic).[2] As a result, it can be rephrased in the language of probability, e.g. using a sequence of random variables and expected values. The theorem is named after John Kingman.

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 g(x) is T-invariant. If T is ergodic, then g(x) is a constant.

Applications

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

Kingman's subadditive ergodic theorem can be used to prove statements about Lyapunov exponents. It also has applications to percolations and probability/random variables.[3]

gollark: Because if it's the first one, you can't resaonably draw the conclusion that you did.
gollark: Do you mean that in the sense of "30% of observed deaths were due to bladed weapons and 10% guns" or "30% of bladed weapon attacks lead to death and 10% of gun ones do"?
gollark: https://media.discordapp.net/attachments/549759333014044673/763451692326322206/t0qz8ukfncr51.png
gollark: Oh yes, of course.
gollark: But then you need another simple trick to get muons!

References

  1. S. Lalley, Kingman's subadditive ergodic theorem lecture notes, http://galton.uchicago.edu/~lalley/Courses/Graz/Kingman.pdf
  2. http://math.nyu.edu/degree/undergrad/Chen.pdf
  3. Pitman, Lecture 12: Subadditive ergodic theory, http://www.stat.berkeley.edu/~pitman/s205s03/lecture12.pdf
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.