Misplaced Pages

In mathematics, and more particularly in set theory, a cover (or covering) of a set ${\displaystyle X}$ is a family of subsets of ${\displaystyle X}$ whose union is all of ${\displaystyle X}$. More formally, if ${\displaystyle C=\lbrace U_{\alpha }:\alpha \in A\rbrace }$ is an indexed family of subsets ${\displaystyle U_{\alpha }\subset X}$ (indexed by the set ${\displaystyle A}$), then ${\displaystyle C}$ is a cover of ${\displaystyle X}$ if $${\displaystyle \bigcup _{\alpha \in A}U_{\alpha }\supseteq X.}$$ Thus the collection ${\displaystyle \lbrace U_{\alpha }:\alpha \in A\rbrace }$ is a cover of ${\displaystyle X}$ if each element of ${\displaystyle X}$ belongs to at least one of the subsets ${\displaystyle U_{\alpha }}$.

Definition

Covers are commonly used in the context of topology. If the set ${\displaystyle X}$ is a topological space, then a cover ${\displaystyle C}$ of ${\displaystyle X}$ is a collection of subsets ${\displaystyle \{U_{\alpha }\}_{\alpha \in A}}$ of ${\displaystyle X}$ whose union is the whole space ${\displaystyle X}$. In this case ${\displaystyle C}$ is said to cover ${\displaystyle X}$, or that the sets ${\displaystyle U_{\alpha }}$ cover ${\displaystyle X}$.

If ${\displaystyle Y}$ is a (topological) subspace of ${\displaystyle X}$, then a cover of ${\displaystyle Y}$ is a collection of subsets ${\displaystyle C=\{U_{\alpha }\}_{\alpha \in A}}$ of ${\displaystyle X}$ whose union contains ${\displaystyle Y}$. That is, ${\displaystyle C}$ is a cover of ${\displaystyle Y}$ if $${\displaystyle Y\subseteq \bigcup _{\alpha \in A}U_{\alpha }.}$$ Here, ${\displaystyle Y}$ may be covered with either sets in ${\displaystyle Y}$ itself or sets in the parent space ${\displaystyle X}$.

A cover of ${\displaystyle X}$ is said to be locally finite if every point of ${\displaystyle X}$ has a neighborhood that intersects only finitely many sets in the cover. Formally, ${\displaystyle C=\{U_{\alpha }\}}$ is locally finite if, for any ${\displaystyle x\in X}$, there exists some neighborhood ${\displaystyle N(x)}$ of ${\displaystyle x}$ such that the set $${\displaystyle \left\{\alpha \in A:U_{\alpha }\cap N(x)\neq \varnothing \right\}}$$ is finite. A cover of ${\displaystyle X}$ is said to be point finite if every point of ${\displaystyle X}$ 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 ${\displaystyle C}$ be a cover of a topological space ${\displaystyle X}$. A subcover of ${\displaystyle C}$ is a subset of ${\displaystyle C}$ that still covers ${\displaystyle X}$. The cover ${\displaystyle C}$ is said to be an open cover if each of its members is an open set. That is, each ${\displaystyle U_{\alpha }}$ is contained in ${\displaystyle T}$, where ${\displaystyle T}$ 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 ${\displaystyle {\mathcal {B}}}$ be a topological basis of ${\displaystyle X}$ and ${\displaystyle {\mathcal {O}}}$ be an open cover of ${\displaystyle X}$. First, take ${\displaystyle {\mathcal {A}}=\{A\in {\mathcal {B}}:{\text{ there exists }}U\in {\mathcal {O}}{\text{ such that }}A\subseteq U\}}$. Then ${\displaystyle {\mathcal {A}}}$ is a refinement of ${\displaystyle {\mathcal {O}}}$. Next, for each ${\displaystyle A\in {\mathcal {A}},}$ one may select a ${\displaystyle U_{A}\in {\mathcal {O}}}$ containing ${\displaystyle A}$ (requiring the axiom of choice). Then ${\displaystyle {\mathcal {C}}=\{U_{A}\in {\mathcal {O}}:A\in {\mathcal {A}}\}}$ is a subcover of ${\displaystyle {\mathcal {O}}.}$ 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 ${\displaystyle C}$ of a topological space ${\displaystyle X}$ is a new cover ${\displaystyle D}$ of ${\displaystyle X}$ such that every set in ${\displaystyle D}$ is contained in some set in ${\displaystyle C}$. Formally,

${\displaystyle D=\{V_{\beta }\}_{\beta \in B}}$ is a refinement of ${\displaystyle C=\{U_{\alpha }\}_{\alpha \in A}}$ if for all ${\displaystyle \beta \in B}$ there exists ${\displaystyle \alpha \in A}$ such that ${\displaystyle V_{\beta }\subseteq U_{\alpha }.}$

In other words, there is a refinement map ${\displaystyle \phi :B\to A}$ satisfying ${\displaystyle V_{\beta }\subseteq U_{\phi (\beta )}}$ for every ${\displaystyle \beta \in B.}$ This map is used, for instance, in the Čech cohomology of ${\displaystyle X}$.

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 ${\displaystyle X}$ is transitive and reflexive, i.e. a Preorder. It is never asymmetric for ${\displaystyle X\neq \emptyset }$.

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 ${\displaystyle a_{0}<a_{1}<\cdots <a_{n}}$ being ${\displaystyle a_{0}<b_{0}<a_{1}<a_{2}<\cdots <a_{n-1}<b_{1}<a_{n}}$), 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 ${\displaystyle X}$ 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 subcover, (or equivalently that every open cover has a countable refinement);
• metacompact: if every open cover has a point-finite open refinement; and
• paracompact: if every open cover admits a locally finite open refinement.

For some more variations see the above articles.

Covering dimension

A topological space X is said to be of covering dimension n if every open cover of X has a point-finite open refinement such that no point of X is included in more than n+1 sets in the refinement and if n is the minimum value for which this is true. If no such minimal n exists, the space is said to be of infinite covering dimension.

See also

• Atlas (topology) – Set of charts that describes a manifold
• Bornology – Mathematical generalization of boundedness
• Covering space – Type of continuous map in topology
• Grothendieck topology – Structure on a category C that makes the objects of C act like the open sets of a topological space
• Partition of a set – Mathematical ways to group elements of a set
• Set cover problem – Classical problem in combinatorics
• Star refinement – mathematical refinementPages displaying wikidata descriptions as a fallback
• Subpaving – Geometrical object

References

1. ^ Willard, Stephen (1998). General Topology. Dover Publications. p. 104. ISBN 0-486-43479-6.
2. Bott, Tu (1982). Differential Forms in Algebraic Topology. p. 111.
3. Munkres, James (1999). Topology (2nd ed.). Prentice Hall. ISBN 0-13-181629-2.

• Introduction to Topology, Second Edition, Theodore W. Gamelin & Robert Everist Greene. Dover Publications 1999. ISBN 0-486-40680-6
• Kelley, John L. (1975) . General Topology. Graduate Texts in Mathematics. Vol. 27 (2nd ed.). New York: Springer-Verlag. ISBN 978-0-387-90125-1. OCLC 1365153.

External links

• "Covering (of a set)", Encyclopedia of Mathematics, EMS Press, 2001

• Topology
• General topology
• Families of sets