mathlib documentation

topology.metric_space.infsep

Infimum separation #

This file defines the extended infimum separation of a set. This is approximately dual to the diameter of a set, but where the extended diameter of a set is the supremum of the extended distance between elements of the set, the extended infimum separation is the infimum of the (extended) distance between distinct elements in the set.

We also define the infimum separation as the cast of the extended infimum separation to the reals. This is the infimum of the distance between distinct elements of the set when in a pseudometric space.

All lemmas and definitions are in the set namespace to give access to dot notation.

Main definitions #

!

noncomputable def set.einfsep {α : Type u_1} [has_edist α] (s : set α) :

The "extended infimum separation" of a set with an edist function.

Equations
theorem set.le_einfsep_iff {α : Type u_1} [has_edist α] {s : set α} {d : ennreal} :
d s.einfsep (x : α), x s (y : α), y s x y d has_edist.edist x y
theorem set.einfsep_zero {α : Type u_1} [has_edist α] {s : set α} :
s.einfsep = 0 (C : ennreal), 0 < C ( (x : α) (H : x s) (y : α) (H : y s) (hxy : x y), has_edist.edist x y < C)
theorem set.einfsep_pos {α : Type u_1} [has_edist α] {s : set α} :
0 < s.einfsep (C : ennreal) (hC : 0 < C), (x : α), x s (y : α), y s x y C has_edist.edist x y
theorem set.einfsep_top {α : Type u_1} [has_edist α] {s : set α} :
s.einfsep = (x : α), x s (y : α), y s x y has_edist.edist x y =
theorem set.einfsep_lt_top {α : Type u_1} [has_edist α] {s : set α} :
s.einfsep < (x : α) (H : x s) (y : α) (H : y s) (hxy : x y), has_edist.edist x y <
theorem set.einfsep_ne_top {α : Type u_1} [has_edist α] {s : set α} :
s.einfsep (x : α) (H : x s) (y : α) (H : y s) (hxy : x y), has_edist.edist x y
theorem set.einfsep_lt_iff {α : Type u_1} [has_edist α] {s : set α} {d : ennreal} :
s.einfsep < d (x : α) (H : x s) (y : α) (H : y s) (h : x y), has_edist.edist x y < d
theorem set.nontrivial_of_einfsep_lt_top {α : Type u_1} [has_edist α] {s : set α} (hs : s.einfsep < ) :
theorem set.nontrivial_of_einfsep_ne_top {α : Type u_1} [has_edist α] {s : set α} (hs : s.einfsep ) :
theorem set.subsingleton.einfsep {α : Type u_1} [has_edist α] {s : set α} (hs : s.subsingleton) :
theorem set.le_einfsep_image_iff {α : Type u_1} {β : Type u_2} [has_edist α] {d : ennreal} {f : β α} {s : set β} :
d (f '' s).einfsep (x : β), x s (y : β), y s f x f y d has_edist.edist (f x) (f y)
theorem set.le_edist_of_le_einfsep {α : Type u_1} [has_edist α] {s : set α} {d : ennreal} {x : α} (hx : x s) {y : α} (hy : y s) (hxy : x y) (hd : d s.einfsep) :
theorem set.einfsep_le_edist_of_mem {α : Type u_1} [has_edist α] {s : set α} {x : α} (hx : x s) {y : α} (hy : y s) (hxy : x y) :
theorem set.einfsep_le_of_mem_of_edist_le {α : Type u_1} [has_edist α] {s : set α} {d : ennreal} {x : α} (hx : x s) {y : α} (hy : y s) (hxy : x y) (hxy' : has_edist.edist x y d) :
theorem set.le_einfsep {α : Type u_1} [has_edist α] {s : set α} {d : ennreal} (h : (x : α), x s (y : α), y s x y d has_edist.edist x y) :
@[simp]
theorem set.einfsep_empty {α : Type u_1} [has_edist α] :
@[simp]
theorem set.einfsep_singleton {α : Type u_1} [has_edist α] {x : α} :
theorem set.einfsep_Union_mem_option {α : Type u_1} [has_edist α] {ι : Type u_2} (o : option ι) (s : ι set α) :
( (i : ι) (H : i o), s i).einfsep = (i : ι) (H : i o), (s i).einfsep
theorem set.einfsep_anti {α : Type u_1} [has_edist α] {s t : set α} (hst : s t) :
theorem set.einfsep_insert_le {α : Type u_1} [has_edist α] {x : α} {s : set α} :
(has_insert.insert x s).einfsep (y : α) (H : y s) (hxy : x y), has_edist.edist x y
theorem set.le_einfsep_pair {α : Type u_1} [has_edist α] {x y : α} :
theorem set.einfsep_pair_le_left {α : Type u_1} [has_edist α] {x y : α} (hxy : x y) :
theorem set.einfsep_pair_le_right {α : Type u_1} [has_edist α] {x y : α} (hxy : x y) :
theorem set.einfsep_pair_eq_inf {α : Type u_1} [has_edist α] {x y : α} (hxy : x y) :
theorem set.nontrivial.einfsep_exists_of_finite {α : Type u_1} [has_edist α] {s : set α} [finite s] (hs : s.nontrivial) :
(x : α) (H : x s) (y : α) (H : y s) (hxy : x y), s.einfsep = has_edist.edist x y
theorem set.finite.einfsep_exists_of_nontrivial {α : Type u_1} [has_edist α] {s : set α} (hsf : s.finite) (hs : s.nontrivial) :
(x : α) (H : x s) (y : α) (H : y s) (hxy : x y), s.einfsep = has_edist.edist x y
theorem set.einfsep_pair {α : Type u_1} [pseudo_emetric_space α] {x y : α} (hxy : x y) :
theorem set.einfsep_insert {α : Type u_1} [pseudo_emetric_space α] {x : α} {s : set α} :
(has_insert.insert x s).einfsep = ( (y : α) (H : y s) (hxy : x y), has_edist.edist x y) s.einfsep
theorem set.einfsep_triple {α : Type u_1} [pseudo_emetric_space α] {x y z : α} (hxy : x y) (hyz : y z) (hxz : x z) :
theorem set.le_einfsep_pi_of_le {β : Type u_2} {π : β Type u_1} [fintype β] [Π (b : β), pseudo_emetric_space (π b)] {s : Π (b : β), set (π b)} {c : ennreal} (h : (b : β), c (s b).einfsep) :
theorem set.nontrivial.einfsep_ne_top {α : Type u_1} [pseudo_metric_space α] {s : set α} (hs : s.nontrivial) :
theorem set.nontrivial.einfsep_lt_top {α : Type u_1} [pseudo_metric_space α] {s : set α} (hs : s.nontrivial) :
theorem set.le_einfsep_of_forall_dist_le {α : Type u_1} [pseudo_metric_space α] {s : set α} {d : } (h : (x : α), x s (y : α), y s x y d has_dist.dist x y) :
theorem set.einfsep_pos_of_finite {α : Type u_1} [emetric_space α] {s : set α} [finite s] :
theorem set.relatively_discrete_of_finite {α : Type u_1} [emetric_space α] {s : set α} [finite s] :
(C : ennreal) (hC : 0 < C), (x : α), x s (y : α), y s x y C has_edist.edist x y
theorem set.finite.einfsep_pos {α : Type u_1} [emetric_space α] {s : set α} (hs : s.finite) :
theorem set.finite.relatively_discrete {α : Type u_1} [emetric_space α] {s : set α} (hs : s.finite) :
(C : ennreal) (hC : 0 < C), (x : α), x s (y : α), y s x y C has_edist.edist x y
noncomputable def set.infsep {α : Type u_1} [has_edist α] (s : set α) :

The "infimum separation" of a set with an edist function.

Equations
theorem set.infsep_zero {α : Type u_1} [has_edist α] {s : set α} :
theorem set.infsep_nonneg {α : Type u_1} [has_edist α] {s : set α} :
theorem set.infsep_pos {α : Type u_1} [has_edist α] {s : set α} :
theorem set.subsingleton.infsep_zero {α : Type u_1} [has_edist α] {s : set α} (hs : s.subsingleton) :
s.infsep = 0
theorem set.nontrivial_of_infsep_pos {α : Type u_1} [has_edist α] {s : set α} (hs : 0 < s.infsep) :
theorem set.infsep_empty {α : Type u_1} [has_edist α] :
theorem set.infsep_singleton {α : Type u_1} [has_edist α] {x : α} :
{x}.infsep = 0
theorem set.infsep_pair_le_to_real_inf {α : Type u_1} [has_edist α] {x y : α} (hxy : x y) :
theorem set.infsep_pair_eq_to_real {α : Type u_1} [pseudo_emetric_space α] {x y : α} :
theorem set.nontrivial.le_infsep_iff {α : Type u_1} [pseudo_metric_space α] {s : set α} {d : } (hs : s.nontrivial) :
d s.infsep (x : α), x s (y : α), y s x y d has_dist.dist x y
theorem set.nontrivial.infsep_lt_iff {α : Type u_1} [pseudo_metric_space α] {s : set α} {d : } (hs : s.nontrivial) :
s.infsep < d (x : α) (H : x s) (y : α) (H : y s) (hxy : x y), has_dist.dist x y < d
theorem set.nontrivial.le_infsep {α : Type u_1} [pseudo_metric_space α] {s : set α} {d : } (hs : s.nontrivial) (h : (x : α), x s (y : α), y s x y d has_dist.dist x y) :
theorem set.le_edist_of_le_infsep {α : Type u_1} [pseudo_metric_space α] {s : set α} {d : } {x : α} (hx : x s) {y : α} (hy : y s) (hxy : x y) (hd : d s.infsep) :
theorem set.infsep_le_dist_of_mem {α : Type u_1} [pseudo_metric_space α] {x y : α} {s : set α} (hx : x s) (hy : y s) (hxy : x y) :
theorem set.infsep_le_of_mem_of_edist_le {α : Type u_1} [pseudo_metric_space α] {s : set α} {d : } {x : α} (hx : x s) {y : α} (hy : y s) (hxy : x y) (hxy' : has_dist.dist x y d) :
theorem set.infsep_pair {α : Type u_1} [pseudo_metric_space α] {x y : α} :
theorem set.infsep_triple {α : Type u_1} [pseudo_metric_space α] {x y z : α} (hxy : x y) (hyz : y z) (hxz : x z) :
theorem set.nontrivial.infsep_anti {α : Type u_1} [pseudo_metric_space α] {s t : set α} (hs : s.nontrivial) (hst : s t) :
theorem set.finite.infsep {α : Type u_1} [pseudo_metric_space α] {s : set α} [decidable s.nontrivial] (hsf : s.finite) :
theorem set.nontrivial.infsep_exists_of_finite {α : Type u_1} [pseudo_metric_space α] {s : set α} [finite s] (hs : s.nontrivial) :
(x : α) (H : x s) (y : α) (H : y s) (hxy : x y), s.infsep = has_dist.dist x y
theorem set.finite.infsep_exists_of_nontrivial {α : Type u_1} [pseudo_metric_space α] {s : set α} (hsf : s.finite) (hs : s.nontrivial) :
(x : α) (H : x s) (y : α) (H : y s) (hxy : x y), s.infsep = has_dist.dist x y
theorem set.finite.infsep_zero_iff_subsingleton {α : Type u_1} [metric_space α] {s : set α} (hs : s.finite) :
theorem set.finite.infsep_pos_iff_nontrivial {α : Type u_1} [metric_space α] {s : set α} (hs : s.finite) :