A metric space is complete when every Cauchy sequence in it converges to a point of the space. Let be Cauchy in a closed subspace of a complete metric space . It is also Cauchy in , so for some . Since is closed and every lies in , one has . Thus the closed-subspace completeness theorem proves that is complete.
For a point and a nonempty set, write . The given Hausdorff distance is equivalentlyIt is nonnegative and symmetric. If , then every has , so because is closed; hence , and symmetry gives .
For the triangle inequality, the ordinary triangle inequality givesTaking suprema over , and then repeating with and interchanged, yieldsThus is a metric on . Closedness is essential: if it is omitted, then the distinct bounded sets and have Hausdorff distance zero.
For singleton sets,so is an isometry. Its image is closed. Indeed, if converges in Hausdorff distance to , then for every and all sufficiently large ,Hence any satisfy . Letting gives , so the nonempty set is a singleton. This is the closed singleton embedding in a Hausdorff hyperspace.
If is complete, its closed subspace is complete. Since is an isometry, is complete. Hence completeness is reflected by the Hausdorff hyperspace.
Articles by others on the same topic
There are currently no matching articles.