Namespaces
Variants
Actions

Hausdorff metric

From Encyclopedia of Mathematics
Revision as of 14:47, 3 June 2016 by Ivan (talk | contribs) (TeX)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Hausdorff distance

A metric in the space of subsets of a compact set $K$, defined as follows. Let $X,Y\subset K$ and let $D_{x,y}$ be the set of all numbers $\rho(x,Y)$ and $\rho(y,X)$ where $x\in X$, $y\in Y$ and $\rho$ is a metric in $K$. Then the Hausdorff metric $\operatorname{dist}(X,Y)$ is the least upper bound of the numbers in $D_{x,y}$. It was introduced by F. Hausdorff in 1914 (see [1]); one of his most important results is as follows: The space of closed subsets of a compact set is also compact (P.S. Urysohn arrived independently at this theorem in 1921–1922, see [2]).

References

[1] F. Hausdorff, "Set theory" , Chelsea, reprint (1978) (Translated from German)
[2] P.S. Urysohn, "Works on topology and other areas of mathematics" , 2 , Moscow-Leningrad (1951) (In Russian)


Comments

Generally, the Hausdorff metric is defined on the space of bounded closed sets of a metric space $X$. The Hausdorff metric topology and the exponential topology (see also Hyperspace) then coincide on the space $K(X)$ of compact subsets of $X$.

See especially

in Hyperspace.

How to Cite This Entry:
Hausdorff metric. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Hausdorff_metric&oldid=13737
This article was adapted from an original article by M.I. Voitsekhovskii (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article