The Brouwer fixed-point theorem is a fundamental result in topology stating that every continuous map from a nonempty compact convex subset of finite-dimensional Euclidean space to itself has a fixed point: a point that the map leaves unchanged. It is an existence theorem, requiring neither differentiability nor a contraction condition. It underlies many arguments about the existence of solutions to equations and equilibria, but does not by itself establish uniqueness or provide a convergent method for finding a fixed point.
Statement
Let be nonempty, compact, and convex. If
is a continuous function, then there exists such that
Here, is finite-dimensional Euclidean space. Compactness is equivalent to being closed and bounded in this setting, by the Heine–Borel theorem. Convexity means that the line segment joining any two points of lies entirely in .
A standard formulation uses the closed unit ball
Every continuous map has a fixed point. Equivalent formulations use the cube or an -dimensional simplex.
The general compact-convex formulation follows from the ball formulation. Choose a closed ball containing , and let be the nearest-point projection, which is continuous for a nonempty closed convex set in Euclidean space. Apply the ball theorem to
Any resulting fixed point belongs to , where , and is therefore a fixed point of .
Low-dimensional interpretation
For an interval , the theorem follows from the intermediate value theorem. Set
Because maps the interval into itself,
Continuity gives a point with , hence .
In two dimensions, the theorem states that every continuous self-map of a closed disk has a fixed point. The map may stretch, fold, or collapse the disk; it need not preserve distances, area, or distinctness of points.
The conclusion is not limited to geometrically convex domains. If a space is homeomorphic to a closed ball, it also has the fixed-point property. Indeed, a homeomorphism transports any continuous self-map to a continuous self-map of the ball, and transports a fixed point back again.
Why the hypotheses matter
The theorem's assumptions cannot simply be discarded.
- Without continuity: On , define and for . This self-map has no fixed point.
- Without closedness: The continuous map sends into itself, but its only possible fixed point is , outside the domain.
- Without boundedness: The continuous map on has no fixed point.
- Without a suitable restriction on the domain's shape: A nontrivial rotation of a circle is a continuous self-map of a compact set with no fixed point.
These examples show that the stated assumptions are sufficient and cannot be removed indiscriminately. They do not mean that every set with the fixed-point property must itself be compact and convex.
Finite dimensionality is also essential to this formulation. In the infinite-dimensional Hilbert space , the closed unit ball admits the continuous self-map
Its image lies on the unit sphere. A fixed point would have all coordinates equal; square summability would force them all to be zero, contradicting the first-coordinate equation. Closed bounded sets in infinite-dimensional spaces need not be compact.
Proof through Sperner's lemma
One important proof uses Sperner's lemma, a combinatorial result about labeled subdivisions of a simplex.
Write the standard -simplex as
and let be continuous.
Subdivide the simplex into smaller simplices. If a subdivision vertex is already fixed, the theorem is proved. Otherwise, assign a label for which
Such an index exists because the coordinates of and both sum to : if the vectors differ, at least one coordinate of must be larger.
A vertex with cannot receive label , since . Thus the labeling satisfies Sperner's boundary condition: each vertex receives a label belonging to the face on which it lies. Sperner's lemma guarantees a small simplex whose vertices collectively have all labels .
Now take subdivisions whose maximum simplex diameter tends to zero. For each subdivision, choose a fully labeled simplex and denote its vertex labeled by . Compactness supplies a subsequence along which all these vertices converge to the same point . From
and continuity, it follows that
for every . Since both coordinate sums equal , all these inequalities must be equalities. Therefore .
This proof illustrates how a finite combinatorial statement, combined with compactness and continuity, yields an exact existence result.
The no-retraction formulation
Another standard proof uses the no-retraction theorem: there is no continuous map
that fixes every point of the boundary sphere .
Suppose a continuous map had no fixed point. For each , draw the ray starting at , passing through , and continuing until it meets the boundary sphere. Let be that boundary intersection.
Because , this construction is well defined and continuous. When already lies on the boundary, . It would therefore define a forbidden retraction.
Conversely, a retraction would produce the fixed-point-free map . The Brouwer and no-retraction theorems are consequently equivalent. The impossibility of retraction can be established using algebraic topology, including homology.
Applications
Existence of solutions
An equation
can sometimes be rewritten as
If continuously maps an appropriate nonempty compact convex set into itself, Brouwer's theorem establishes a solution.
The main work in such applications is usually finding an invariant set and proving that the proposed map stays inside it. Continuity alone, without this self-mapping condition, is insufficient.
Game theory and equilibrium
The theorem is a central tool in game theory, especially in proofs of the existence of Nash equilibria in finite games.
Each player's mixed strategies form a simplex, and the joint strategy space is a product of simplices, hence a compact convex set. A suitable continuous adjustment map can be constructed so that its fixed points are exactly equilibrium profiles.
The ordinary best-response rule is not generally a single-valued continuous function, so Brouwer's theorem cannot simply be applied to it directly. An alternative proof uses the Kakutani fixed-point theorem, which accommodates suitable set-valued maps.
Nonlinear analysis
Finite-dimensional approximations of nonlinear equations often lead to maps on compact convex sets. Brouwer's theorem can establish solutions to these approximating problems. Additional estimates and convergence arguments are then required to pass to an infinite-dimensional limit.
Comparison with other fixed-point theorems
The Banach fixed-point theorem concerns a contraction mapping on a nonempty complete metric space. It guarantees a unique fixed point and convergence of successive iteration to that point.
Brouwer's theorem requires no contraction estimate, but its conclusion is weaker:
- A fixed point need not be unique; the identity map fixes every point.
- Iteration need not converge. For on , the unique fixed point is , but every other starting point alternates between two values.
- The theorem supplies no general error bound or convergence rate.
The Schauder fixed-point theorem extends the compact-convex principle to infinite-dimensional settings. One standard version states that every continuous self-map of a nonempty compact convex subset of a Banach space has a fixed point. Other formulations use a closed bounded convex domain together with a compactness condition on the map.
Historical development
The theorem is named after the Dutch mathematician L. E. J. Brouwer, whose 1911 work established the general finite-dimensional result. Earlier contributions by Henri Poincaré and Piers Bohl addressed related fixed-point questions and special cases.
Brouwer's theorem became a foundational result in topology and nonlinear analysis. Sperner's lemma, published in 1928, later supplied an influential combinatorial proof and connected the theorem with subdivision-based approximation methods.