Contraction principle (large deviations theory)

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

In mathematics — specifically, in large deviations theory — the contraction principle is a theorem that states how a large deviation principle on one space "pushes forward" (via the pushforward of a probability measure) to a large deviation principle on another space via a continuous function.

Statement

[edit | edit source]

Let X and Y be Hausdorff topological spaces and let (με)ε>0 be a family of probability measures on X that satisfies the large deviation principle with rate function I : X → [0, +∞]. Let T : X → Y be a continuous function, and let νε = T(με) be the push-forward measure of με by T, i.e., for each measurable set/event E ⊆ Y, νε(E) = με(T−1(E)). Let

J(y):=inf{I(x)xX and T(x)=y},

with the convention that the infimum of I over the empty set ∅ is +∞. Then:

  • J : Y → [0, +∞] is a rate function on Y,
  • J is a good rate function on Y if I is a good rate function on X, and
  • (νε)ε>0 satisfies the large deviation principle on Y with rate function J.

References

[edit | edit source]
  • Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value). (See chapter 4.2.1)
  • Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).