Brouwer Fixed Point Theorem: Coffee, Maps and Proof

Quick answer: The Brouwer fixed point theorem says that any continuous function from a closed disk (or closed ball) to itself has at least one fixed point: a point whose final position is the same as its starting position. In an idealized model, after you stir a cup of coffee, some point of the liquid ends up where it began (it may move in between). Take two identical maps, crumple one and lay it on top of the other so it stays inside the flat one, and some point on the crumpled map lies exactly over the same point on the flat map. L. E. J. Brouwer proved the general theorem in 1912.

Take two identical maps. Lay one flat on a table, crumple the other (without tearing) and put it on top so that no part of it hangs over the edge of the flat map. Then at least one point of the crumpled map lies exactly on top of the same point of the flat map. This surprising guarantee is the Brouwer fixed point theorem, one of the most useful results in topology.

The Statement

Let \(D\) be a closed disk (or a closed ball, in any dimension). If \(f: D \to D\) is continuous, meaning it has no tears or jumps, then there is a point \(x\) with

\[ f(x) = x. \]

Such a point is called a fixed point.

The One-Dimensional Version You Can Prove

In one dimension, the “disk” is an interval \([0, 1]\). Suppose \(f\) maps \([0,1]\) into itself continuously. Define \(g(x) = f(x) – x\). Then \(g(0) = f(0) \ge 0\) and \(g(1) = f(1) – 1 \le 0\). By the intermediate value theorem, \(g\) must equal 0 somewhere, so \(f(x) = x\) for some \(x\). Graphically: any continuous curve from the left side to the right side of the unit square must meet the diagonal \(y = x\), perhaps only at an endpoint or by touching it.

Everyday Examples

ExampleThe fixed point
A crumpled map placed on an identical flat map, staying inside its edgesA point lying over its own copy
Gently stirring coffee (idealized as a flat disk)A point of liquid back where it started
Hiking up a mountain one day and down the next on the same pathA spot you pass at the same time of day on both trips

The hiking example is the 1D theorem in disguise: imagine two hikers, one going up and one coming down on the same day; they must meet.

When the Guarantee No Longer Applies

Drop one assumption and the guarantee disappears. (Some such maps still happen to have fixed points; the theorem just no longer promises one.)

Missing conditionExample with no fixed point
ContinuityOn \([0, 1]\), let \(f(x) = 1\) for \(x < \frac12\) and \(f(x) = 0\) otherwise.
Closed (includes its boundary)\(f(x) = \frac{x + 1}{2}\) on the open interval \((0, 1)\): the only solution would be \(x = 1\), which is excluded.
Bounded\(f(x) = x + 1\) on the whole number line.
No holesRotate a ring (annulus) by 180°: every point moves.
Maps into itself\(f(x) = x + 1\) on \([0, 1]\) leaves the interval.

Why It Matters

  • Economics: John Nash used fixed point theorems (Brouwer’s and Kakutani’s) to prove that every finite game has an equilibrium (1950), and Arrow and Debreu used them to show general market equilibria exist. See the prisoner’s dilemma for a famous equilibrium.
  • Topology: it is closely related to the hairy ball theorem and the Borsuk–Ulam theorem.

History

The one-dimensional case follows from the intermediate value theorem. Henri Poincaré and Piers Bohl worked on related results, and L. E. J. Brouwer proved the general theorem in 1912. Ironically, Brouwer later championed intuitionism, a philosophy of mathematics that rejects the kind of non-constructive proof his theorem uses: it guarantees a fixed point exists without saying where.

Common Misconceptions

“Every point stays fixed.” No. Only at least one point is guaranteed to stay fixed.

“Real coffee always has a fixed point.” The theorem applies to an idealized model: a continuous map from the liquid region into the same region. Real liquid is made of molecules, and splashing breaks the assumptions. The coffee and map stories are pictures of the theorem, not proofs about real objects.

“The fixed point never moved.” No. It only has the same final position as its starting position; it may wander in between.

Watch: The Brouwer Fixed Point Theorem in Video

If you learn better by watching, these videos are worth your time.

The Fixed Point Theorem – Numberphile (Numberphile). A clear introduction with everyday examples.
Fixed Points (Vsauce). A fun tour of fixed points, including the crumpled map.

Check Your Understanding

Five quick questions to see how much of this has stuck. Pick an answer and press Submit; you will see a short explanation either way.

Answer each question and press Submit to see your result right away.

1. What does the Brouwer fixed point theorem guarantee?
Found a bug? Let us know!
2. Which theorem proves the 1D case?
Found a bug? Let us know!
3. Which shape does NOT always have a fixed point under continuous maps to itself?
Found a bug? Let us know!
4. Who used fixed point theorems to prove equilibria exist in games?
Found a bug? Let us know!
5. In what year did Brouwer prove the general theorem?
Found a bug? Let us know!

Frequently Asked Questions

What is the Brouwer fixed point theorem?

It states that every continuous function from a closed disk or ball to itself has at least one point that stays fixed: f(x) = x.

What is an everyday example of a fixed point?

Crumple one of two identical maps and lay it on the other so it stays within its edges. Some point of the crumpled map lies directly above the same point of the flat map.

Why is the Brouwer fixed point theorem important?

It is a key tool in topology and economics; it underlies proofs that Nash equilibria and market equilibria exist.

When does the Brouwer fixed point theorem not apply?

When the function is not continuous, does not map the space into itself, or the space has holes (like a ring), is missing its boundary, or is unbounded (like the whole number line). Then a fixed point is no longer guaranteed.

What is the stirred coffee example?

In an idealized model, after stirring, the liquid’s new arrangement is a continuous map of the cup’s surface region to itself, so some point ends up where it started. Real liquids only approximate this model.

Keep Exploring

Sources and Further Reading

Related to This Article

What people say about "Brouwer Fixed Point Theorem: Coffee, Maps and Proof - Effortless Math"?

No one replied yet.

Leave a Reply