In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, and more particularly in
set theory
Set theory is the branch of mathematical logic that studies Set (mathematics), sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory – as a branch of mathema ...
, a cover (or covering) of a
set is a
family
Family (from ) is a Social group, group of people related either by consanguinity (by recognized birth) or Affinity (law), affinity (by marriage or other relationship). It forms the basis for social order. Ideally, families offer predictabili ...
of
subset
In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
s of
whose union is all of
. More formally, if
is an
indexed family
In mathematics, a family, or indexed family, is informally a collection of objects, each associated with an index from some index set. For example, a family of real numbers, indexed by the set of integers, is a collection of real numbers, wher ...
of subsets
(indexed by the set
), then
is a cover of
if
Thus the collection
is a cover of
if each element of
belongs to at least one of the subsets
.
Definition
Covers are commonly used in the context of
topology
Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
. If the set
is a
topological space
In mathematics, a topological space is, roughly speaking, a Geometry, geometrical space in which Closeness (mathematics), closeness is defined but cannot necessarily be measured by a numeric Distance (mathematics), distance. More specifically, a to ...
, then a cover
of
is a collection of subsets
of
whose union is the whole space
. In this case
is said to cover
, or that the sets
cover
.
If
is a (topological) subspace of
, then a cover of
is a collection of subsets
of
whose union contains
. That is,
is a cover of
if
Here,
may be covered with either sets in
itself or sets in the parent space
.
A cover of
is said to be
locally finite if every point of
has a
neighborhood
A neighbourhood (Commonwealth English) or neighborhood (American English) is a geographically localized community within a larger town, city, suburb or rural area, sometimes consisting of a single street and the buildings lining it. Neigh ...
that intersects only
finitely many sets in the cover. Formally,
is locally finite if, for any
, there exists some neighborhood
of
such that the set
is finite. A cover of
is said to be ''point finite'' if every point of
is contained in only finitely many sets in the cover. A cover is point finite if locally finite, though the converse is not necessarily true.
Subcover
Let
be a cover of a topological space
. A ''subcover'' of
is a subset of
that still covers
. The cover
is said to be an ' if each of its members is an
open set
In mathematics, an open set is a generalization of an Interval (mathematics)#Definitions_and_terminology, open interval in the real line.
In a metric space (a Set (mathematics), set with a metric (mathematics), distance defined between every two ...
. That is, each
is contained in
, where
is the topology on ''X''.
A simple way to get a subcover is to omit the sets contained in another set in the cover. Consider specifically open covers. Let
be a topological basis of
and
be an open cover of
. First, take
. Then
is a refinement of
. Next, for each
one may select a
containing
(requiring the axiom of choice). Then
is a subcover of
Hence the cardinality of a subcover of an open cover can be as small as that of any topological basis. Hence, second countability implies space is
Lindelöf.
Refinement
A refinement of a cover
of a topological space
is a new cover
of
such that every set in
is contained in some set in
. Formally,
:
is a refinement of
if for all
there exists
such that
In other words, there is a refinement map
satisfying
for every
This map is used, for instance, in the
ÄŒech cohomology
In mathematics, specifically algebraic topology, ÄŒech cohomology is a cohomology theory based on the intersection properties of open set, open cover (topology), covers of a topological space. It is named for the mathematician Eduard ÄŒech.
Moti ...
of
.
Every subcover is also a refinement, but the opposite is not always true. A subcover is made from the sets that are in the cover, but omitting some of them; whereas a refinement is made from any sets that are subsets of the sets in the cover.
The refinement relation on the set of covers of
is
transitive and
reflexive, i.e. a
Preorder. It is never
asymmetric for
.
Generally speaking, a refinement of a given structure is another that in some sense contains it. Examples are to be found when partitioning an
interval (one refinement of
being
), considering
topologies (the
standard topology in Euclidean space being a refinement of the
trivial topology). When subdividing
simplicial complexes (the first
barycentric subdivision of a simplicial complex is a refinement), the situation is slightly different: every
simplex in the finer complex is a face of some simplex in the coarser one, and both have equal underlying polyhedra.
Yet another notion of refinement is that of
star refinement.
Compactness
The language of covers is often used to define several topological properties related to compactness. A topological space
is said to be:
*
compact if every open cover has a finite subcover, (or equivalently that every open cover has a finite refinement);
*
Lindelöf if every open cover has a
countable
In mathematics, a Set (mathematics), set is countable if either it is finite set, finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is ''countable'' if there exists an injective function fro ...
subcover, (or equivalently that every open cover has a countable refinement);
*
metacompact: if every open cover has a point-finite open refinement;
*
paracompact: if every open cover admits a locally finite open refinement; and
*
orthocompact: if every open cover has an interior-preserving open refinement.
For some more variations see the above articles.
Covering dimension
A topological space
is said to be of
covering dimension ''
'' if every open cover of
has a point-finite open refinement such that no point of
is included in more than ''
'' sets in the refinement and if ''
'' is the minimum value for which this is true. If no such minimal ''
'' exists, the space is said to be of infinite covering dimension.
See also
*
*
*
*
*
*
*
*
References
* ''Introduction to Topology'', Second Edition, Theodore W. Gamelin & Robert Everist Greene. Dover Publications 1999.
*
External links
* {{springer, title=Covering (of a set), id=p/c026950
Topology
General topology
Families of sets