noncomputable def
IMetric.hausdorffInfIDist
{α : Type u_1}
[PseudoIMetricSpace α]
(x : α)
(s : Set α)
:
Equations
- IMetric.hausdorffInfIDist x s = ⨅ y ∈ s, idist x y
Instances For
@[reducible, inline]
Equations
- IMetric.hausdorffIDist s t = max (⨆ x ∈ s, IMetric.hausdorffInfIDist x t) (⨆ y ∈ t, IMetric.hausdorffInfIDist y s)
Instances For
theorem
IMetric.lt_hausdorffInfIDist_iff
{α : Type u_1}
[PseudoIMetricSpace α]
(x : α)
(s : Set α)
(r : ↑unitInterval)
:
theorem
IMetric.hausdorffIDist_ge_hausdorffInfIDist
{α : Type u_1}
[PseudoIMetricSpace α]
{x : α}
{s t : Set α}
(hx : x ∈ s)
:
theorem
IMetric.hausdorffIDist_empty_right
{α : Type u_1}
[PseudoIMetricSpace α]
{s : Set α}
(hs : s.Nonempty)
:
theorem
IMetric.hausdorffIDist_empty_left
{α : Type u_1}
[PseudoIMetricSpace α]
{t : Set α}
(ht : t.Nonempty)
:
theorem
IMetric.hausdorffIDist_idist_triangle
{α : Type u_1}
[PseudoIMetricSpace α]
{s t u : Set α}
:
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 Φ)
:
theorem
IMetric.hausdorffIDist_union_right_le
{α : Type u_1}
[PseudoIMetricSpace α]
{s s' 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.hausdorffIDist_union_left_le
{α : Type u_1}
[PseudoIMetricSpace α]
{s s' t : Set α}
:
theorem
IMetric.hausdorffInfIDist_closure
{α : Type u_1}
[PseudoIMetricSpace α]
(x : α)
(s : Set α)
:
theorem
IMetric.iSup_hausdorffInfIDist_closure
{α : Type u_1}
[PseudoIMetricSpace α]
(s t : Set α)
:
theorem
IMetric.mem_closure_iff_hausdorffInfIDist_eq_bot
{α : Type u_1}
[PseudoIMetricSpace α]
{x : α}
{t : Set α}
:
theorem
IMetric.hausdorffIDist_zero_iff_closure_eq_closure
{α : Type u_1}
[PseudoIMetricSpace α]
{s t : Set α}
:
theorem
IMetric.hausdorffIDist_eq_of_idist_eq_zero
{α : Type u_1}
{s t : Set α}
[PseudoIMetricSpace α]
(hs : IsClosed s)
(ht : IsClosed 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))
:
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)
:
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)
:
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 = ⊤)
:
theorem
IMetric.hausdorffIDist_triangle_max
{α : Type u_1}
[PseudoIMetricSpace α]
[IsUltrametricIDist α]
{s t u : Set α}
:
@[implicit_reducible]
Equations
- PseudoIMetricSpace.hausdorff = { idist := IMetric.hausdorffIDist, idist_self := ⋯, idist_comm := ⋯, idist_triangle := ⋯, toUniformSpace := UniformSpace.hausdorff α, uniformity_idist := ⋯ }
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 : α → β}
:
theorem
IMetric.hausdorffIDist_image_le_of_le_sup
{α : Type u_1}
[PseudoIMetricSpace α]
{s : Set α}
{f : α → α}
:
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))
:
theorem
Set.image_isometry
{α : Type u_1}
{β : Type u_2}
{f : α → β}
[PseudoIMetricSpace α]
[PseudoIMetricSpace β]
(hf : Isometry f)
:
@[implicit_reducible]
@[implicit_reducible]
Equations
- instIMetricSpaceCloseds = { toPseudoIMetricSpace := instPseudoIMetricSpaceCloseds, eq_of_idist_eq_zero := ⋯ }
instance
instIsUltrametricIDistCloseds
{α : Type u_1}
[PseudoIMetricSpace α]
[IsUltrametricIDist α]
:
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) < ε)
:
@[instance 10000]
def
Closeds.map
{α : Type u_1}
{β : Type u_2}
[IMetricSpace α]
[IMetricSpace β]
(f : α → β)
(hf : Topology.IsClosedEmbedding f)
(x : TopologicalSpace.Closeds α)
:
Equations
- Closeds.map f hf x = { carrier := f '' ↑x, isClosed' := ⋯ }
Instances For
def
Closeds.closed_map
{α : Type u_1}
{β : Type u_2}
[IMetricSpace α]
[IMetricSpace β]
(f : α → β)
(x : TopologicalSpace.Closeds α)
:
Instances For
theorem
Closeds.closed_map_eq_map_of_closed_embedding
{α : Type u_1}
{β : Type u_2}
[IMetricSpace α]
[IMetricSpace β]
{f : α → β}
(hf : Topology.IsClosedEmbedding f)
:
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 α)
:
theorem
Closeds.map_isometry
{α : Type u_1}
{β : Type u_2}
[IMetricSpace α]
[IMetricSpace β]
{f : α → β}
(hf : Topology.IsClosedEmbedding f)
(hf' : Isometry f)
:
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)
: