Closed subsets

This file defines the metric and emetric space structure on the types of closed subsets and nonempty compact subsets of a metric or emetric space.

The Hausdorff distance induces an emetric space structure on the type of closed subsets of an emetric space, called Closeds. Its completeness, resp. compactness, resp. second-countability, follow from the corresponding properties of the original space.

In a metric space, the type of nonempty compact subsets (called NonemptyCompacts) also inherits a metric space structure from the Hausdorff distance, as the Hausdorff edistance is always finite in this context.

theorem EMetric.mem_hausdorffEntourage_of_hausdorffEdist_lt {α : Type u_1} [PseudoEMetricSpace α] {s t : Set α} {δ : ENNReal} (h : hausdorffEdist s t < δ) : (s, t) ∈ hausdorffEntourage {p : α × α | edist p.1 p.2 < δ}

theorem EMetric.hausdorffEdist_le_of_mem_hausdorffEntourage {α : Type u_1} [PseudoEMetricSpace α] {s t : Set α} {δ : ENNReal} (h : (s, t) ∈ hausdorffEntourage {p : α × α | edist p.1 p.2 ≤ δ}) : hausdorffEdist s t ≤ δ

@[reducible, inline]

abbrev PseudoEMetricSpace.hausdorff {α : Type u_1} [PseudoEMetricSpace α] : PseudoEMetricSpace (Set α)

The Hausdorff pseudo emetric on the powerset of a pseudo emetric space. See note [reducible non-instances].

Equations

• One or more equations did not get rendered due to their size.

instance EMetric.Closeds.emetricSpace {α : Type u_1} [EMetricSpace α] : EMetricSpace (TopologicalSpace.Closeds α)

In emetric spaces, the Hausdorff edistance defines an emetric space structure on the type of closed subsets

Equations

• EMetric.Closeds.emetricSpace = { toPseudoEMetricSpace := PseudoEMetricSpace.induced SetLike.coe PseudoEMetricSpace.hausdorff, eq_of_edist_eq_zero := ⋯ }

theorem EMetric.continuous_infEdist_hausdorffEdist {α : Type u_1} [EMetricSpace α] : Continuous fun (p : α × TopologicalSpace.Closeds α) => infEdist p.1 ↑p.2

The edistance to a closed set depends continuously on the point and the set

@[deprecated TopologicalSpace.Closeds.isClosed_subsets_of_isClosed (since := "2025-11-19")]

theorem EMetric.Closeds.isClosed_subsets_of_isClosed {α : Type u_1} [UniformSpace α] {s : Set α} (hs : IsClosed s) : IsClosed {t : TopologicalSpace.Closeds α | ↑t ⊆ s}

Subsets of a given closed subset form a closed set

@[deprecated TopologicalSpace.Closeds.isClosed_subsets_of_isClosed (since := "2025-08-20")]

theorem EMetric.isClosed_subsets_of_isClosed {α : Type u_1} [UniformSpace α] {s : Set α} (hs : IsClosed s) : IsClosed {t : TopologicalSpace.Closeds α | ↑t ⊆ s}

Alias of TopologicalSpace.Closeds.isClosed_subsets_of_isClosed.

theorem EMetric.Closeds.edist_eq {α : Type u_1} [EMetricSpace α] {s t : TopologicalSpace.Closeds α} : edist s t = hausdorffEdist ↑s ↑t

By definition, the edistance on Closeds α is given by the Hausdorff edistance

instance EMetric.Closeds.completeSpace {α : Type u_1} [EMetricSpace α] [CompleteSpace α] : CompleteSpace (TopologicalSpace.Closeds α)

In a complete space, the type of closed subsets is complete for the Hausdorff edistance.

instance EMetric.Closeds.compactSpace {α : Type u_1} [EMetricSpace α] [CompactSpace α] : CompactSpace (TopologicalSpace.Closeds α)

In a compact space, the type of closed subsets is compact.

theorem EMetric.Closeds.isometry_singleton {α : Type u_1} [EMetricSpace α] : Isometry fun (x : α) => {x}

theorem EMetric.Closeds.lipschitz_sup {α : Type u_1} [EMetricSpace α] : LipschitzWith 1 fun (p : TopologicalSpace.Closeds α × TopologicalSpace.Closeds α) => p.1 ⊔ p.2

instance EMetric.NonemptyCompacts.emetricSpace {α : Type u_1} [EMetricSpace α] : EMetricSpace (TopologicalSpace.NonemptyCompacts α)

In an emetric space, the type of non-empty compact subsets is an emetric space, where the edistance is the Hausdorff edistance

Equations

• EMetric.NonemptyCompacts.emetricSpace = { toPseudoEMetricSpace := PseudoEMetricSpace.induced SetLike.coe PseudoEMetricSpace.hausdorff, eq_of_edist_eq_zero := ⋯ }

theorem EMetric.NonemptyCompacts.isometry_toCloseds {α : Type u_1} [EMetricSpace α] : Isometry TopologicalSpace.NonemptyCompacts.toCloseds

NonemptyCompacts.toCloseds is an isometry

@[deprecated TopologicalSpace.NonemptyCompacts.isUniformEmbedding_toCloseds (since := "2025-11-19")]

theorem EMetric.NonemptyCompacts.isUniformEmbedding_toCloseds {α : Type u_1} [UniformSpace α] [T2Space α] : IsUniformEmbedding TopologicalSpace.NonemptyCompacts.toCloseds

NonemptyCompacts.toCloseds is a uniform embedding (as it is an isometry)

@[deprecated TopologicalSpace.NonemptyCompacts.isUniformEmbedding_toCloseds (since := "2025-08-20")]

theorem EMetric.NonemptyCompacts.ToCloseds.isUniformEmbedding {α : Type u_1} [UniformSpace α] [T2Space α] : IsUniformEmbedding TopologicalSpace.NonemptyCompacts.toCloseds

Alias of TopologicalSpace.NonemptyCompacts.isUniformEmbedding_toCloseds.

@[deprecated TopologicalSpace.NonemptyCompacts.continuous_toCloseds (since := "2025-11-19")]

theorem EMetric.NonemptyCompacts.continuous_toCloseds {α : Type u_1} [UniformSpace α] [T2Space α] : Continuous TopologicalSpace.NonemptyCompacts.toCloseds

NonemptyCompacts.toCloseds is continuous (as it is an isometry)

@[deprecated TopologicalSpace.NonemptyCompacts.isClosed_subsets_of_isClosed (since := "2025-11-19")]

theorem EMetric.NonemptyCompacts.isClosed_subsets_of_isClosed {α : Type u_1} [UniformSpace α] {s : Set α} (hs : IsClosed s) : IsClosed {t : TopologicalSpace.NonemptyCompacts α | ↑t ⊆ s}

Alias of TopologicalSpace.NonemptyCompacts.isClosed_subsets_of_isClosed.

theorem EMetric.NonemptyCompacts.isClosed_in_closeds {α : Type u_1} [EMetricSpace α] [CompleteSpace α] : IsClosed (Set.range TopologicalSpace.NonemptyCompacts.toCloseds)

The range of NonemptyCompacts.toCloseds is closed in a complete space

instance EMetric.NonemptyCompacts.completeSpace {α : Type u_1} [EMetricSpace α] [CompleteSpace α] : CompleteSpace (TopologicalSpace.NonemptyCompacts α)

In a complete space, the type of nonempty compact subsets is complete. This follows from the same statement for closed subsets

instance EMetric.NonemptyCompacts.compactSpace {α : Type u_1} [EMetricSpace α] [CompactSpace α] : CompactSpace (TopologicalSpace.NonemptyCompacts α)

In a compact space, the type of nonempty compact subsets is compact. This follows from the same statement for closed subsets

instance EMetric.NonemptyCompacts.secondCountableTopology {α : Type u_1} [EMetricSpace α] [SecondCountableTopology α] : SecondCountableTopology (TopologicalSpace.NonemptyCompacts α)

In a second countable space, the type of nonempty compact subsets is second countable

theorem EMetric.NonemptyCompacts.isometry_singleton {α : Type u_1} [EMetricSpace α] : Isometry fun (x : α) => {x}

theorem EMetric.NonemptyCompacts.lipschitz_sup {α : Type u_1} [EMetricSpace α] : LipschitzWith 1 fun (p : TopologicalSpace.NonemptyCompacts α × TopologicalSpace.NonemptyCompacts α) => p.1 ⊔ p.2

theorem EMetric.NonemptyCompacts.lipschitz_prod {α : Type u_1} {β : Type u_2} [EMetricSpace α] [EMetricSpace β] : LipschitzWith 1 fun (p : TopologicalSpace.NonemptyCompacts α × TopologicalSpace.NonemptyCompacts β) => p.1 ×ˢ p.2

instance Metric.NonemptyCompacts.metricSpace {α : Type u_1} [MetricSpace α] : MetricSpace (TopologicalSpace.NonemptyCompacts α)

NonemptyCompacts α inherits a metric space structure, as the Hausdorff edistance between two such sets is finite.

Equations

• Metric.NonemptyCompacts.metricSpace = EMetricSpace.toMetricSpace ⋯

theorem Metric.NonemptyCompacts.dist_eq {α : Type u_1} [MetricSpace α] {x y : TopologicalSpace.NonemptyCompacts α} : dist x y = hausdorffDist ↑x ↑y

The distance on NonemptyCompacts α is the Hausdorff distance, by construction

theorem Metric.lipschitz_infDist_set {α : Type u_1} [MetricSpace α] (x : α) : LipschitzWith 1 fun (s : TopologicalSpace.NonemptyCompacts α) => infDist x ↑s

theorem Metric.lipschitz_infDist {α : Type u_1} [MetricSpace α] : LipschitzWith 2 fun (p : α × TopologicalSpace.NonemptyCompacts α) => infDist p.1 ↑p.2

theorem Metric.uniformContinuous_infDist_Hausdorff_dist {α : Type u_1} [MetricSpace α] : UniformContinuous fun (p : α × TopologicalSpace.NonemptyCompacts α) => infDist p.1 ↑p.2