Extended metric spaces #
Further results about extended metric spaces.
The triangle (polygon) inequality for sequences of points; Finset.Ico
version.
The triangle (polygon) inequality for sequences of points; Finset.range
version.
A version of edist_le_Ico_sum_edist
with each intermediate distance replaced
with an upper estimate.
A version of edist_le_range_sum_edist
with each intermediate distance replaced
with an upper estimate.
ε-δ characterization of uniform embeddings on pseudoemetric spaces
Alias of EMetric.isUniformEmbedding_iff
.
ε-δ characterization of uniform embeddings on pseudoemetric spaces
If a map between pseudoemetric spaces is a uniform embedding then the edistance between f x
and f y
is controlled in terms of the distance between x
and y
.
In fact, this lemma holds for a UniformInducing
map.
TODO: generalize?
Alias of EMetric.controlled_of_isUniformEmbedding
.
If a map between pseudoemetric spaces is a uniform embedding then the edistance between f x
and f y
is controlled in terms of the distance between x
and y
.
In fact, this lemma holds for a UniformInducing
map.
TODO: generalize?
A very useful criterion to show that a space is complete is to show that all sequences
which satisfy a bound of the form edist (u n) (u m) < B N
for all n m ≥ N
are
converging. This is often applied for B N = 2^{-N}
, i.e., with a very fast convergence to
0
, which makes it possible to use arguments of converging series, while this is impossible
to do in general for arbitrary Cauchy sequences.
A sequentially complete pseudoemetric space is complete.
Expressing locally uniform convergence on a set using edist
.
Expressing uniform convergence on a set using edist
.
Expressing locally uniform convergence using edist
.
Expressing uniform convergence using edist
.
Alias of the forward direction of EMetric.inseparable_iff
.
In a pseudoemetric space, Cauchy sequences are characterized by the fact that, eventually, the pseudoedistance between its elements is arbitrarily small
A variation around the emetric characterization of Cauchy sequences
A variation of the emetric characterization of Cauchy sequences that deals with
ℝ≥0
upper bounds.
A compact set in a pseudo emetric space is separable, i.e., it is a subset of the closure of a countable set.
A sigma compact pseudo emetric space has second countable topology.
Equations
- ⋯ = ⋯
A map between emetric spaces is a uniform embedding if and only if the edistance between f x
and f y
is controlled in terms of the distance between x
and y
and conversely.
Alias of EMetric.isUniformEmbedding_iff'
.
A map between emetric spaces is a uniform embedding if and only if the edistance between f x
and f y
is controlled in terms of the distance between x
and y
and conversely.
If a PseudoEMetricSpace
is a T₀ space, then it is an EMetricSpace
.
Equations
Instances For
The product of two emetric spaces, with the max distance, is an extended metric spaces. We make sure that the uniform structure thus constructed is the one corresponding to the product of uniform spaces, to avoid diamond problems.
Equations
- Prod.emetricSpaceMax = EMetricSpace.ofT0PseudoEMetricSpace (γ × β)
A compact set in an emetric space is separable, i.e., it is the closure of a countable set.
Separation quotient #
Equations
- instEDistSeparationQuotient = { edist := SeparationQuotient.lift₂ edist ⋯ }
Equations
- instEMetricSpaceSeparationQuotient = EMetricSpace.ofT0PseudoEMetricSpace (SeparationQuotient X)