For a strictly distance-decreasing map of a finite-dimensional Euclidean space, one bounded forward orbit suffices for existence of a fixed point. Its closure is compact by the Heine-Borel theorem and invariant by continuity, so strict distance decrease on a compact metric space applies. Strict distance decrease gives uniqueness throughout the whole space, not merely the orbit closure.
Brouwer fixed-point theorem Created 2026-09-24 Updated 2026-10-14
The Brouwer fixed-point theorem says that every continuous map has a fixed point when is a nonempty compact set and a convex set in a finite-dimensional vector space over the real numbers. Equivalently, take for a finite , with the usual Euclidean space structure: there is some such that . The conclusion guarantees at least one fixed point, without asserting uniqueness or telling us how quickly to find one. [ref]
The standard pictures are a closed ball, including a closed unit ball, and a simplex. A filled disk qualifies; its bounding circle alone does not. A probability simplex also qualifies even though its dimension is smaller than that of its ambient Euclidean space. The hypotheses have concrete meanings: being a convex set keeps every line segment between allowed points inside , and compactness prevents escape or loss of a limiting point. In Euclidean space, the Heine-Borel theorem identifies compact sets with closed sets that are bounded sets. Crucially, every output must belong to the same as the input.
For a fully computable example, let be the filled unit disk. Apply a counterclockwise quarter-turn rotation, shrink by , and add a translation:
This affine map is a continuous map. Because the rotation preserves the Euclidean norm, the triangle inequality gives, for every ,
Thus the whole image lies strictly inside . More precisely, it is a disk of radius centred at . This containment check is what makes the Brouwer fixed-point theorem applicable; a formula being a continuous map by itself would not suffice.
The fixed point can now be found by a system of linear equations:
Indeed, substitution gives . Its Euclidean norm is , safely inside . The figure shows arrows from sample inputs to their outputs; an arrow disappears at the fixed point because the displacement vanishes there.
Figure 1.
A quarter-turn, shrinking, and translation keep a disk inside itself
. Details.
Repeated iterations of a map happen to succeed for this example. Starting at and setting gives , , and . Subtracting the fixed point equation yields , so the Euclidean distance to shrinks by exactly each step. This extra fact follows from the contraction mapping property and the Banach fixed-point theorem. It is additional information beyond the Brouwer fixed-point theorem.
The distinction becomes visible with two simpler continuous maps of the same disk. The pure rotation has exactly one fixed point, , since and force both to vanish. Yet iterations of a map starting at here cycle through , , and forever. Their Euclidean distance from stays one, so there is no convergence in a metric space. The reflection has an entire line segment of fixed points, namely . Starting off that line segment produces an alternating pair. Existence, uniqueness, and convergence of iterations of a map are separate questions.
Figure 2.
Existence of a fixed point does not imply uniqueness or convergence of iteration
. Details.
Removing hypotheses changes the answer. Restrict the same quarter-turn rotation to the circle . It remains a continuous map into that compact set, but its only possible fixed point, , has been removed. The circle is not a convex set. Conversely, on the unbounded convex set , the translation has no fixed point; on the open interval , also has none. Neither domain is a compact set. The finite-dimensional closed ball statement should likewise not be extended to arbitrary infinite-dimensional vector spaces, where a closed ball need not be a compact set.
The one-dimensional version explains the connection to the intermediate value theorem. For a continuous map , put . Then and , so the intermediate value theorem gives for some . In higher dimensions, the Brouwer fixed-point theorem supplies a corresponding existence principle when this scalar sign argument is unavailable. Its practical value is ensuring that a proposed equation has a solution once a suitable domain is found; it supplies no general promise of a fast algorithm.
A useful application is positive matrix eigenvector from simplex normalization: rescale the output of a strictly positive matrix to make its entries sum to one. For example, take
On this probability simplex, has entry sum , so the normalized continuous map is . Both entries are positive and sum to one, keeping the image inside the probability simplex. Its fixed point equation is , hence . Consequently satisfies : a strictly positive eigenvector with eigenvalue . In larger dimensions, the Brouwer fixed-point theorem guarantees the corresponding positive eigenvector without requiring us to solve a system of linear equations in advance. The fixed point expresses preservation of relative weights, rather than preservation of their unnormalized size.
Proofs can be approached through the no-retraction theorem or Sperner's lemma. In the latter approach, increasingly fine triangulations locate approximate fixed points; compactness supplies a convergent subsequence, and continuous maps turn its limit into an exact fixed point. [ref]
A primary historical reference is L. E. J. Brouwer's 1911 paper Über Abbildung von Mannigfaltigkeiten, whose digitized original is hosted by Zenodo under DOI 10.1007/BF01456812. This gives a direct route to the early literature behind the Brouwer fixed-point theorem. [ref]
Closed real interval Created 2026-09-24 Updated 2026-10-14
A bounded closed interval includes both of its endpoints:
If , it consists of one point. Its length is . In contrast, the open interval excludes both endpoints; half-open real intervals include just one.
Including the endpoints has a useful consequence for limits: a convergent sequence whose terms lie in has its limit of a sequence in too. Finite endpoints also make this a bounded set, so it is a compact set by the Heine-Borel theorem. These two properties support both the nested interval theorem and the extreme value theorem.
Compact group Created 2026-10-07 Updated 2026-10-14
A compact group is a topological group whose underlying topological space is a compact Hausdorff space. The circle group is a compact group: the unit circle is a closed bounded subset of the complex plane, so the Heine-Borel theorem gives compactness. The additive group is a locally compact group and a Hausdorff space, but is not a compact group: the open cover has no finite subcover. A finite group with the discrete topology is another compact group; compactness does not require a smooth manifold structure.
The great advantage of a compact group is that one can average over every element without choosing a preferred origin. Precisely, every locally compact group that is a Hausdorff space admits a nonzero left Haar measure , a regular Borel measure finite on compact sets, unique up to a positive scalar. Left invariance means for every Borel set and every . There is also a right Haar measure; in general left and right Haar measures can differ. On a compact group, , and normalizing to gives a unique regular Borel probability measure invariant under both left and right translation. See Tornier, Haar Measures, Theorem 2.2 for existence and uniqueness, and Ram's notes on left and right Haar measure for the distinction.
For a finite group , normalized Haar measure assigns each element mass , so integration is simply . For the circle group, the corresponding integral is uniform angle averaging, computed below. On , Lebesgue measure is a Haar measure, but its total mass is infinite: no positive scalar multiple makes it a probability measure. Thus the existence of Haar measure does not make every topological group a compact group.
Historically, Alfréd Haar introduced the general invariant-measure construction in Der Massbegriff in der Theorie der kontinuierlichen Gruppen, Annals of Mathematics 34 (1933), pp. 147-169. This bibliographic identification is also recorded in André Weil's archived seminar notes, Mesure de Haar, reference Haa33. The conceptual step is to let group symmetry itself determine the weights used in integration, rather than relying on coordinates in an ambient Euclidean space.
Compact interval 2026-10-14
A compact interval in the real numbers is either the empty set or a closed bounded interval with . Its compactness follows from the Heine-Borel theorem.
Compact space Created 2026-09-24 Updated 2026-10-14
A topological space is compact when every open cover has a finite subcover: whenever open sets satisfy , some finite selection satisfies . A subset of an ambient topological space is compact when its subspace topology is compact; equivalently, every open cover of by ambient open sets has a finite subcover. The word every matters: finding one finite subcover of one open cover is not enough to establish compactness. [ref]
The closed interval is compact by the Heine-Borel theorem. For a concrete open cover, take the three open intervals , , and . Their union is , so they cover every point of , including both endpoints. The overlaps have lengths and , leaving no gaps. Each member is necessary for this particular open cover: removing them respectively leaves , , or uncovered.
Above, hollow markers denote the excluded endpoints of the covering open intervals, while the solid endpoints belong to the covered closed interval. Below, each displayed open interval is one member of an infinite open cover of ; finitely many rows always leave points near zero uncovered. The rows are vertically separated for readability and all refer to the same real line.
The open interval is a bounded set but is not compact: the open sets
give an open cover of , since every has for sufficiently large . These are also open sets for the subspace topology on . Any nonempty finite selection has a largest index , so its union is just and misses the point , which still belongs to . Thus no finite subcover exists, however many members we select. The same family is not an open cover of , since it misses both endpoints.
In a metric space, compactness is equivalent to sequential compactness: every sequence in the subset has a convergent subsequence whose limit of a sequence belongs to that subset. This equivalence does not extend to all topological spaces. For example, for has limit of a sequence zero in . The same sequence lies in , but every subsequence still has limit of a sequence zero on the real line, so no subsequence converges to a point of . Merely approaching a boundary is harmless when the required point remains available. [ref]
Figure 2.
The same sequence approaches an included endpoint in a closed interval and a missing endpoint in an open interval
. Details.
Both panels show the sequence for approaching zero. In the closed interval, zero is an allowed limit of a sequence; in the open interval, the hollow marker identifies the missing point. This single sequence disproves sequential compactness of ; compactness of still requires control of every open cover or every sequence, supplied by the Heine-Borel theorem.
An infinite set with the discrete topology similarly fails compactness, using the open cover by all its singletons. Every finite set is compact in any topology: select one covering open set for each point. The empty set is compact because the empty selection is a finite subcover. This open cover definition does not require the topological space to be Hausdorff; in algebraic geometry it is often called quasi-compactness.
The beauty of compactness is that information valid around each point can often be controlled using finitely many regions. A finite subcover lets us combine finitely many local bounds, or choose the smallest of finitely many positive tolerances, to obtain control across the whole compact space. This is why compactness repeatedly turns approximation into existence and why it is so useful in optimization through the extreme value theorem.
Every closed set in a compact space is compact, and a continuous image of a compact space is compact. The latter proof pulls an open cover back by inverse images, selects a finite subcover, and maps forward. This makes compactness useful for proving existence: the extreme value theorem guarantees that a continuous function from a nonempty compact space to the real line attains both a minimum and a maximum. For example, on has maximum at and minimum zero at its endpoints. On its infimum is still zero but is never attained. [ref]
Norm-compact unit ball criterion Created 2026-10-07 Updated 2026-10-14
The closed unit ball of a Hilbert space is compact in norm exactly when the space is finite-dimensional. Finite-dimensional compactness follows from the Heine-Borel theorem. In infinite dimension, an orthonormal sequence has pairwise distance and no convergent subsequence. Restricting a compact operator that equals a nonzero multiple of the identity on a subspace therefore forces that subspace to be finite-dimensional.
Let . It is nonempty, closed and bounded in finite-dimensional Euclidean space, hence compact by the Heine-Borel theorem. The strict distance inequality again makes Lipschitz continuous. If , choose a sequence converging to . Then , and continuity gives , so . This proves .
The restriction to satisfies strict distance decrease on a compact metric space, so part (b) produces a fixed point there. If a second fixed point existed anywhere in , the same strict distance inequality applied to the two points would contradict equality of their distance. Therefore the fixed point is unique in all of . This is the bounded-orbit fixed point for a strictly distance-decreasing Euclidean map.
A point is critical for a smooth map when is not surjective. A critical value is the image of a critical point; a regular value has no critical point in its fiber, including the case of an empty fiber.
To prove the regular level set theorem, take and write , . In local coordinates, surjectivity supplies an invertible derivative minor; relabel source coordinates so it uses the first columns. The map
has an invertible derivative. The inverse function theorem makes it a local diffeomorphism. In these coordinates the fiber is obtained by fixing its first coordinates, so it is locally an open subset of . These smooth charts prove that a nonempty regular fiber is a smooth embedded manifold of dimension , with tangent space .
For the special orthogonal group, use defined by . Its derivative is . At an orthogonal , any symmetric matrix is obtained by taking , so is a regular value. Therefore has dimension . The determinant takes only the values there, so is an open and closed part of and has the same manifold dimension:
It is closed in matrix space and bounded because every orthogonal matrix column has norm one. The Heine-Borel theorem proves compactness. Finally the tangent space is the derivative kernel,
Thus its translated tangent space is the vector space of skew-symmetric matrices.
Write and for the expectation and empirical measure. A sufficient bracketing of a function class condition is that, for every , finitely many brackets cover , with measurable integrable endpoints and . The uniform strong law from finite L1 bracketing then gives
Here the observations are independent and identically distributed. For an uncountable class, one either assumes a measurable supremum, for example through a pointwise separable function class, or formulates the conclusion as a pathwise bound on a common probability-one event.
For the parameterized class, the Heine-Borel theorem makes compact. Put . A countable dense subset of gives the same supremum because of continuity, so is measurable. Define the modulus
The supremum is measurable by taking a countable dense subset of the compact set of admissible pairs. For each , uniform continuity on gives . Also , and . Thus the dominated convergence theorem gives .
Choose a finite net of radius in . The lower and upper envelopes of over each closed ball are measurable integrable function brackets; the same countable-dense-set argument applies within each such compact ball. Their widths are at most . They cover the whole class, so its bracketing of a function class condition follows. Moreover, dominated convergence shows that is continuous. Both empirical and population functions therefore have a supremum over a common countable dense parameter set. Applying the uniform strong law from finite L1 bracketing proves uniform almost-sure convergence over the entire compact parameter set, rather than merely convergence at each fixed parameter.
For the exponential family,
where and . Thus a weak sufficient condition is bounded on , almost surely, and integrability of under the sampling law. No positive lower bound on over the whole real line is required. Zeros off the sampling support are harmless: choose arbitrary finite versions of the log-densities on that common null set when applying the function-class theorem.
If the sampling law is , one convenient assumption is that is a compact subset of the interior of the finite domain of the cumulant function of an exponential family, and
On that interior, is continuous, hence bounded on . Finiteness of at for some implies , hence . The displayed integral gives the remaining integrability. If the observations come from an arbitrary unrelated law, assumptions on and alone cannot control that law's tails; the sampling-law integrability must then be stated explicitly.
If is a finite-dimensional Hilbert space, a choice of orthonormal basis identifies its closed unit ball with a closed bounded ball in a finite-dimensional Euclidean space. The Heine-Borel theorem makes it compact in the norm topology.
Conversely, if is infinite-dimensional, choose a unit vector and inductively choose orthogonal to the span of . The finite span is a proper closed subspace, so its orthogonal complement contains a nonzero vector that can be normalized. The resulting orthonormal sequence lies in the closed unit ball and satisfies
It has no norm-convergent subsequence. Sequential compactness is equivalent to compactness in a metric space, hence the closed ball is not compact. This proves the norm-compact unit ball criterion: a Hilbert space has a norm-compact closed unit ball exactly when it is finite-dimensional.
The sphere is the inverse image of under the continuous map , so it is closed in . It is bounded. The Heine-Borel theorem therefore makes it compact. Every metric space is Hausdorff: distinct points have disjoint open balls of radii smaller than half their distance. The Euclidean subspace metric supplies that property here. Hence is compact and Hausdorff.
Throughout this question the Banach spaces and Hilbert spaces are complex. Separability is an additional standing hypothesis, not part of the general definition of a Hilbert space. Here and below unit ball means the closed unit ball. An open unit ball in positive finite dimension is not compact. In finite dimension, equivalence of norms identifies the closed unit ball with a closed bounded subset of Euclidean space, so the Heine-Borel theorem gives compactness in the norm topology.
In an infinite-dimensional Hilbert space, the Gram-Schmidt process constructs an infinite orthonormal sequence . Put . Then and, for , . No subsequence is a Cauchy sequence, contradicting sequential compactness. Thus the closed unit ball is norm compact exactly in finite dimension.
The finite-dimensional implication again follows from equivalence of norms and the Heine-Borel theorem. In an infinite-dimensional Banach space, inductively apply Riesz lemma to the proper closed finite-dimensional linear span to obtain a unit vector with . Therefore for distinct indices, precluding a Cauchy subsequence.
For completeness, Riesz lemma here follows by taking , setting , choosing with , and putting . Its distance from exceeds . This proves the closed unit ball is norm compact if and only if the Banach space is finite-dimensional. The printed hint's equality of all pairwise distances is unnecessary; the separation inequality is what the argument supplies.
The closure is closed and bounded in , hence compact by the Heine-Borel theorem. It is nonempty. The extreme value theorem therefore gives a point of the closure at which the continuous function attains its maximum. The closure, rather than the open domain, is essential.
Let be a compact set of a Hausdorff space . For any and each , the Hausdorff property gives disjoint open sets and . The sets cover ; compactness supplies a finite subcover . The open set contains and misses every , hence misses . Thus is open, and every compact subset of a Hausdorff space is closed. The empty-set case is immediate.
Since with its usual topology is Hausdorff, its compact sets are closed. The open cover of has a finite subcover of any compact set . Taking the largest index in that subcover gives , so is a bounded set. This proves the required direction of the Heine-Borel theorem without assuming its converse.
If a nonempty subset is not an interval, there are and with . The disjoint nonempty relatively open sets and form a separation, so is not connected.
Conversely, suppose an interval had a separation into relatively open nonempty sets . Choose , interchanging the names if necessary so . Put . Because contains a relative neighbourhood of , ; because contains a relative neighbourhood of , . Also . If , relative openness supplies points of just above , contradicting the supremum. If , a relative neighbourhood of excludes points of approaching from below, again contradicting the supremum. Thus every interval is connected, including a singleton and unbounded or open intervals.
Take
It is closed, because its only accumulation point is and that point is included, and bounded. The Heine-Borel theorem makes it compact. The connected components of its complement are precisely
Each is an interval and therefore connected; none can be enlarged inside the complement across one of the intervening points of .
The closed bounded set is compact by the Heine-Borel theorem. Choose a convergent subsequence . For fixed and sufficiently large , monotonicity gives
Continuity and passage to the limit give for every , hence .
For the deduction, set . These functions are continuous, decrease pointwise, and tend to zero. If convergence were not uniform, some would admit with . The result just proved would produce with , contradicting pointwise convergence. Therefore uniformly. This is Dini's theorem.
The sum is nonempty because and are nonempty. It is a bounded set: if and , then .
To prove that it is a closed set, let be a convergent sequence with . By the Heine-Borel theorem, is a compact set, so has a convergent subsequence . Then
Since is closed, , and hence . Therefore is nonempty, closed and bounded, so .