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
Set, The Set, SET or SETS may refer to:
Science, technology, and mathematics Mathematics
*Set (mathematics), a collection of elements
*Category of sets, the category whose objects and morphisms are sets and total functions, respectively
Electro ...
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
In mathematics, especially in order theory, a preorder or quasiorder is a binary relation that is reflexive relation, reflexive and Transitive relation, transitive. The name is meant to suggest that preorders are ''almost'' partial orders, ...
. 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 In topology, a topological space with the trivial topology is one where the only open sets are the empty set and the entire space. Such spaces are commonly called indiscrete, anti-discrete, concrete or codiscrete. Intuitively, this has the conseque ...
). When subdividing
simplicial complex
In mathematics, a simplicial complex is a structured Set (mathematics), set composed of Point (geometry), points, line segments, triangles, and their ''n''-dimensional counterparts, called Simplex, simplices, such that all the faces and intersec ...
es (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 In mathematics, specifically in the study of topology and open covers of a topological space ''X'', a star refinement is a particular kind of refinement of an open cover of ''X''. A related concept is the notion of barycentric refinement.
Star re ...
.
Compactness
The language of covers is often used to define several topological properties related to compactness. A topological space
is said to be:
*
compact
Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to:
* Interstate compact, a type of agreement used by U.S. states
* Blood compact, an ancient ritual of the Philippines
* Compact government, a t ...
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
In mathematics, a paracompact space is a topological space in which every open cover has an open Cover (topology)#Refinement, refinement that is locally finite collection, locally finite. These spaces were introduced by . Every compact space is par ...
: 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
In mathematics, the Lebesgue covering dimension or topological dimension of a topological space is one of several different ways of defining the dimension of the space in a
topological invariant, topologically invariant way.
Informal discussion
F ...
''
'' 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