Rate function

Rate function

In mathematics — specifically, in large deviations theory — a rate function is a function used to quantify the probabilities of rare events. It is required to have several "nice" properties which assist in the formulation of the large deviation principle. In some sense, the large deviation principle is an analogue of weak convergence of probability measures, but one which takes account of how well the rare events behave.

Definitions

An extended real-valued function "I" : "X" → [0, +∞] defined on a Hausdorff topological space "X" is said to be a rate function if it is not identically +∞ and is lower semi-continuous, i.e. all the sub-level sets

:{ x in X | I(x) leq c } mbox{ for } c geq 0

are closed in "X". If, furthermore, they are compact, then "I" is said to be a good rate function.

A family of probability measures ("μ""δ")"δ">0 on "X" is said to satisfy the large deviation principle with rate function "I" : "X" → [0, +∞] (and rate 1 ⁄ "δ") if, for every closed set "F" ⊆ "X" and every open set "G" ⊆ "X",

:limsup_{delta downarrow 0} delta log mu_{delta} (F) leq - inf_{x in F} I(x), quad mbox{(U)}:liminf_{delta downarrow 0} delta log mu_{delta} (G) geq - inf_{x in G} I(x). quad mbox{(L)}

If the upper bound (U) holds only for compact (not just closed) sets "F", then ("μ""δ")"δ">0 is said to satisfy the weak large deviation principle (with rate 1 ⁄ "δ" and weak rate function "I").

Remarks

The rôle of the open and closed sets in the large deviation principle is similar to their rôle in the weak convergence of probability measures: recall that ("μ""δ")"δ">0 is said to converge weakly to "μ" if, for every closed set "F" ⊆ "X" and every open set "G" ⊆ "X",

:limsup_{delta downarrow 0} mu_{delta} (F) leq mu(F),:liminf_{delta downarrow 0} mu_{delta} (G) geq mu(G).

It should be noted that there is some variation in the nomenclature used in the literature: for example, den Hollander (2000) uses simply "rate function" where this article — following Dembo & Zeitouni (1998) — uses "good rate function", and "weak rate function" where this article uses "rate function". Fortunately, regardless of the nomenclature used for rate functions, examination of whether the upper bound inequality (U) is supposed to hold for closed or compact sets tells one whether the large deviation principle in use is strong or weak.

Properties

Uniqueness

A natural question to ask, given the somewhat abstract setting of the general framework above, is whether the rate function is unique. This turns out to be the case: given a sequence of probability measures ("μ""δ")"δ">0 on "X" satisfying the large deviation principle for two rate functions "I" and "J", it follows that "I"("x") = "J"("x") for all "x" ∈ "X".

Exponential tightness

It is possible to convert a weak large deviation principle into a strong one if the measures converge sufficiently quickly. If the upper bound holds for compact sets "F" and the sequence of measures ("μ""δ")"δ">0 is exponentially tight, then the upper bound also holds for closed sets "F". In other words, exponential tightness enables one to convert a weak large deviation principle into a strong one.

Continuity

Naïvely, one might try to replace the two inequalities (U) and (L) by the single requirement that, for all Borel sets "S" ⊆ "X",

:lim_{delta downarrow 0} delta log mu_{delta} (S) = - inf_{x in S} I(x). quad mbox{(E)}

Unfortunately, the equality (E) is far too restrictive, since many interesting examples satisfy (U) and (L) but not (E). For example, the measure "μ""δ" might be non-atomic for all "δ", so the equality (E) could hold for "S" = {"x"} only if "I" were identically +∞, which is not permitted in the definition. However, the inequalities (U) and (L) do imply the equality (E) for so-called "I"-continuous sets "S" ⊆ "X", those for which

:I ig( stackrel{circ}{S} ig) = I ig( ar{S} ig),

where stackrel{circ}{S} and ar{S} denote the interior and closure of "S" in "X" respectively. In many examples, many sets/events of interest are "I"-continuous. For example, if "I" is a continuous function, then all sets "S" such that

:S subseteq ar{stackrel{circ}{S

are "I"-continuous; all open sets, for example, satisfy this containment.

Transformation of large deviation principles

Given a large deviation principle on one space, it is often of interest to be able to construct a large deviation principle on another space. There are several results in this area:

* the contraction principle tells one how a large deviation principle on one space "pushes forward" to a large deviation principle on another space "via" a continuous function;

* the Dawson-Gärtner theorem tells one how a sequence of large deviation principles on a sequence of spaces passes to the projective limit.

* the tilted large deviation principle gives a large deviation principle for integrals of exponential functionals.

* exponentially equivalent measures have the same large deviation principles.

References

* cite book
last= Dembo
first = Amir
coauthors = Zeitouni, Ofer
title = Large deviations techniques and applications
series = Applications of Mathematics (New York) 38
edition = Second edition
publisher = Springer-Verlag
location = New York
year = 1998
pages = xvi+396
isbn = 0-387-98406-2
MathSciNet|id=1619036
* cite book
last = den Hollander
first = Frank
title = Large deviations
series = Fields Institute Monographs 14
publisher = American Mathematical Society
location = Providence, RI
year = 2000
pages = pp. x+143
isbn = 0-8218-1989-5
MathSciNet|id=1739680


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Rate–distortion theory — is a major branch of information theory which provides the theoretical foundations for lossy data compression; it addresses the problem of determining the minimal amount of entropy (or information) R that should be communicated over a channel, so …   Wikipedia

  • Rate of change — may refer to* Derivative, rate of change in a mathematical function, often a time derivative * Rate of change (technical analysis), a stock market indicator …   Wikipedia

  • Rate of response — is a ratio between two measurements with different units. Rate of responding is the number of responses per minute, or some other time unit. It is usually written as R. Its first major exponent was B. F. Skinner (1939). It is used in the Matching …   Wikipedia

  • rate — 1. A record of the measurement of an event or process in terms of its relation to some fixed standard; measurement is expressed as the ratio of one quantity to another ( e.g., velocity, distance per unit …   Medical dictionary

  • Function (mathematics) — f(x) redirects here. For the band, see f(x) (band). Graph of example function, In mathematics, a function associates one quantity, the a …   Wikipedia

  • function — [[t]fʌ̱ŋkʃ(ə)n[/t]] ♦♦ functions, functioning, functioned 1) N COUNT: with supp The function of something or someone is the useful thing that they do or are intended to do. The main function of the merchant banks is to raise capital for industry …   English dictionary

  • Rate of return pricing — Target rate of return pricing is a pricing method used almost exclusively by market leaders or monopolists. You start with a rate of return objective, like 5% of invested capital, or 10% of sales revenue. Then you arrange your price structure so… …   Wikipedia

  • Rate of reinforcement — In behaviorism, rate of reinforcement is number of reinforcements per time, usually per minute. Symbol of this rate is usually Rf. Its first major exponent was B. F. Skinner (1939). It is used in the Matching Law. Rf = # of reinforcements/unit of …   Wikipedia

  • rate making — The process of determining a rate to be charged, particularly a rate subject to government control, as where it is for service by a public utility. A function which is purely legislative in its character, whether it is exercised directly by the… …   Ballentine's law dictionary

  • rate of change — Date: 1876 a value that results from dividing the change in a function of a variable by the change in the variable < velocity is the rate of change in distance with respect to time > …   New Collegiate Dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”