Compact space
Encyclopedia
In mathematics
Mathematics
Mathematics is the study of quantity, space, structure, and change. Mathematicians seek out patterns and formulate new conjectures. Mathematicians resolve the truth or falsity of conjectures by mathematical proofs, which are arguments sufficient to convince other mathematicians of their validity...

, specifically general topology
General topology
In mathematics, general topology or point-set topology is the branch of topology which studies properties of topological spaces and structures defined on them...

 and metric topology, a compact space is an abstract mathematical space
Topological space
Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connectedness, and continuity. They appear in virtually every branch of modern mathematics and are a central unifying notion...

 whose topology has the compactness property, which has many important implications not valid in general spaces. Compactness is not easy to describe precisely in an intuitive manner; in some sense it says that the topology allows the space to be considered as "small" (compactness is a kind of topological counterpart to finiteness of sets), even though as a set it may be quite large. Moreover, more intuitive characterizations of compactness are often dependent on additional properties of the topological space to be valid; the following description assumes the space is a metric space
Metric space
In mathematics, a metric space is a set where a notion of distance between elements of the set is defined.The metric space which most closely corresponds to our intuitive understanding of space is the 3-dimensional Euclidean space...

, so that "closeness" of points has meaning. Then compactness means that whenever one chooses infinitely many sample points from the space, some of the samples must eventually get arbitrarily close to at least one point of the space. This could be because some point is itself sampled infinitely many times (as would necessarily happen if the space were finite), but a more significant possibility is that the point itself is not in the sample, but that any neighborhood of the point, however small, does contain infinitely many sample points.

Important, but non-obvious, examples of compact spaces are any closed interval
Interval (mathematics)
In mathematics, a interval is a set of real numbers with the property that any number that lies between two numbers in the set is also included in the set. For example, the set of all numbers satisfying is an interval which contains and , as well as all numbers between them...

 [a,b] of the real number
Real number
In mathematics, a real number is a value that represents a quantity along a continuum, such as -5 , 4/3 , 8.6 , √2 and π...

s, or any rectangle
Rectangle
In Euclidean plane geometry, a rectangle is any quadrilateral with four right angles. The term "oblong" is occasionally used to refer to a non-square rectangle...

 (including its boundary) of the plane. More generally the Bolzano–Weierstrass theorem
Bolzano–Weierstrass theorem
In real analysis, the Bolzano–Weierstrass theorem is a fundamental result about convergence in a finite-dimensional Euclidean space Rn. The theorem states thateach bounded sequence in Rn has a convergent subsequence...

 characterizes compactness of subspaces of the real numbers, or more generally of finite dimensional Euclidean space
Euclidean space
In mathematics, Euclidean space is the Euclidean plane and three-dimensional space of Euclidean geometry, as well as the generalizations of these notions to higher dimensions...

s, as those subsets that are both closed
Closed set
In geometry, topology, and related branches of mathematics, a closed set is a set whose complement is an open set. In a topological space, a closed set can be defined as a set which contains all its limit points...

 and bounded. Apart from closed and bounded subsets of Euclidean space, typical examples of compact spaces include spaces consisting not of geometrical points but of functions
Function space
In mathematics, a function space is a set of functions of a given kind from a set X to a set Y. It is called a space because in many applications it is a topological space, a vector space, or both.-Examples:...

. The term compact was introduced into mathematics by Maurice Fréchet in 1906 as a distillation of this concept. Compactness in this more general situation plays an extremely important role in mathematical analysis
Mathematical analysis
Mathematical analysis, which mathematicians refer to simply as analysis, has its beginnings in the rigorous formulation of infinitesimal calculus. It is a branch of pure mathematics that includes the theories of differentiation, integration and measure, limits, infinite series, and analytic functions...

, because many classical and important theorems of 19th century analysis, such as the extreme value theorem
Extreme value theorem
In calculus, the extreme value theorem states that if a real-valued function f is continuous in the closed and bounded interval [a,b], then f must attain its maximum and minimum value, each at least once...

, are easily generalized to this situation. A typical application is furnished by the Arzelà–Ascoli theorem and in particular the Peano existence theorem
Peano existence theorem
In mathematics, specifically in the study of ordinary differential equations, the Peano existence theorem, Peano theorem or Cauchy-Peano theorem, named after Giuseppe Peano and Augustin Louis Cauchy, is a fundamental theorem which guarantees the existence of solutions to certain initial value...

, in which one is able to conclude the existence of a function with some required properties as a limiting case of some more elementary construction.

There are several different notions of compactness, noted below, that are equivalent in some settings; the version described above is known as sequential compactness. In general metric space
Metric space
In mathematics, a metric space is a set where a notion of distance between elements of the set is defined.The metric space which most closely corresponds to our intuitive understanding of space is the 3-dimensional Euclidean space...

s various notions of compactness, including sequential compactness and limit point compact
Limit point compact
In mathematics, a topological space X is said to be limit point compact or weakly countably compact if every infinite subset of X has a limit point in X. This property generalizes a property of compact spaces. In a metric space, limit point compactness, compactness, and sequential compactness are...

ness are equivalent. In general topological space
Topological space
Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connectedness, and continuity. They appear in virtually every branch of modern mathematics and are a central unifying notion...

s, however, the different notions of compactness are not necessarily equivalent, and the most useful notion, introduced by Pavel Alexandrov and Pavel Urysohn in 1929, involves the existence of certain finite families of open set
Open set
The concept of an open set is fundamental to many areas of mathematics, especially point-set topology and metric topology. Intuitively speaking, a set U is open if any point x in U can be "moved" a small amount in any direction and still be in the set U...

s that cover
Cover (topology)
In mathematics, a cover of a set X is a collection of sets whose union contains X as a subset. Formally, ifC = \lbrace U_\alpha: \alpha \in A\rbrace...

 the space in the sense that each point of the space must lie in some set contained in the family. This more subtle definition exhibits compact spaces as generalizations of finite sets. In spaces that are compact in this latter sense, it is often possible to patch together information that holds locally
Local property
In mathematics, a phenomenon is sometimes said to occur locally if, roughly speaking, it occurs on sufficiently small or arbitrarily small neighborhoods of points.-Properties of a single space:...

 (that is, in a neighborhood of each point) into corresponding statements that hold throughout the space, and many theorems are of this character.

Introduction

An example of a compact space is the unit interval
Unit interval
In mathematics, the unit interval is the closed interval , that is, the set of all real numbers that are greater than or equal to 0 and less than or equal to 1...

 [0,1] of real numbers. If one chooses an infinite number of distinct points in the unit interval, then there must be some accumulation point in that interval. For instance, the odd terms of the sequence get arbitrarily close to 0, while the even ones get arbitrarily close to 1. If one would choose the sequence of points at random
Random variable
In probability and statistics, a random variable or stochastic variable is, roughly speaking, a variable whose value results from a measurement on some type of random process. Formally, it is a function from a probability space, typically to the real numbers, which is measurable functionmeasurable...

, then any point of the interval would ultimately be approached arbitrarily closely by some of the chosen points. The given example sequence shows the importance of including the boundary points of the interval, since the limit points must be in the space itself: an open (or half-open) interval of the real numbers is not compact. It is also crucial that the interval be bounded
Bounded set
In mathematical analysis and related areas of mathematics, a set is called bounded, if it is, in a certain sense, of finite size. Conversely, a set which is not bounded is called unbounded...

, since in the interval [0,∞) one could choose the sequence of points , of which no sub-sequence ultimately gets arbitrarily close to any given real number.

In two dimensions, closed disks
Disk (mathematics)
In geometry, a disk is the region in a plane bounded by a circle.A disk is said to be closed or open according to whether or not it contains the circle that constitutes its boundary...

 are compact since for any infinite number of points sampled from a disk, some subset of those points must get arbitrarily close either to a point within the disc, or to a point on the boundary. However, an open disk is not compact, because a sequence of points can tend to the boundary without getting arbitrarily close to any point in the interior. Likewise, spheres are compact, but a sphere missing a point is not since a sequence of points can tend to the missing point without tending to any point within the space. Lines and planes are not compact, since one can take a set of equally spaced points in any given direction without approaching any point.

Compactness generalizes many important properties of closed and bounded intervals in the real line; that is, intervals of the form [a,b] for real numbers a and b. For instance, any continuous function defined on a compact space into an ordered set (with the order topology
Order topology
In mathematics, an order topology is a certain topology that can be defined on any totally ordered set. It is a natural generalization of the topology of the real numbers to arbitrary totally ordered sets...

) such as the real line is bounded. Thus, what is known as the extreme value theorem
Extreme value theorem
In calculus, the extreme value theorem states that if a real-valued function f is continuous in the closed and bounded interval [a,b], then f must attain its maximum and minimum value, each at least once...

 in calculus
Calculus
Calculus is a branch of mathematics focused on limits, functions, derivatives, integrals, and infinite series. This subject constitutes a major part of modern mathematics education. It has two major branches, differential calculus and integral calculus, which are related by the fundamental theorem...

 generalizes to compact spaces. In this fashion, one can prove many important theorems in the class of compact spaces, that do not hold in the context of non-compact ones.

Various definitions of compactness may apply, depending on the level of generality. A subset of Euclidean space
Euclidean space
In mathematics, Euclidean space is the Euclidean plane and three-dimensional space of Euclidean geometry, as well as the generalizations of these notions to higher dimensions...

 in particular is called compact if it is closed
Closed set
In geometry, topology, and related branches of mathematics, a closed set is a set whose complement is an open set. In a topological space, a closed set can be defined as a set which contains all its limit points...

 and bounded
Bounded set
In mathematical analysis and related areas of mathematics, a set is called bounded, if it is, in a certain sense, of finite size. Conversely, a set which is not bounded is called unbounded...

. This implies, by the Bolzano–Weierstrass theorem
Bolzano–Weierstrass theorem
In real analysis, the Bolzano–Weierstrass theorem is a fundamental result about convergence in a finite-dimensional Euclidean space Rn. The theorem states thateach bounded sequence in Rn has a convergent subsequence...

, that any infinite sequence from the set has a subsequence
Subsequence
In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements...

 that converges to a point in the set. This puts a fine point on the idea of taking "steps" in a space. Various equivalent notions of compactness, such as sequential compactness and limit point compact
Limit point compact
In mathematics, a topological space X is said to be limit point compact or weakly countably compact if every infinite subset of X has a limit point in X. This property generalizes a property of compact spaces. In a metric space, limit point compactness, compactness, and sequential compactness are...

ness, can be developed in general metric space
Metric space
In mathematics, a metric space is a set where a notion of distance between elements of the set is defined.The metric space which most closely corresponds to our intuitive understanding of space is the 3-dimensional Euclidean space...

s.

In general topological space
Topological space
Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connectedness, and continuity. They appear in virtually every branch of modern mathematics and are a central unifying notion...

s, however, the different notions of compactness are not equivalent, and the most useful notion of compactness—originally called bicompactness—involves families of open set
Open set
The concept of an open set is fundamental to many areas of mathematics, especially point-set topology and metric topology. Intuitively speaking, a set U is open if any point x in U can be "moved" a small amount in any direction and still be in the set U...

s that "cover" the space in the sense that each point of the space must lie in some set contained in the family. Specifically, a topological space is compact if, whenever a collection of open sets covers the space, some subcollection consisting only of finitely many open sets also covers the space. That this form of compactness holds for closed and bounded subsets of Euclidean space is known as the Heine–Borel theorem
Heine–Borel theorem
In the topology of metric spaces the Heine–Borel theorem, named after Eduard Heine and Émile Borel, states:For a subset S of Euclidean space Rn, the following two statements are equivalent:*S is closed and bounded...

. Compactness, when defined in this manner, often allows one to take information that is known locally
Local property
In mathematics, a phenomenon is sometimes said to occur locally if, roughly speaking, it occurs on sufficiently small or arbitrarily small neighborhoods of points.-Properties of a single space:...

—in a neighborhood of each point of the space—and to extend it to information that holds globally throughout the space. An example of this phenomenon is Dirichlet's theorem, to which it was originally applied by Heine, that a continuous function
Continuous function
In mathematics, a continuous function is a function for which, intuitively, "small" changes in the input result in "small" changes in the output. Otherwise, a function is said to be "discontinuous". A continuous function with a continuous inverse function is called "bicontinuous".Continuity of...

 on a compact interval is uniformly continuous: here continuity is a local property of the function, and uniform continuity the corresponding global property.

Definition

Formally, a topological space
Topological space
Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connectedness, and continuity. They appear in virtually every branch of modern mathematics and are a central unifying notion...

 X is called compact if each of its open covers has a finite subcover. Otherwise it is called non-compact. Explicitly, this means that for every arbitrary collection


of open subsets of such that


there is a finite subset of such that


Some branches of mathematics such as algebraic geometry
Algebraic geometry
Algebraic geometry is a branch of mathematics which combines techniques of abstract algebra, especially commutative algebra, with the language and the problems of geometry. It occupies a central place in modern mathematics and has multiple conceptual connections with such diverse fields as complex...

, typically influenced by the French school of Bourbaki
Nicolas Bourbaki
Nicolas Bourbaki is the collective pseudonym under which a group of 20th-century mathematicians wrote a series of books presenting an exposition of modern advanced mathematics, beginning in 1935. With the goal of founding all of mathematics on set theory, the group strove for rigour and generality...

, use the term quasi-compact for the general notion, and reserve the term compact for topological spaces that are both Hausdorff and quasi-compact. A single compact set is sometimes referred to as a compactum; following the Latin
Latin
Latin is an Italic language originally spoken in Latium and Ancient Rome. It, along with most European languages, is a descendant of the ancient Proto-Indo-European language. Although it is considered a dead language, a number of scholars and members of the Christian clergy speak it fluently, and...

 second declension (neuter), the corresponding plural form is compacta.

Compactness of subspaces

A subset K of a topological space X is called compact if it is compact in the induced topology
Induced topology
In topology and related areas of mathematics, an induced topology on a topological space is a topology which is "optimal" for some function from/to this topological space.- Definition :Let X_0, X_1 be sets, f:X_0\to X_1....

. Explicitly, this means that for every arbitrary collection

of open subsets of such that


there is a finite subset of such that

Historical development

In the 19th century, several disparate mathematical properties were understood that would later be seen as consequences of compactness. On the one hand, Bernard Bolzano
Bernard Bolzano
Bernhard Placidus Johann Nepomuk Bolzano , Bernard Bolzano in English, was a Bohemian mathematician, logician, philosopher, theologian, Catholic priest and antimilitarist of German mother tongue.-Family:Bolzano was the son of two pious Catholics...

 (1817) had been aware that any bounded sequence of points (in the line or plane, for instance) has a subsequence that must eventually get arbitrarily close to some other point, called a limit point
Limit point
In mathematics, a limit point of a set S in a topological space X is a point x in X that can be "approximated" by points of S in the sense that every neighbourhood of x with respect to the topology on X also contains a point of S other than x itself. Note that x does not have to be an element of S...

. Bolzano's proof relied on the method of bisection: the sequence was placed into an interval that was then divided into two equal parts, and a part containing infinitely many terms of the sequence was selected. The process could then be repeated by dividing the resulting smaller interval into smaller and smaller parts until it closes down on the desired limit point. The full significance of Bolzano's theorem, and its method of proof, would not emerge until almost 50 years later when it was rediscovered by Karl Weierstrass
Karl Weierstrass
Karl Theodor Wilhelm Weierstrass was a German mathematician who is often cited as the "father of modern analysis".- Biography :Weierstrass was born in Ostenfelde, part of Ennigerloh, Province of Westphalia....

.

In the 1880s, it became clear that results similar to the Bolzano–Weierstrass theorem could be formulated for spaces of functions rather than just numbers or geometrical points. The idea of regarding functions as themselves points of a generalized space dates back to the investigations of Giulio Ascoli
Giulio Ascoli
Giulio Ascoli was an Italian mathematician. He was a student of the Scuola Normale di Pisa, where he graduated in 1868.In 1872 he became Professor of Algebra and Calculus of the Politecnico di Milano University...

 and Cesare Arzelà
Cesare Arzelà
Cesare Arzelà was an Italian mathematician who taught at the University of Bologna and is recognized for his contributions in the theory of functions, particularly for his characterization of sequences of continuous functions, generalizing the one given earlier by Giulio Ascoli in the famous...

. The culmination of their investigations, the Arzelà–Ascoli theorem, was a generalization of the Bolzano–Weierstrass theorem to families of continuous function
Continuous function
In mathematics, a continuous function is a function for which, intuitively, "small" changes in the input result in "small" changes in the output. Otherwise, a function is said to be "discontinuous". A continuous function with a continuous inverse function is called "bicontinuous".Continuity of...

s, the precise conclusion of which was that it was possible to extract a uniformly convergent sequence of functions from a suitable family of functions. The uniform limit of this sequence then played precisely the same role as Bolzano's "limit point". Towards the beginning of the twentieth century, results similar to that of Arzelà and Ascoli began to accumulate in the area of integral equation
Integral equation
In mathematics, an integral equation is an equation in which an unknown function appears under an integral sign. There is a close connection between differential and integral equations, and some problems may be formulated either way...

s, as investigated by David Hilbert
David Hilbert
David Hilbert was a German mathematician. He is recognized as one of the most influential and universal mathematicians of the 19th and early 20th centuries. Hilbert discovered and developed a broad range of fundamental ideas in many areas, including invariant theory and the axiomatization of...

 and Erhard Schmidt
Erhard Schmidt
Erhard Schmidt was a German mathematician whose work significantly influenced the direction of mathematics in the twentieth century. He was born in Tartu, Governorate of Livonia . His advisor was David Hilbert and he was awarded his doctorate from Georg-August University of Göttingen in 1905...

. For a certain class of Green function
Green function
Green function might refer to:*Green's function of a differential operator.*Deligne–Lusztig theory in the representation theory of finite groups of Lie type.*Green's function in many-body theory....

s coming from solutions of integral equations, Schmidt had shown that a property analogous to the Arzelà–Ascoli theorem held in the sense of mean convergence—or convergence in what would later be dubbed a Hilbert space
Hilbert space
The mathematical concept of a Hilbert space, named after David Hilbert, generalizes the notion of Euclidean space. It extends the methods of vector algebra and calculus from the two-dimensional Euclidean plane and three-dimensional space to spaces with any finite or infinite number of dimensions...

. This ultimately led to the notion of a compact operator
Compact operator
In functional analysis, a branch of mathematics, a compact operator is a linear operator L from a Banach space X to another Banach space Y, such that the image under L of any bounded subset of X is a relatively compact subset of Y...

 as an offshoot of the general notion of a compact space. It was Maurice Fréchet
Maurice René Fréchet
Maurice Fréchet was a French mathematician. He made major contributions to the topology of point sets and introduced the entire concept of metric spaces. He also made several important contributions to the field of statistics and probability, as well as calculus...

 who, in 1906, had distilled the essence of the Bolzano–Weierstrass property and coined the term compactness to refer to this general phenomenon.

However, a different notion of compactness altogether had also slowly emerged at the turn of the century from the study of the continuum
Linear continuum
In the mathematical field of order theory, a continuum or linear continuum is a generalization of the real line.Formally, a linear continuum is a linearly ordered set S of more than one element that is densely ordered, i.e., between any two members there is another, and which "lacks gaps" in the...

, which was seen as fundamental for the rigorous formulation of analysis. In 1870, Eduard Heine
Eduard Heine
Heinrich Eduard Heine was a German mathematician.Heine became known for results on special functions and in real analysis. In particular, he authored an important treatise on spherical harmonics and Legendre functions . He also investigated basic hypergeometric series...

 showed that a continuous function
Continuous function
In mathematics, a continuous function is a function for which, intuitively, "small" changes in the input result in "small" changes in the output. Otherwise, a function is said to be "discontinuous". A continuous function with a continuous inverse function is called "bicontinuous".Continuity of...

 defined on a closed and bounded interval was in fact uniformly continuous. In the course of the proof, he made use of a lemma that from any countable cover of the interval by smaller open intervals, it was possible to select a finite number of these that also covered it. The significance of this lemma was recognized by Émile Borel
Émile Borel
Félix Édouard Justin Émile Borel was a French mathematician and politician.Borel was born in Saint-Affrique, Aveyron. Along with René-Louis Baire and Henri Lebesgue, he was among the pioneers of measure theory and its application to probability theory. The concept of a Borel set is named in his...

 (1895), and it was generalized to arbitrary collections of intervals by Pierre Cousin (1895) and Henri Lebesgue
Henri Lebesgue
Henri Léon Lebesgue was a French mathematician most famous for his theory of integration, which was a generalization of the seventeenth century concept of integration—summing the area between an axis and the curve of a function defined for that axis...

 (1904). The Heine–Borel theorem
Heine–Borel theorem
In the topology of metric spaces the Heine–Borel theorem, named after Eduard Heine and Émile Borel, states:For a subset S of Euclidean space Rn, the following two statements are equivalent:*S is closed and bounded...

, as the result is now known, is another special property possessed by closed and bounded sets of real numbers.

This property was significant because it allowed for the passage from local information
Local property
In mathematics, a phenomenon is sometimes said to occur locally if, roughly speaking, it occurs on sufficiently small or arbitrarily small neighborhoods of points.-Properties of a single space:...

 about a set (such as the continuity of a function) to global information about the set (such as the uniform continuity of a function). This sentiment was expressed by , who also exploited it in the development of the integral now bearing his name. Ultimately the Russian school of point-set topology, under the direction of Pavel Alexandrov and Pavel Urysohn, formulated Heine–Borel compactness in a way that could be applied to the modern notion of a topological space
Topological space
Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connectedness, and continuity. They appear in virtually every branch of modern mathematics and are a central unifying notion...

. showed that the earlier version of compactness due to Fréchet, now called (relative) sequential compactness, under appropriate conditions followed from the version of compactness that was formulated in terms of the existence of finite subcovers. It was this notion of compactness that became the dominant one, because it was not only a stronger property, but it could be formulated in a more general setting with a minimum of additional technical machinery, as it relied only on the structure of the open sets in a space.

General topology

  • Any finite topological space
    Finite topological space
    In mathematics, a finite topological space is a topological space for which the underlying point set is finite. That is, it is a topological space for which there are only finitely many points....

    , including the empty set
    Empty set
    In mathematics, and more specifically set theory, the empty set is the unique set having no elements; its size or cardinality is zero. Some axiomatic set theories assure that the empty set exists by including an axiom of empty set; in other theories, its existence can be deduced...

    , is compact. Slightly more generally, any space with a finite topology (only finitely many open sets) is compact; this includes in particular the trivial topology
    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 a space is sometimes called an indiscrete space, and its topology sometimes called an indiscrete topology...

    .
  • Any space carrying the cofinite topology is compact.
  • Any locally compact Hausdorff space can be turned into a compact space by adding a single point to it, by means of Alexandroff one-point compactification. The one-point compactification of R is homeomorphic to the circle ; the one-point compactification of R2 is homeomorphic to the sphere . Using the one-point compactification, one can also easily construct compact spaces which are not Hausdorff, by starting with a non-Hausdorff space.
  • The right order topology or left order topology on any bounded totally ordered set is compact. In particular, Sierpinski space
    Sierpinski space
    In mathematics, the Sierpiński space is a finite topological space with two points, only one of which is closed.It is the smallest example of a topological space which is neither trivial nor discrete...

     is compact.
  • R carrying the lower limit topology
    Lower limit topology
    In mathematics, the lower limit topology or right half-open interval topology is a topology defined on the set R of real numbers; it is different from the standard topology on R and has a number of interesting properties...

     satisfies the property that no uncountable set is compact.
  • In the cocountable topology
    Cocountable topology
    The cocountable topology or countable complement topology on any set X consists of the empty set and all cocountable subsets of X, that is all sets whose complement in X is countable...

     on R (or any uncountable set for that matter), no infinite set is compact.
  • Neither of the spaces in the previous two examples are locally compact but both are still Lindelöf
    Lindelöf space
    In mathematics, a Lindelöf space is a topological space in which every open cover has a countable subcover. The Lindelöf property is a weakening of the more commonly used notion of compactness, which requires the existence of a finite subcover....


Analysis and algebra

  • The closed unit interval
    Unit interval
    In mathematics, the unit interval is the closed interval , that is, the set of all real numbers that are greater than or equal to 0 and less than or equal to 1...

     [0, 1] is compact. This follows from the Heine–Borel theorem
    Heine–Borel theorem
    In the topology of metric spaces the Heine–Borel theorem, named after Eduard Heine and Émile Borel, states:For a subset S of Euclidean space Rn, the following two statements are equivalent:*S is closed and bounded...

    . The open interval (0, 1) is not compact: the open cover  ( 1/n, 1−1/n ) for n = 3, 4, …  does not have a finite subcover. Similarly, the set of rational numbers in the closed interval [0, 1] is not compact: the sets of rational numbers in the intervals and cover all the rationals in [0, 1] for n = 4, 5, …  but this cover does not have a finite subcover. (Note that the sets are open in the subspace topology even though they are not open as subsets of R.)
  • The set R of all real numbers is not compact as there is a cover of open intervals that does not have a finite subcover. For example, intervals , where n takes all integer values in Z, cover R but there is no finite subcover.
  • More generally, compact group
    Compact group
    In mathematics, a compact group is a topological group whose topology is compact. Compact groups are a natural generalisation of finite groups with the discrete topology and have properties that carry over in significant fashion...

    s such as an orthogonal group
    Orthogonal group
    In mathematics, the orthogonal group of degree n over a field F is the group of n × n orthogonal matrices with entries from F, with the group operation of matrix multiplication...

     are compact, while groups such as a general linear group
    General linear group
    In mathematics, the general linear group of degree n is the set of n×n invertible matrices, together with the operation of ordinary matrix multiplication. This forms a group, because the product of two invertible matrices is again invertible, and the inverse of an invertible matrix is invertible...

     are not.
  • For every natural number
    Natural number
    In mathematics, the natural numbers are the ordinary whole numbers used for counting and ordering . These purposes are related to the linguistic notions of cardinal and ordinal numbers, respectively...

     n, the n-sphere
    Sphere
    A sphere is a perfectly round geometrical object in three-dimensional space, such as the shape of a round ball. Like a circle in two dimensions, a perfect sphere is completely symmetrical around its center, with all points on the surface lying the same distance r from the center point...

     is compact. Again from the Heine–Borel theorem, the closed unit ball of any finite-dimensional normed vector space
    Normed vector space
    In mathematics, with 2- or 3-dimensional vectors with real-valued entries, the idea of the "length" of a vector is intuitive and can easily be extended to any real vector space Rn. The following properties of "vector length" are crucial....

     is compact. This is not true for infinite dimensions; in fact, a normed vector space is finite-dimensional if and only if its closed unit ball is compact.
  • On the other hand, the closed unit ball of the dual of a normed space is compact for the weak-* topology. (Alaoglu's theorem)
  • The Cantor set
    Cantor set
    In mathematics, the Cantor set is a set of points lying on a single line segment that has a number of remarkable and deep properties. It was discovered in 1875 by Henry John Stephen Smith and introduced by German mathematician Georg Cantor in 1883....

     is compact. In fact, every compact metric space is a continuous image of the Cantor set.
  • Since the p-adic integers are homeomorphic to the Cantor set, they form a compact set.
  • Consider the set of all functions from the real number line to the closed unit interval, and define a topology on so that a sequence in converges towards if and only if converges towards for all . There is only one such topology; it is called the topology of pointwise convergence. Then is a compact topological space; this follows from the Tychonoff theorem.
  • Consider the set K of all functions ƒ : [0, 1] → [0, 1] satisfying the Lipschitz condition |ƒ(x) − ƒ(y)| ≤ |x − y| for all xy ∈ [0, 1]. Consider on K  the metric induced by the uniform distance . Then by Arzelà–Ascoli theorem the space K is compact.
  • The spectrum of any bounded linear operator on a Banach space
    Banach space
    In mathematics, Banach spaces is the name for complete normed vector spaces, one of the central objects of study in functional analysis. A complete normed vector space is a vector space V with a norm ||·|| such that every Cauchy sequence in V has a limit in V In mathematics, Banach spaces is the...

     is a nonempty compact subset of the complex number
    Complex number
    A complex number is a number consisting of a real part and an imaginary part. Complex numbers extend the idea of the one-dimensional number line to the two-dimensional complex plane by using the number line for the real part and adding a vertical axis to plot the imaginary part...

    s C. Conversely, any compact subset of C arises in this manner, as the spectrum of some bounded linear operator. For instance, a diagonal operator on the Hilbert space  may have any compact nonempty subset of C as spectrum.
  • The spectrum
    Spectrum of a ring
    In abstract algebra and algebraic geometry, the spectrum of a commutative ring R, denoted by Spec, is the set of all proper prime ideals of R...

     of any commutative ring
    Commutative ring
    In ring theory, a branch of abstract algebra, a commutative ring is a ring in which the multiplication operation is commutative. The study of commutative rings is called commutative algebra....

     with the Zariski topology
    Zariski topology
    In algebraic geometry, the Zariski topology is a particular topology chosen for algebraic varieties that reflects the algebraic nature of their definition. It is due to Oscar Zariski and took a place of particular importance in the field around 1950...

     (that is, the set of all prime ideals) is compact, but never Hausdorff
    Hausdorff space
    In topology and related branches of mathematics, a Hausdorff space, separated space or T2 space is a topological space in which distinct points have disjoint neighbourhoods. Of the many separation axioms that can be imposed on a topological space, the "Hausdorff condition" is the most frequently...

     (except in trivial cases). In algebraic geometry, such topological spaces are examples of quasi-compact schemes
    Scheme (mathematics)
    In mathematics, a scheme is an important concept connecting the fields of algebraic geometry, commutative algebra and number theory. Schemes were introduced by Alexander Grothendieck so as to broaden the notion of algebraic variety; some consider schemes to be the basic object of study of modern...

    , "quasi" referring to the non-Hausdorff nature of the topology.
  • The spectrum of a Boolean algebra is compact, a fact which is part of the Stone representation theorem. Stone spaces, compact totally disconnected
    Totally disconnected space
    In topology and related branches of mathematics, a totally disconnected space is a topological space that is maximally disconnected, in the sense that it has no non-trivial connected subsets...

     Hausdorff spaces, form the abstract framework in which these spectra are studied. Such spaces are also useful in the study of profinite groups.
  • The structure space
    Structure space
    The structure space of a commutative Banach algebra is an analog of the spectrum of a C*-algebra. It consists of all multiplicative linear functionals on the algebra. The Gelfand representation of the Banach algebra is a map taking the Banach algebra elements to continuous functions on the...

     of a commutative unital Banach algebra
    Banach algebra
    In mathematics, especially functional analysis, a Banach algebra, named after Stefan Banach, is an associative algebra A over the real or complex numbers which at the same time is also a Banach space...

     is a compact Hausdorff space.
  • The Hilbert cube
    Hilbert cube
    In mathematics, the Hilbert cube, named after David Hilbert, is a topological space that provides an instructive example of some ideas in topology...

     is compact, again a consequence of Tychonoff's theorem.

Theorems

Some theorems related to compactness (see the glossary of topology for the definitions):
  • A continuous image of a compact space is compact.
  • The pre-image of a compact space under a proper map
    Proper map
    In mathematics, a continuous function between topological spaces is called proper if inverse images of compact subsets are compact. In algebraic geometry, the analogous concept is called a proper morphism.- Definition :...

     is compact.
  • The extreme value theorem
    Extreme value theorem
    In calculus, the extreme value theorem states that if a real-valued function f is continuous in the closed and bounded interval [a,b], then f must attain its maximum and minimum value, each at least once...

    : a continuous real-valued function on a nonempty compact space is bounded above and attains its supremum. (Slightly more generally, this is true for an upper semicontinuous function.)
  • A closed subset of a compact space is compact.
  • A finite union of compact sets is compact.
  • A nonempty compact subset of the real number
    Real number
    In mathematics, a real number is a value that represents a quantity along a continuum, such as -5 , 4/3 , 8.6 , √2 and π...

    s has a greatest element and a least element.
  • The product
    Product topology
    In topology and related areas of mathematics, a product space is the cartesian product of a family of topological spaces equipped with a natural topology called the product topology...

     of any collection of compact spaces is compact. (Tychonoff's theorem
    Tychonoff's theorem
    In mathematics, Tychonoff's theorem states that the product of any collection of compact topological spaces is compact. The theorem is named after Andrey Nikolayevich Tychonoff, who proved it first in 1930 for powers of the closed unit interval and in 1935 stated the full theorem along with the...

    , which is equivalent to the axiom of choice)
  • Every topological space X is a dense subspace of a compact space having at most one point more than X, by the Alexandroff one-point compactification
    Compactification (mathematics)
    In mathematics, compactification is the process or result of making a topological space compact. The methods of compactification are various, but each is a way of controlling points from "going off to infinity" by in some way adding "points at infinity" or preventing such an "escape".-An...

    . By the same construction, every locally compact Hausdorff space X is a dense subspace of a compact Hausdorff space having at most one point more than X..
  • Let X be a simply ordered
    Total order
    In set theory, a total order, linear order, simple order, or ordering is a binary relation on some set X. The relation is transitive, antisymmetric, and total...

     set endowed with the order topology
    Order topology
    In mathematics, an order topology is a certain topology that can be defined on any totally ordered set. It is a natural generalization of the topology of the real numbers to arbitrary totally ordered sets...

    . Then X is compact if and only if X is a complete lattice
    Complete lattice
    In mathematics, a complete lattice is a partially ordered set in which all subsets have both a supremum and an infimum . Complete lattices appear in many applications in mathematics and computer science...

     (i.e. all subsets have suprema and infima).


Characterizations of compactness
The following are equivalent.
  1. A topological space X is compact.
  2. Any collection of closed subsets of X with the finite intersection property
    Finite intersection property
    In general topology, a branch of mathematics, the finite intersection property is a property of a collection of subsets of a set X. A collection has this property if the intersection over any finite subcollection of the collection is nonempty....

     has nonempty intersection.
  3. X has a sub-base such that every cover of the space by members of the sub-base has a finite subcover (Alexander's sub-base theorem)
  4. Every net
    Net (mathematics)
    In mathematics, more specifically in general topology and related branches, a net or Moore–Smith sequence is a generalization of the notion of a sequence. In essence, a sequence is a function with domain the natural numbers, and in the context of topology, the range of this function is...

     on X has a convergent subnet (see the article on nets
    Net (mathematics)
    In mathematics, more specifically in general topology and related branches, a net or Moore–Smith sequence is a generalization of the notion of a sequence. In essence, a sequence is a function with domain the natural numbers, and in the context of topology, the range of this function is...

     for a proof).
  5. Every filter on X has a convergent refinement.
  6. Every ultrafilter
    Ultrafilter
    In the mathematical field of set theory, an ultrafilter on a set X is a collection of subsets of X that is a filter, that cannot be enlarged . An ultrafilter may be considered as a finitely additive measure. Then every subset of X is either considered "almost everything" or "almost nothing"...

     on X converges to at least one point.
  7. Every infinite subset of X has a complete accumulation point.


Euclidean space
For any subset
Subset
In mathematics, especially in set theory, a set A is a subset of a set B if A is "contained" inside B. A and B may coincide. The relationship of one set being a subset of another is called inclusion or sometimes containment...

 A of Euclidean space
Euclidean space
In mathematics, Euclidean space is the Euclidean plane and three-dimensional space of Euclidean geometry, as well as the generalizations of these notions to higher dimensions...

 Rn, the following are equivalent:
  1. A is compact.
  2. Every open cover of A has a finite subcover.
  3. Every sequence
    Sequence
    In mathematics, a sequence is an ordered list of objects . Like a set, it contains members , and the number of terms is called the length of the sequence. Unlike a set, order matters, and exactly the same elements can appear multiple times at different positions in the sequence...

     in A has a convergent
    Limit of a sequence
    The limit of a sequence is, intuitively, the unique number or point L such that the terms of the sequence become arbitrarily close to L for "large" values of n...

     subsequence, whose limit lies in A.
  4. Every infinite subset of A has at least one limit point
    Limit point
    In mathematics, a limit point of a set S in a topological space X is a point x in X that can be "approximated" by points of S in the sense that every neighbourhood of x with respect to the topology on X also contains a point of S other than x itself. Note that x does not have to be an element of S...

     in A.
  5. A is closed
    Closed set
    In geometry, topology, and related branches of mathematics, a closed set is a set whose complement is an open set. In a topological space, a closed set can be defined as a set which contains all its limit points...

     and bounded
    Bounded set
    In mathematical analysis and related areas of mathematics, a set is called bounded, if it is, in a certain sense, of finite size. Conversely, a set which is not bounded is called unbounded...

     (Heine-Borel theorem).
  6. A is complete and totally bounded.


In practice, the condition (5) is easiest to verify, for example a closed interval
Interval (mathematics)
In mathematics, a interval is a set of real numbers with the property that any number that lies between two numbers in the set is also included in the set. For example, the set of all numbers satisfying is an interval which contains and , as well as all numbers between them...

 or closed n-ball. Note that, in a metric space, every compact subset is closed and bounded. However, the converse may fail in non-Euclidean Rn. For example, the real line
Real line
In mathematics, the real line, or real number line is the line whose points are the real numbers. That is, the real line is the set of all real numbers, viewed as a geometric space, namely the Euclidean space of dimension one...

 equipped with the discrete topology is closed and bounded but not compact, as the collection of all singleton points of the space is an open cover which admits no finite subcover.

Metric spaces
  • A metric space
    Metric space
    In mathematics, a metric space is a set where a notion of distance between elements of the set is defined.The metric space which most closely corresponds to our intuitive understanding of space is the 3-dimensional Euclidean space...

     (or uniform space
    Uniform space
    In the mathematical field of topology, a uniform space is a set with a uniform structure. Uniform spaces are topological spaces with additional structure which is used to define uniform properties such as completeness, uniform continuity and uniform convergence.The conceptual difference between...

    ) is compact if and only if it is complete and totally bounded.
  • If the metric space X is compact and an open cover of X is given, then there exists a number δ > 0 such that every subset of X of diameter < δ is contained in some member of the cover. (Lebesgue's number lemma
    Lebesgue's number lemma
    In topology, Lebesgue's number lemma, named after Henri Lebesgue, is a useful tool in the study of compact metric spaces. It states:Such a number δ is called a Lebesgue number of this cover. The notion of a Lebesgue number itself is useful in other applications as well.-References:-External links:*...

    )
  • Every compact metric space is separable.
  • A metric space (or more generally any first-countable uniform space
    Uniform space
    In the mathematical field of topology, a uniform space is a set with a uniform structure. Uniform spaces are topological spaces with additional structure which is used to define uniform properties such as completeness, uniform continuity and uniform convergence.The conceptual difference between...

    ) is compact if and only if every sequence
    Sequence
    In mathematics, a sequence is an ordered list of objects . Like a set, it contains members , and the number of terms is called the length of the sequence. Unlike a set, order matters, and exactly the same elements can appear multiple times at different positions in the sequence...

     in the space has a convergent subsequence. (Sequentially compact)


Hausdorff spaces
  • A compact subset of a Hausdorff space is closed. More generally, compact sets can be separated by open sets: if K1 and K2 are compact and disjoint, there exist disjoint open sets U1 and U2 such that and . This is to say, compact Hausdorff space is normal
    Normal space
    In topology and related branches of mathematics, a normal space is a topological space X that satisfies Axiom T4: every two disjoint closed sets of X have disjoint open neighborhoods. A normal Hausdorff space is also called a T4 space...

    .
  • Two compact Hausdorff spaces X1 and X2 are homeomorphic if and only if their rings of continuous real-valued functions C(X1) and C(X2) are isomorphic
    Ring homomorphism
    In ring theory or abstract algebra, a ring homomorphism is a function between two rings which respects the operations of addition and multiplication....

    . (Gelfand–Naimark theorem
    Gelfand–Naimark theorem
    In mathematics, the Gelfand–Naimark theorem states that an arbitrary C*-algebra A is isometrically *-isomorphic to a C*-algebra of bounded operators on a Hilbert space...

    ) Properties of the Banach space
    Banach space
    In mathematics, Banach spaces is the name for complete normed vector spaces, one of the central objects of study in functional analysis. A complete normed vector space is a vector space V with a norm ||·|| such that every Cauchy sequence in V has a limit in V In mathematics, Banach spaces is the...

     of continuous functions on a compact Hausdorff space
    Continuous functions on a compact Hausdorff space
    In mathematical analysis, and especially functional analysis, a fundamental role is played by the space of continuous functions on a compact Hausdorff space with values in the real or complex numbers. This space, denoted by C, is a vector space with respect to the pointwise addition of functions...

     are central to abstract analysis.
  • Every continuous map from a compact space to a Hausdorff space is closed and proper
    Proper map
    In mathematics, a continuous function between topological spaces is called proper if inverse images of compact subsets are compact. In algebraic geometry, the analogous concept is called a proper morphism.- Definition :...

     (i.e., the pre-image of a compact set is compact.) In particular, every continuous bijective map from a compact space to a Hausdorff space is a homeomorphism
    Homeomorphism
    In the mathematical field of topology, a homeomorphism or topological isomorphism or bicontinuous function is a continuous function between topological spaces that has a continuous inverse function. Homeomorphisms are the isomorphisms in the category of topological spaces—that is, they are...

    .
  • A topological space can be embedded in a compact Hausdorff space if and only if it is a Tychonoff space
    Tychonoff space
    In topology and related branches of mathematics, Tychonoff spaces and completely regular spaces are kinds of topological spaces.These conditions are examples of separation axioms....

    .

Other forms of compactness

There are a number of topological properties which are equivalent to compactness in metric spaces, but are inequivalent in general topological spaces. These include the following.
  • Sequentially compact
    Sequentially compact space
    In mathematics, a topological space is sequentially compact if every sequence has a convergent subsequence. For general topological spaces, the notions of compactness and sequential compactness are not equivalent; they are, however, equivalent for metric spaces....

    : Every sequence
    Sequence
    In mathematics, a sequence is an ordered list of objects . Like a set, it contains members , and the number of terms is called the length of the sequence. Unlike a set, order matters, and exactly the same elements can appear multiple times at different positions in the sequence...

     has a convergent subsequence.
  • Countably compact
    Countably compact space
    In mathematics a topological space is countably compact if every countable open cover has a finite subcover.-Examples and Properties:A compact space is countably compact...

    : Every countable open cover has a finite subcover. (Or, equivalently, every infinite subset has an ω-accumulation point.)
  • Pseudocompact
    Pseudocompact space
    In mathematics, in the field of topology, a topological space is said to be pseudocompact if its image under any continuous function to R is bounded.-Properties related to pseudocompactness:...

    : Every real-valued continuous function
    Function (mathematics)
    In mathematics, a function associates one quantity, the argument of the function, also known as the input, with another quantity, the value of the function, also known as the output. A function assigns exactly one output to each input. The argument and the value may be real numbers, but they can...

     on the space is bounded.
  • Limit point compact
    Limit point compact
    In mathematics, a topological space X is said to be limit point compact or weakly countably compact if every infinite subset of X has a limit point in X. This property generalizes a property of compact spaces. In a metric space, limit point compactness, compactness, and sequential compactness are...

    : Every infinite subset has an accumulation point.


While all these conditions are equivalent for metric space
Metric space
In mathematics, a metric space is a set where a notion of distance between elements of the set is defined.The metric space which most closely corresponds to our intuitive understanding of space is the 3-dimensional Euclidean space...

s, in general we have the following implications:
  • Compact spaces are countably compact.
  • Sequentially compact spaces are countably compact.
  • Countably compact spaces are pseudocompact and weakly countably compact.


Not every countably compact space is compact; an example is given by the first uncountable ordinal
First uncountable ordinal
In mathematics, the first uncountable ordinal, traditionally denoted by ω1 or sometimes by Ω, is the smallest ordinal number that, considered as a set, is uncountable. It is the supremum of all countable ordinals...

 with the order topology
Order topology
In mathematics, an order topology is a certain topology that can be defined on any totally ordered set. It is a natural generalization of the topology of the real numbers to arbitrary totally ordered sets...

.
Not every compact space is sequentially compact; an example is given by 2[0,1], with the product topology .

A metric space is called pre-compact or totally bounded if any sequence has a Cauchy subsequence; this can be generalised to uniform space
Uniform space
In the mathematical field of topology, a uniform space is a set with a uniform structure. Uniform spaces are topological spaces with additional structure which is used to define uniform properties such as completeness, uniform continuity and uniform convergence.The conceptual difference between...

s. For complete metric spaces this is equivalent to compactness. See relatively compact for the topological version.

Another related notion which (by most definitions) is strictly weaker than compactness is local compactness
Locally compact space
In topology and related branches of mathematics, a topological space is called locally compact if, roughly speaking, each small portion of the space looks like a small portion of a compact space.-Formal definition:...

.

Generalizations of compactness include H-closed and the property of being an H-set in a parent space. A space is
H-closed if every open cover has a finite subfamily whose union is dense. Whereas we say X is an H-set of Z if
every cover of X with open sets of Z has a finite subfamily whose Z closure contains X.

See also

  • Compactly generated space
    Compactly generated space
    In topology, a compactly generated space is a topological space whose topology is coherent with the family of all compact subspaces. Specifically, a topological space X is compactly generated if it satisfies the following condition:Equivalently, one can replace closed with open in this definition...

  • Exhaustion by compact sets
  • Lindelöf space
    Lindelöf space
    In mathematics, a Lindelöf space is a topological space in which every open cover has a countable subcover. The Lindelöf property is a weakening of the more commonly used notion of compactness, which requires the existence of a finite subcover....

  • Metacompact space
    Metacompact space
    In mathematics, in the field of general topology, a topological space is said to be metacompact if every open cover has a point finite open refinement...

  • Noetherian space
  • Orthocompact space
    Orthocompact space
    In mathematics, in the field of general topology, a topological space is said to be orthocompact if every open cover has an interior preserving open refinement...

  • Paracompact space
    Paracompact space
    In mathematics, a paracompact space is a topological space in which every open cover admits a locally finite open refinement. Paracompact spaces are sometimes also required to be Hausdorff. Paracompact spaces were introduced by ....


External links

----
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK