Lévy metric

From testwiki
Jump to navigation Jump to search

Template:Short description 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 Lévy.

Definition

Let F,G:ℝ→[0,1] be two cumulative distribution functions. Define the Lévy distance between them to be

L(F,G):=inf⁡{ε>0|F(x−ε)−ε≤G(x)≤F(x+ε)+ε,∀x∈ℝ}.

Intuitively, if between the graphs of F and G one inscribes squares with sides parallel to the coordinate axes (at points of discontinuity of a graph vertical segments are added), then the side-length of the largest such square is equal to L(F, G).

A sequence of cumulative distribution functions {Fn}n=1∞ weakly converges to another cumulative distribution function F if and only if L(Fn,F)→0.

See also

References


Template:Metric-geometry-stub