my-server
← Wiki

Contraction principle (large deviations theory)

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

Let X and Y be Hausdorff topological spaces and let (&mu;<sub>&epsilon;</sub>)<sub>&epsilon;>0</sub> be a family of probability measures on X that satisfies the large deviation principle with rate function I&nbsp;:&nbsp;X&nbsp;→&nbsp;[0,&nbsp;+∞]. Let T&nbsp;:&nbsp;X&nbsp;→&nbsp;Y be a continuous function, and let &nu;<sub>&epsilon;</sub>&nbsp;=&nbsp;T<sub>∗</sub>(&mu;<sub>&epsilon;</sub>) be the push-forward measure of &mu;<sub>&epsilon;</sub> by T, i.e., for each measurable set/event E&nbsp;⊆&nbsp;Y, &nu;<sub>&epsilon;</sub>(E)&nbsp;=&nbsp;&mu;<sub>&epsilon;</sub>(T<sup>&minus;1</sup>(E)). Let

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

  • J&nbsp;:&nbsp;Y&nbsp;→&nbsp;[0,&nbsp;+∞] is a rate function on Y,
  • J is a good rate function on Y if I is a good rate function on X, and
  • (&nu;<sub>&epsilon;</sub>)<sub>&epsilon;&gt;0</sub> satisfies the large deviation principle on Y with rate function J.

References

  • (See chapter 4.2.1)