Connected Topologies and Fixed Points

If you've got a connected topology, there are some neat things you can show about it. One of the interesting ones involves *fixed points*. Today I'm going to show you a few of the relatively simple fixed point properties of basic connected topologies.

To give you a taste of what's coming: imagine that you have two sheets of graph paper, with the edges numbered with a coordinate system. So you can easily identify any point on the sheet of paper. Take one sheet, and lay it flat on the table. Take the *second* sheet, and crumple it up into a little ball. No matter how you crumple the paper into a ball, no matter where you put it down on the uncrumpled sheet, there will be at least one point on the crumpled ball of paper which is directly above the point with the same coordinate on the flat sheet.

As a quick aside: today is Yom Kippur, which means that this post is scheduled, and I'm not anywhere near my computer. So I won't be able to make any corrections or answer any comments until late this evening.

We'll start by defining a fixed point. If you've got a function from a set X to itself, f : X → X, then a *fixed point* of f is a value p ∈ X such that f(p) = p.

The simplest fixed point theorem is one that looks at the topology of the real line. Suppose we take the *closed* interval, [0,1] on the real line, and look at the topology defined on it by the standard metric. In this topology, if we have
a function *f* : [0,1] → [0,1], then if *f* is continuous, it must have a fixed point.

If you think about it carefully, you should be able to see why this is true. But to show it formally, it's a bit trickier. Not a *lot* trickier, but a bit tricker. We'll use something called the *intermediate value theorem (IVT)*. The IVT is just a more general statement of our simple fixed point theorem, but it's easier to prove the IVT, and then the fixed point theorem just falls out as a trivial corollary.

Suppose you have a *continuous function* from a *closed* interval [a,b] to the real numbers: *f : [a,b] → ℜ*, and that *f(a) ≠ f(b)*. Then for all *v ∈ [f(a),f(b)]*, there is *some* value *x ∈ [a,b]* such that *f(x)=v*.

How can we prove that? Since we know that *[a,b]* is a closed, connected interval, and *f* is continuous, that means that *f([a,b])* is *also* an interval. Further, since *f(a) ∈ f([a,b])* and *f(b) ∈ f([a,b])*, and *f([a,b])* is an interval, that means that the entire range of values between *f(a)* and *f(b)* is a subset of the interval *f([a,b])*. Again taking advantage of the continuity property of *f*, that means that for any value *v* between *f(a)* and *f(b)*, there is some value *x* between *a* and *b* where *f(x)=v*.

To get from there to the fixed point theorem, we use the IVT to look at the interval [0,1]. Either f(0)=0; f(1)=1; or f(x)=x for some x, 0 ≤ x ≤ 1. The first two cases are trivially true. So we just need to think about that third case.

So, let's define a new function, *g(x) : [0,1] → ℜ = x - f(x)*. Now, we know that *g(0) < 0* - because we're looking at the case where *f(0) ≠ 0*, and *f(x)* only ranges from 0 to 1 - so *f(0)>0*; and therefore *g(0)=0-f(0)<0*. By the same kind of reasoning, we know that *g(1)>0*. By the IVT, then, there must be some value *x* where *g(x)=0* - and that *x* is, by definition, the point where *x=f(x)*.

We can easily generalize that fixed point theorem to get it to something more interesting that just the real line. Suppose that we have two topological spaces **S** and **T**. If **S** and **T** are homeomorphic, then all continuous functions *f : **S** → **S*** have fixed points if/f all continuous functions *g : **T** → **T*** have fixed points. You can see the basic idea of the proof of that using the simple category diagram below, where *a* and *b* are the continuous functions that define the homeomorphism; just chase through the paths, and you should be able to see that it's a commutative diagram, and that it's commutativity proves this theorem.


i-b90c9a58ee48e66ad7c8b0ec497846d9-top-fix-point.jpg

This brings us, at last, to the strongest fixed point theorem yet, called the **Brouwer Fixed Point Theorem**, which combined with the earlier homeomorphism theorem gives us an extremely powerful result.

Consider the euclidean topological space ℜn. Within that space, we can define a *unit cube* **I**n. The Brouwer fixed point theorem says that for any unit cube **I**n, every continuous function *f : **I**n → **I**n*, contains a fixed point *i ∈ **I**n* such that *f(i) = i*.

So what we've gotten to is that continuous functions within *anything* homeomorphic to a unit cube in any number of dimensions have fixed points. That's a pretty profound fact.

Why does that matter? Why should we care?

My own first contact with topology came from studying the semantics of programming languages. One of the best ways of precisely describing the semantics of a programming language is called *denotational semantics*. Like many applications of topology, denotational semantics can describe the kinds of value-spaces on which it makes sense in terms of topology. One of the critical properties of the value-spaces over which denotational semantics is valid is that it contain fixed points.

Like denotational semantics, there are many applications of topology that require value spaces that include fixed points; so knowing that any continuous function within anything homeomorphic to a unit cube gives us a great handle on what spaces are usable for those applications.

Tags

More like this

I've been working on a couple of articles talking about homology, which is an interesting (but difficult) topic in algebraic topology. While I was writing, I used a metaphor with a technique that's used in homotopy, and realized that while I've referred to it obliquely, I've never actually talked…
In algebraic topology, one of the most basic ideas is *the fundamental group* of a point in the space. The fundamental group tells you a lot about the basic structure or shape of the group in a reasonably simple way. The easiest way to understand the fundamental group is to think of it as the…
Next stop on our tour of topology is the idea of *connectedness*. It's an important concept that defines a lot of useful and interesting properties of topological spaces. The basic idea of connectedness is very simple and intuitive. If you think of a topology on a metric space like ℜ3, what…
Yesterday, I introduced the idea of a *metric space*, and then used it to define *open* and *closed* sets in the space. (And of course, being a bozo, I managed to include a typo that made the definition of open sets equivalent to the definition of closed sets. It's been corrected, but if you're not…

I usually present the bit about the sheets of paper as "the map theorem". Take a map of your city (or country!) and crumple it up and toss it on the floor. There is at least one point of the crumpled map directly above the point it represents.

By John Armstrong (not verified) on 02 Oct 2006 #permalink

Or get a postage stamp with a map on it and drop the stamp from an airplane flying over the mapped region. A point on map will match the place it lands.

The fixed point theorem can be extended to even more interesting physical examples (assuming some leeway for the change between perfect homeomorphisms and real-life):

Over the course of a day for example, then at some point the temperature will be exactly the same as it was at the same point in time yesterday (assuming that it varies over a given range on both days).

If you make up some brownie mix and spread it evenly across a tray, then you mix it up and put it back in the tray, then one point will end up where it began, no matter how much you mix it.

This topic also gives rise to the Hairy Ball theorem, and the result that there are always two antipodal points on earth with the exact same temperature and pressure.

By Antendren (not verified) on 02 Oct 2006 #permalink

And that there will always be at least two points on the earth that have vertical wind movement, indicating cyclones. That is, tornadoes are absolutely unavoidable.

By Xanthir, FCD (not verified) on 02 Oct 2006 #permalink

A nice corollary of the Brouwer fixed point theorem is that every storm in a teacup must have an "eye". (Assuming the teacup's handle isn't hollow, of course!)

By Pseudonym (not verified) on 02 Oct 2006 #permalink

Antendren -

How do you tie the Borsak-Ulam theorem on antipodal points to the Brouwer fixed point theorem?

One applies to spheres, the second to discs, spaces which are fundamentally different. As far as I can see, but I certainly might be wrong, there is no way to derive one from the other.

The hairy ball theorem is also different from these two, and is proven using the concepts of degrees of maps on spheres, and fixed points on spheres.

By ParanoidMarvin (not verified) on 03 Oct 2006 #permalink

The connection between Borsak-Ulam and Brouwer was more of a "moral" connection than saying that the methods of proof are similar. One says that for any continuous function f, f(x) - x always has a zero. The other says that for any continuous function f, f(x) - f(i(x)) always has a zero (where i is the antipodal map). Similar in theme.

As for relating the hairy ball theorem, that definitely shares underpinnings with Borsak-Ulam. I first saw them both in Armstrong's Basic Topology, where he uses degrees of maps to prove both.

It even ties back into the original discussion, in that it's a corollary of a statement about fixed points (in this case, on an even sphere).

By Antendren (not verified) on 04 Oct 2006 #permalink