Boundedness in (pseudo)-metric spaces #
This file contains one definition, and various results on boundedness in pseudo-metric spaces.
Metric.diam s
: TheiSup
of the distances of members ofs
. Defined in terms ofEMetric.diam
, for better handling of the case when it should be infinite.isBounded_iff_subset_closedBall
: a non-empty set is bounded if and only if it is included in some closed balldescribing the cobounded filter, relating to the cocompact filter
IsCompact.isBounded
: compact sets are boundedTotallyBounded.isBounded
: totally bounded sets are boundedisCompact_iff_isClosed_bounded
, the Heine–Borel theorem: in a proper space, a set is compact if and only if it is closed and bounded.cobounded_eq_cocompact
: in a proper space, cobounded and compact sets are the same diameter of a subset, and its relation to boundedness
Tags #
metric, pseudo_metric, bounded, diameter, Heine-Borel theorem
Closed balls are bounded
Open balls are bounded
Spheres are bounded
Given a point, a bounded subset is included in some ball around this point
A totally bounded set is bounded
A compact set is bounded
Characterization of the boundedness of the range of a function
In a compact space, all sets are bounded
If a function is continuous within a set s
at every point of a compact set k
, then it is
bounded on some open neighborhood of k
in s
.
If a function is continuous at every point of a compact set k
, then it is bounded on
some open neighborhood of k
.
If a function is continuous on a set s
containing a compact set k
, then it is bounded on
some open neighborhood of k
in s
.
If a function is continuous on a neighborhood of a compact set k
, then it is bounded on
some open neighborhood of k
.
The Heine–Borel theorem: In a proper space, a closed bounded set is compact.
The Heine–Borel theorem: In a proper space, the closure of a bounded set is compact.
The Heine–Borel theorem: In a proper Hausdorff space, a set is compact if and only if it is closed and bounded.
In a pseudo metric space with a conditionally complete linear order such that the order and the metric structure give the same topology, any order-bounded set is metric-bounded.
The diameter of a set in a metric space. To get controllable behavior even when the diameter
should be infinite, we express it in terms of the EMetric.diam
Equations
- Metric.diam s = (EMetric.diam s).toReal
Instances For
The diameter of a set is always nonnegative
The empty set has zero diameter
A singleton has zero diameter
If the distance between any two points in a set is bounded by some constant C
,
then ENNReal.ofReal C
bounds the emetric diameter of this set.
If the distance between any two points in a set is bounded by some non-negative constant, this constant bounds the diameter.
If the distance between any two points in a nonempty set is bounded by some constant, this constant bounds the diameter.
The distance between two points in a set is controlled by the diameter of the set.
Characterize the boundedness of a set in terms of the finiteness of its emetric.diameter.
Alias of the forward direction of Metric.isBounded_iff_ediam_ne_top
.
Characterize the boundedness of a set in terms of the finiteness of its emetric.diameter.
The distance between two points in a set is controlled by the diameter of the set.
An unbounded set has zero diameter. If you would prefer to get the value ∞, use EMetric.diam
.
This lemma makes it possible to avoid side conditions in some situations
If s ⊆ t
, then the diameter of s
is bounded by that of t
, provided t
is bounded.
The diameter of a union is controlled by the sum of the diameters, and the distance between
any two points in each of the sets. This lemma is true without any side condition, since it is
obviously true if s ∪ t
is unbounded.
If two sets intersect, the diameter of the union is bounded by the sum of the diameters.
The diameter of a closed ball of radius r
is at most 2 r
.
The diameter of a ball of radius r
is at most 2 r
.
If a family of complete sets with diameter tending to 0
is such that each finite intersection
is nonempty, then the total intersection is also nonempty.
In a complete space, if a family of closed sets with diameter tending to 0
is such that each
finite intersection is nonempty, then the total intersection is also nonempty.
Extension for the positivity
tactic: the diameter of a set is always nonnegative.