Surprising applications of topology

3.9k Views Asked by At

Today in class we got to see how to use the Brouwer Fixed Point theorem for $D^2$ to prove that a $3 \times 3$ matrix $M$ with positive real entries has an eigenvector with a positive eigenvalue. The idea is like this: consider $T = \{ (x,y,z) \mid x + y + z = 1, x, y, z \geq 0 \}$. This is a triangle in $\mathbb R^3$. Take a point $\overline x \in T$, and consider $\lambda_x M \overline x \in T$, for some $\lambda_x \in \mathbb R$. This is a vector which is equal to some $y \in T$. In particular, $\lambda_x M$ is a homeomorphism $T \to T$. Hence it has a fixed point $\overline x$. So $\lambda_x M \overline x =\overline x \implies M \overline x = \frac{1}{\lambda_x} \overline x$. So $\overline x$ is an eigenvector with eigenvalue $\frac{1}{\lambda _x}$, which is certainly positive.

I was extremely surprised when this question came up, as we are studying fundamental groups at the moment and that doesn't seem the least bit related to eigenvalues at first. My question is: what are some other example of surprising applications of topology?

9

There are 9 best solutions below

2
On

How about Furstenberg's proof of the infinitude of prime numbers?

0
On

The Borsuk-Ulam Theorem states that for any continuous map $f : \mathbb{S}^n \to \mathbb{R}^n$, there are two antipodal (opposite) points of $\mathbb{S}^n$ that $f$ maps to the same value. (This follows from the fact that every antipodes-preserving map from the sphere to itself has odd degree.)

For example, in the case $n = 2$, we can conclude that there are always two antipodal points on Earth which have the same temperature and barometric pressure (assuming we idealize the Earth's surface in a suitable way, and regard temperature and pressure as continuous functions of position).

A corollary of the result is the amusingly named Ham Sandwich Theorem, which says that given $n$ objects (measurable sets) in $n$-dimensional space, one can always cut all three of them in half with a single stroke of a knife: More precisely, there is a hyperplane that simultaneously partitions each object into two sets of equal measure.

0
On

Francis Su described in 1999 ("Rental Harmony: Sperner's Lemma in Fair Division", Amer. Math. Monthly, 106, 1999, 930-42) how to apply Sperner's Lemma---which says that every so-called Sperner coloring of a triangulation of an $n$-simplex contains a cell colored with a complete set of colors---to produce a list of variously sized rents for rooms in a shared house that are fair in a certain sense that accounts for all roommates' preferences. See the column "To Divide the Rent, Start With a Triangle", (New York Times 2014 April 28) for an interesting interactive tool that illustrates the algorithm that exploits the lemma.

0
On

The proof of the Cayley–Hamilton theorem in the case of different eigenvalues is very easy. The extension to general case in any field is possible using the Zariski topology.

3
On

The Nielsen–Schreier theorem (a subgroup of a free group is itself free) can be proven using methods of elementary algebraic topology.

My personal favourite is the pretty deep result that every finite dimensional divison algebra over $\mathbf{R}$ has dimension $1,2,4$, or $8$. This result seems to be due Kervaire and Milnor; the proof uses methods of advanced algebraic topology. An accessible one-page proof using K- theory was given by Adams and Atiyah, see here (they actually prove a more general result concerning the hopf invariant one problem, of which the statement I mention is a corollary). At present no purely algebraic proof is known.

0
On

The Necklace Splitting problem in combinatorics has been beautifully solved by Alon and West using the Borsuk-Ulam theorem.

http://en.wikipedia.org/wiki/Necklace_splitting_problem

4
On

I was really surprised about the following theorem. (General Question, sharp result)

Theorem: If a compact Lie Group $G$ acts freely on a sphere, then $G$ is either finite or isomorphic to $S^1$, $S^3$ or the Normalizer of $S^1$ in $S^3$. (As usual i write $S^1=SO(2)$ and $S^3=SU(2)$.

The proof of this results is an easy (If you know a tiny bit of Lie theory) consequence of the following

Lemma For every $n>1$ the group $\mathbb{Z}_n\times \mathbb{Z}_n$ cannot act freely on a sphere.

However this result can be proven by topological methods as can be seen in

https://mathoverflow.net/questions/140703/pseudofree-t2-actions-on-spheres/141132#141132

0
On

Hindman's Finite Sums Theorem: If you partition $\mathbb N$ into finitely many classes, there is an infinite sequence $a_1\lt a_2\lt a_3\lt\cdots$ in $\mathbb N$ such that all of the finite sums $a_{i_1}+a_{i_2}+\cdots+a_{i_k}$, where $i_1\lt i_2\lt\cdots\lt i_k$ and $k\in\mathbb N$, belong to the same partition class. The proof uses some kind of topological algebra on the Stone-Čech compactification of $\mathbb N$.

0
On

The fundamental theorem of algebra

Every nonconstant polynomial with coefficients in $\mathbb{C}$ has a root in $\mathbb{C}$

can be shown using algebraic topology. See for example Hatcher (http://www.math.cornell.edu/~hatcher/AT/AT.pdf) Page 31. Theorem 1.8.

Sketch of the proof:

Take a polynomial: $p(z) = z^n +a_1 z^{n−1} +\cdots+a_n$ . Then construct a homotopy:

$$ f_r(s) = \frac{p(re^{2πis})/p(r)}{|p(re^{2πis})/p(r)|}$$ ...