Lévy-Prokhorov metric

Lévy-Prokhorov metric

In mathematics, the Lévy-Prokhorov metric (sometimes known just as the Prokhorov metric) is a metric (i.e. a definition of distance) on the collection of probability measures on a given metric space. It is named after the French mathematician Paul Pierre Lévy and the Soviet mathematician Yuri Vasilevich Prokhorov; Prokhorov introduced it in 1956 as a generalization of the earlier Lévy metric.

Definition

Let (M, d) be a metric space with its Borel sigma algebra mathcal{B} (M). Let mathcal{P} (M) denote the collection of all probability measures on the measurable space (M, mathcal{B} (M)).

For a subset A subseteq M, define the ε-neighborhood of A by:A^{varepsilon} := { p in M | exists q in A, d(p, q) < varepsilon } = igcup_{p in A} B_{varepsilon} (p).

where B_{varepsilon} (p) is the open ball of radius varepsilon centered at p.

The Lévy-Prokhorov metric pi : mathcal{P} (M)^{2} o [0, + infty) is defined by setting the distance between two probability measures mu and u to be:pi (mu, u) := inf { varepsilon > 0 | mu (A) leq u (A^{varepsilon}) + varepsilon mathrm{,and,} u (A) leq mu (A^{varepsilon}) + varepsilon mathrm{,for,all,} A in mathcal{B} (M) }.

For probability measures clearly pi (mu, u) leq 1.

Some authors omit one of the two inequalities or choose only open or closed A; either inequality implies the other, but restricting to open/closed sets changes the metric so defined.

Properties

* If (M, d) is separable, convergence of measures in the Lévy-Prokhorov metric is equivalent to weak convergence of measures. Thus, pi is a metrization of the topology of weak convergence.
* The metric space left( mathcal{P} (M), pi ight) is separable if and only if (M, d) is separable.
* If left( mathcal{P} (M), pi ight) is complete then (M, d) is complete. If all the measures in mathcal{P} (M) have separable support, then the converse implication also holds: if (M, d) is complete then left( mathcal{P} (M), pi ight) is complete.
* If (M, d) is separable and complete, a subset mathcal{K} subseteq mathcal{P} (M) is relatively compact if and only if its pi-closure is pi-compact.

ee also

* Lévy metric
* Wasserstein metric

References

*
*


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Prokhorov — ( ru. Прохоров), or Prokhorova (feminine; Прохорова), is a common Russian surname which may refer to:* Aleksandr Mikhailovich Prokhorov (1916–2002), a Russian physicist and Nobel Prize winner * Alexei Prokhorov (1923 2002), a Soviet aircraft… …   Wikipedia

  • Lévy metric — In mathematics, the Lévy metric is a metric on the space of cumulative distribution functions of one dimensional random variables. It is a special case of the Lévy Prokhorov metric, and is named after the French mathematician Paul Pierre… …   Wikipedia

  • Wasserstein metric — In mathematics, the Wasserstein (or Vasershtein) metric is a distance function defined between probability distributions on a given metric space M. Intuitively, if each distribution is viewed as a unit amount of dirt piled on M, the metric is the …   Wikipedia

  • Paul Pierre Lévy — For other uses, see Paul Lévy (disambiguation). Paul Lévy Paul Pierre Lévy Born …   Wikipedia

  • Yuri Vasilevich Prokhorov — Infobox Scientist name = Yuri Vasilevich Prokhorov Юрий Васильевич Прохоров box width = image width = caption = birth date = 1929 12 15 birth place = Moscow, USSR death date = death place = residence = citizenship = Soviet, Russian nationality =… …   Wikipedia

  • Convergence of measures — In mathematics, more specifically measure theory, there are various notions of the convergence of measures. Three of the most common notions of convergence are described below. Contents 1 Total variation convergence of measures 2 Strong… …   Wikipedia

  • List of mathematics articles (L) — NOTOC L L (complexity) L BFGS L² cohomology L function L game L notation L system L theory L Analyse des Infiniment Petits pour l Intelligence des Lignes Courbes L Hôpital s rule L(R) La Géométrie Labeled graph Labelled enumeration theorem Lack… …   Wikipedia

  • Convergence of random variables — In probability theory, there exist several different notions of convergence of random variables. The convergence of sequences of random variables to some limit random variable is an important concept in probability theory, and its applications to …   Wikipedia

  • List of Russian mathematicians — Andrey Kolmogorov, a preeminent 20th century mathematician. This list of Russian mathematicians includes the famous mathematicians from the Russian Empire, the Soviet Union and the Russian Federation. This list is incomplete; you can help by …   Wikipedia

Share the article and excerpts

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