Documentation

Extra.Topology.IMetricSpace.Constructions.Closeds

noncomputable def IMetric.hausdorffInfIDist {α : Type u_1} [PseudoIMetricSpace α] (x : α) (s : Set α) :
Equations
Instances For
    @[reducible, inline]
    noncomputable abbrev IMetric.hausdorffIDist {α : Type u_1} [PseudoIMetricSpace α] (s t : Set α) :
    Equations
    Instances For
      theorem IMetric.lt_hausdorffInfIDist_iff {α : Type u_1} [PseudoIMetricSpace α] (x : α) (s : Set α) (r : ↑unitInterval) :
      hausdorffInfIDist x s < r ↔ ∃ y ∈ s, idist x y < r
      theorem IMetric.hausdorffInfIDist_image_le {α : Type u_1} {β : Type u_2} [PseudoIMetricSpace α] [PseudoIMetricSpace β] {t : Set α} {Φ : α → β} (hΦ : ∀ (x y : α), idist (Φ x) (Φ y) ≤ idist x y) (x : α) :
      theorem IMetric.hausdorffIDist_image_le {α : Type u_1} {β : Type u_2} [PseudoIMetricSpace α] [PseudoIMetricSpace β] {s t : Set α} {Φ : α → β} (h : ∀ (x y : α), idist (Φ x) (Φ y) ≤ idist x y) :
      theorem IMetric.hausdorffInfIDist_image {α : Type u_1} {β : Type u_2} [PseudoIMetricSpace α] [PseudoIMetricSpace β] {t : Set α} {Φ : α → β} (hΦ : Isometry Φ) (x : α) :
      theorem IMetric.hausdorffIDist_image {α : Type u_1} {β : Type u_2} [PseudoIMetricSpace α] [PseudoIMetricSpace β] {s t : Set α} {Φ : α → β} (h : Isometry Φ) :
      hausdorffIDist (Φ '' s) (Φ '' t) = hausdorffIDist s t
      theorem IMetric.hausdorffIDist_union_le {α : Type u_1} [PseudoIMetricSpace α] {s s' t t' : Set α} :

      Hausdorff distance is non-expansive when a fixed set t is appended on the right of the union: hausdorffIDist (s ∪ t) (s' ∪ t) ≤ hausdorffIDist s s'.

      theorem IMetric.iSup_hausdorffInfIDist_closure {α : Type u_1} [PseudoIMetricSpace α] (s t : Set α) :
      ⨆ x ∈ closure s, hausdorffInfIDist x t = ⨆ x ∈ s, hausdorffInfIDist x t
      theorem IMetric.hausdorffIDist_eq_of_idist_eq_zero {α : Type u_1} {s t : Set α} [PseudoIMetricSpace α] (hs : IsClosed s) (ht : IsClosed t) :
      hausdorffIDist s t = 0 ↔ s = t
      theorem IMetric.hausdorffIDist_image_lipschitz' {α : Type u_1} {β : Type u_2} [PseudoIMetricSpace α] [PseudoIMetricSpace β] {s t : Set α} {Φ : α → β} {k : ℝ} (hk : 1 ≤ k) (hΦ : ∀ (x y : α), ↑(idist (Φ x) (Φ y)) ≤ k * ↑(idist x y)) :
      ↑(hausdorffIDist (Φ '' s) (Φ '' t)) ≤ k * ↑(hausdorffIDist s t)
      theorem IMetric.hausdorffIDist_biUnion_biUnion {α : Type u_1} {β : Type u_2} [PseudoIMetricSpace α] [PseudoIMetricSpace β] {A B : Set α} {f : α → Set β} (hf : ∀ (x y : α), hausdorffIDist (f x) (f y) ≤ idist x y) :
      hausdorffIDist (⋃ x ∈ A, f x) (⋃ x ∈ B, f x) ≤ hausdorffIDist A B
      theorem IMetric.hausdorffIDist_biUnion_biUnion' {α : Type u_1} {β : Type u_2} [PseudoIMetricSpace α] [PseudoIMetricSpace β] {A : Set α} {f g : α → Set β} {r : ↑unitInterval} (hf : ∀ (x : α), hausdorffIDist (f x) (g x) ≤ r) :
      hausdorffIDist (⋃ x ∈ A, f x) (⋃ x ∈ A, g x) ≤ r
      theorem IMetric.hausdorffIDist_eq_top_of_idist_eq_top_right {α : Type u_1} [PseudoIMetricSpace α] {s t : Set α} {x : α} (hx : x ∈ s) (h : ∀ y ∈ t, idist x y = ⊤) :
      theorem IMetric.hausdorffIDist_eq_top_of_idist_eq_top_left {α : Type u_1} [PseudoIMetricSpace α] {s t : Set α} {x : α} (hx : x ∈ t) (h : ∀ y ∈ s, idist y x = ⊤) :
      @[implicit_reducible]
      noncomputable instance PseudoIMetricSpace.hausdorff {α : Type u_1} [PseudoIMetricSpace α] :
      Equations
      theorem IMetric.hausdorffIDist_le {α : Type u_1} [PseudoIMetricSpace α] {s t : Set α} {r : ↑unitInterval} (h₁ : ∀ x ∈ s, ∃ y ∈ t, idist x y ≤ r) (h₂ : ∀ y ∈ t, ∃ x ∈ s, idist x y ≤ r) :
      theorem IMetric.hausdorffIDist_image_le_of_le_sup' {α : Type u_1} {β : Type u_2} [PseudoIMetricSpace α] [PseudoIMetricSpace β] {s : Set α} {f g : α → β} :
      hausdorffIDist (f '' s) (g '' s) ≤ ⨆ x ∈ s, idist (f x) (g x)
      theorem IMetric.hausdorffIDist_image_le_of_le_sup {α : Type u_1} [PseudoIMetricSpace α] {s : Set α} {f : α → α} :
      hausdorffIDist s (f '' s) ≤ ⨆ x ∈ s, idist x (f x)
      theorem IMetric.hausdorffIDist_congr₂ {α : Type u_1} [PseudoIMetricSpace α] {s t s' t' : Set α} (hs : s = s') (ht : t = t') :
      theorem IMetric.hausdorffIDist_congr₂' {α : Type u_1} {β : Type u_2} {γ : Type u_3} {δ : Type u_4} [PseudoIMetricSpace α] [PseudoIMetricSpace β] [PseudoIMetricSpace γ] [PseudoIMetricSpace δ] {s : Set α} {t : Set β} {f : α → γ} {g : β → γ} {f' : α → δ} {g' : β → δ} (h : ∀ (x : α) (y : β), idist (f x) (g y) = idist (f' x) (g' y)) :
      hausdorffIDist (f '' s) (g '' t) = hausdorffIDist (f' '' s) (g' '' t)
      theorem Set.image_isometry {α : Type u_1} {β : Type u_2} {f : α → β} [PseudoIMetricSpace α] [PseudoIMetricSpace β] (hf : Isometry f) :
      @[implicit_reducible]
      Equations
      theorem Closeds.idist_eq {α : Type u_1} [PseudoIMetricSpace α] {x y : TopologicalSpace.Closeds α} :
      idist x y = idist ↑x ↑y
      theorem IMetric.exists_idist_lt_of_hausdorffIDist_lt {α : Type u_1} [PseudoIMetricSpace α] {s t : Set α} {x : α} (hx : x ∈ s) {ε : ℝ} (hε : 0 ≤ ε) (hε1 : ε ≤ 1) (h : ↑(hausdorffIDist s t) < ε) :
      ∃ y ∈ t, ↑(idist x y) < ε
      def Closeds.map {α : Type u_1} {β : Type u_2} [IMetricSpace α] [IMetricSpace β] (f : α → β) (hf : Topology.IsClosedEmbedding f) (x : TopologicalSpace.Closeds α) :
      Equations
      Instances For
        def Closeds.closed_map {α : Type u_1} {β : Type u_2} [IMetricSpace α] [IMetricSpace β] (f : α → β) (x : TopologicalSpace.Closeds α) :
        Equations
        Instances For
          theorem Closeds.map_isometry' {α : Type u_1} {β : Type u_2} [IMetricSpace α] [IMetricSpace β] {f : α → β} (hf : Topology.IsClosedEmbedding f) (hf' : ∀ (x y : α), idist (f x) (f y) = idist x y) (x y : TopologicalSpace.Closeds α) :
          idist (map f hf x) (map f hf y) = idist x y
          theorem Closeds.map_isometry {α : Type u_1} {β : Type u_2} [IMetricSpace α] [IMetricSpace β] {f : α → β} (hf : Topology.IsClosedEmbedding f) (hf' : Isometry f) :
          Isometry (map f hf)
          theorem Closeds.map_comp {α : Type u_1} {β : Type u_2} {γ : Type u_3} [IMetricSpace α] [IMetricSpace β] [IMetricSpace γ] {f : α → β} {g : β → γ} (hf : Topology.IsClosedEmbedding f) (hg : Topology.IsClosedEmbedding g) :
          map g hg ∘ map f hf = map (g ∘ f) ⋯