We recall Brouwer’s famous fixed point theorem:
Theorem 1 (Brouwer fixed point theorem) Let be a continuous function on the unit ball in a Euclidean space . Then has at least one fixed point, thus there exists with .
This theorem has many proofs, most of which revolve (either explicitly or implicitly) around the notion of the degree of a continuous map of the unit sphere to itself, and more precisely around the stability of degree with respect to homotopy. (Indeed, one can view the Brouwer fixed point theorem as an assertion that some non-trivial degree-like invariant must exist, or more abstractly that the homotopy group is non-trivial.)
One of the many applications of this result is to prove Brouwer’s invariance of domain theorem:
Theorem 2 (Brouwer invariance of domain theorem) Let be an open subset of , and let be a continuous injective map. Then is also open.
This theorem in turn has an important corollary:
Corollary 3 (Topological invariance of dimension) If , and is a non-empty open subset of , then there is no continuous injective mapping from to . In particular, and are not homeomorphic.
This corollary is intuitively obvious, but note that topological intuition is not always rigorous. For instance, it is intuitively plausible that there should be no continuous surjection from to for , but such surjections always exist, thanks to variants of the Peano curve construction.
Theorem 2 or Corollary 3 can be proven by simple ad hoc means for small values of or (for instance, by noting that removing a point from will disconnect when , but not for ), but I do not know of any proof of these results in general dimension that does not require algebraic topology machinery that is at least as sophisticated as the Brouwer fixed point theorem. (Lebesgue, for instance, famously failed to establish the above corollary rigorously, although he did end up discovering the important concept of Lebesgue covering dimension as a result of his efforts.)
Nowadays, the invariance of domain theorem is usually proven using the machinery of singular homology. In this post I would like to record a short proof of Theorem 2 using Theorem 1 that I discovered in a paper of Kulpa, which avoids any use of algebraic topology tools beyond the fixed point theorem, though it is more ad hoc in its approach than the systematic singular homology approach.
Remark 1 A heuristic explanation as to why the Brouwer fixed point theorem is more or less a necessary ingredient in the proof of the invariance of domain theorem is that a counterexample to the former result could conceivably be used to create a counterexample to the latter one. Indeed, if the Brouwer fixed point theorem failed, then (as is well known) one would be able to find a continuous function that was the identity on (indeed, one could take to be the first point in which the ray from through hits ). If one then considered the function defined by , then this would be a continuous function which avoids the interior of , but which maps the origin to a point on the sphere (and maps to the dilate ). This could conceivably be a counterexample to Theorem 2, except that is not necessarily injective. I do not know if there is a more rigorous way to formulate this connection.
The reason I was looking for a proof of the invariance of domain theorem was that it comes up in the very last stage of the solution to Hilbert’s fifth problem, namely to establish the following fact:
Theorem 4 (Hilbert’s fifth problem) Every locally Euclidean group is isomorphic to a Lie group.
Recall that a locally Euclidean group is a topological group which is locally homeomorphic to an open subset of a Euclidean space , i.e. it is a continuous manifold. Note in contrast that a Lie group is a topological group which is locally diffeomorphic to an open subset of , it is a smooth manifold. Thus, Hilbert’s fifth problem is a manifestation of the “rigidity” of algebraic structure (in this case, group structure), which turns weak regularity (continuity) into strong regularity (smoothness).
It is plausible that something like Corollary 3 would need to be invoked in order to solve Hilbert’s fifth problem. After all, if Euclidean spaces , of different dimension were homeomorphic to each other, then the property of being locally Euclidean loses a lot of meaning, and would thus not be a particularly powerful hypothesis. Note also that it is clear that two Lie groups can only be isomorphic if they have the same dimension, so in view of Theorem 4, it becomes plausible that two Euclidean spaces can only be homeomorphic if they have the same dimension, although I do not know of a way to rigorously deduce this claim from Theorem 4.
Interestingly, Corollary 3 is the only place where algebraic topology enters into the solution of Hilbert’s fifth problem (although its cousin, point-set topology, is used all over the place). There are results closely related to Theorem 4, such as the Gleason-Yamabe theorem mentioned in a recent post, which do not use the notion of being locally Euclidean, and do not require algebraic topological methods in their proof. Indeed, one can deduce Theorem 4 from the Gleason-Yamabe theorem and invariance of domain; we sketch a proof of this (following Montgomery and Zippin) below the fold.
— 1. Invariance of domain —
Now we prove Theorem 2. By rescaling and translation invariance, it will suffice to show the following claim:
Theorem 5 (Invariance of domain, again) Let be an continuous injective map. Then lies in the interior of .
Let be as in Theorem 5. The map is a continuous bijection between compact Hausdorff spaces and is thus a homeomorphism. In particular, the inverse map is continuous. Using the Tietze extension theorem, we can find a continuous function that extends .
The function has a zero on , namely at . We can use the Brouwer fixed point theorem to show that this zero is stable:
Lemma 6 (Stability of zero) Let be a continuous function such that for all . Then has at least one zero (i.e. there is a such that ).
Proof: Apply Theorem 1 to the function
Now suppose that Theorem 5 failed, so that is not an interior point of . We will use this to locate a small perturbation of that no longer has a zero on , contradicting Lemma 6.
We turn to the details. Let be a small number. By continuity of , we see (if is chosen small enough) that we have whenever and .
On the other hand, since is not an interior point of , there exists a point with that lies outside . By translating if necessary, we may take ; thus avoids zero, , and we have
Let denote the set , where
and
By construction, is compact but does not contain . Crucially, there is a continuous map defined by setting
Note that is continuous and well-defined since avoids zero. Informally, is a perturbation of caused by pushing out a small distance away from the origin (and hence also away from ), with being the “pushing” map.
By construction, is non-zero on ; since is compact, is bounded from below on by some . By shrinking if necessary we may assume that .
By the Weierstrass approximation theorem, we can find a polynomial such that
for all ; in particular, does not vanish on . At present, it is possible that vanishes on . But as is smooth and has measure zero, also has measure zero; so by shifting by a small generic constant we may assume without loss of generality that also does not vanish on . (If one wishes, one can use an algebraic geometry argument here instead of a measure-theoretic one, noting that lies in an algebraic hypersurface and can thus be generically avoided by perturbation. A purely topological way to avoid zeroes in is also given in Kulpa’s paper.)
Now consider the function defined by
This is a continuous function that is never zero. From (3), (2) we have
whenever is such that . On the other hand, if , then from (2), (1) we have
and hence by (3) and the triangle inequality
Thus in all cases we have
for all . But this, combined with the non-vanishing nature of , contradicts Lemma 6.
— 2. Hilbert’s fifth problem —
We now sketch how invariance of domain can be used to establish the solution to Hilbert’s fifth problem (as formulated in Theorem 4). Our main tool is the Gleason-Yamabe theorem, in the form stated in Theorem 4 of this previous post:
Theorem 7 (Gleason-Yamabe theorem) Every locally compact Hausdorff group has an open subgroup that is the projective limit of Lie groups.
A locally Euclidean group is of course locally compact Hausdorff; it is also first countable, and hence (by the Birkhoff-Kakutani theorem, discussed in this post) is also metrisable. Because of this, it is not difficult to show that the open subgroup given by the Gleason-Yamabe theorem in this case can be obtained as a projective limit
of a countable sequence of Lie groups, with continuous homomorphisms from to for each .
Using Cartan’s theorem to obtain the smoothness of outer automorphisms on Lie groups as in previous posts, we see that to show that a topological group is a Lie group, it suffices to locate an open subgroup that is a Lie group. In view of these reductions, it suffices to show
Proposition 8 Let be a locally Euclidean group that is the inverse limit
of Lie groups. Then is itself isomorphic to a Lie group.
We now prove the proposition. We first observe by shrinking the if necessary (and using Cartan’s theorem that locally compact subgroups of a Lie group are still Lie) we may assume that all the projection maps in the inverse limit are surjective; indeed, by local compactness we may take where are a sequence of compact normal subgroups converging to the identity.
As continuous homomorphisms of Lie groups are automatically smooth (as proven in this previous post), the projection maps from to induce an associated projection map from to at the Lie algebra level. As the former maps are surjective, the latter maps are also. In particular, the dimensions of the finite-dimensional Lie algebras are non-decreasing in .
Another consequence of surjectivity is that every tangent vector in can be lifted up to . Continuing this process and passing to the inverse limit, it is possible to show that every one-parameter subgroup in one of the factor groups can be lifted up (locally, at least) to a one-parameter subgroup of . In fact, one can show that a neighbourhood of the origin in can be lifted up into , to provide a continuous injection of a non-empty open subset of that Lie algebra into .
Now we crucially use the invariance of domain (Corollary 3) to conclude that the dimensions of the Lie algebras must be bounded in (indeed, they cannot exceed the dimension of the locally Euclidean group ). As these dimensions are non-decreasing, they must therefore be eventually constant; by discarding finitely many of the factor groups, we may thus assume that all the have the same dimension. In particular, the kernels of the projection maps from to are zero-dimensional Lie groups and are thus discrete. As , this means that the are also discrete, thus is an open subgroup of , and so (by compactness of ) has finite index. As the converge to the trivial group as , we conclude that each of the are profinite, and in particular are totally disconnected. Thus, for any , we have a short exact sequence
describing as the extension of a Lie group by a totally disconnected compact group . Furthermore, we can lift a small neighbourhood of the identity of to in a continuously injective manner. This neighbourhood is connected, and acts on the normal subgroup by conjugation. But is totally disconnected, and so all orbits of this action must be points; thus, the lift of this neighbourhood commutes with . As a consequence, one can show that has the local topological (and group) structure of the direct product . But is also locally Euclidean; as is totally disconnected, these two statements are only compatible if is discrete. Thus the Lie group is an open subgroup of , and we are done.
Remark 2 The above argument shows that any metrisable group which is “finite-dimensional” in the sense that it does not contain continuous injective images of non-trivial open sets of Euclidean spaces of arbitrarily large dimension, has the local structure (as a topological space) of the product of a Euclidean space and a totally disconnected space. Of course, direct products of Lie groups and totally disconnected groups provide one such example of this claim. A more non-trivial example is given by the solenoid groups, a simple example of which is the (additive) group
where is the diagonally embedded copy of the integers. This is a compact Hausdorff group that has a short exact sequence
and has the local structure of , although does not embed into this group and so this is not a direct or semi-direct product. (Topologically, it can be viewed as the set after identifying with for every -adic integer .) It has topological dimension one, in the sense that it contains continuous injective images of non-empty open subsets of if and only if (Exercise!). It is also the projective limit of the Lie groups
each of which is isomorphic to the circle , but in a manner which becomes increasingly “twisted” as increases (which helps explain the terminology “solenoid”). It is an instructive exercise to verify that is connected, but not path connected or locally connected. Thus we see that connected locally compact groups can contain some significant non-Lie behaviour, even in the abelian setting.
Remark 3 Of course, it is possible for locally compact groups to be infinite-dimensional; a simple example is the infinite-dimensional torus , which is compact, abelian, metrisable, and locally connected, but infinite dimensional. (It will still be an inverse limit of Lie groups, though.)
Remark 4 The above analysis also gives another purely topological characterisation of Lie groups; a topological group is Lie if and only if it is locally compact, Hausdorff, first-countable, locally connected, and finite-dimensional. It is interesting to note that this characterisation barely uses the real numbers , which are of course fundamental in defining the smooth structure of a Lie group; the only remaining reference to comes through the notion of finite dimensionality. It is also possible, using dimension theory, to obtain alternate characterisations of finite dimensionality (e.g. finite Lebesgue covering dimension) that avoid explicit mention of the real line, thus capturing the concept of a Lie group using only the concepts of point-set topology (and the concept of a group, of course).
24 comments
Comments feed for this article
13 June, 2011 at 2:51 pm
Alon Amit
On the off chance that you haven’t seen it before, I thought I should mention Milnor’s “strange but quite elementary” proof of the Brouwer fixed-point theorem, one which avoids algebraic topology altogether and relies instead on a volume computation.
The paper is called “Analytic proofs of the ‘Hairy Ball Theorem’ and the Brouwer Fixed Point Theorem”. A copy is available here: people.ucsc.edu/~lewis/Math208/hairyball.pdf.
17 June, 2011 at 9:21 am
shannon7774
I also thought there was a non-topological, analytical proof in Evan’s textbook “PDE’s,” in Chapter 8. Maybe the version in Evans’ is a version of Milnor’s proof.
17 June, 2011 at 10:32 am
Dave
Of course, there is also the purely combinatorial proof using Sperner’s lemma:
http://en.wikipedia.org/wiki/Sperner's_lemma
20 June, 2011 at 10:44 am
Terence Tao
That is indeed a strange but lovely proof! (The idea is to deduce the fixed point theorem from the hairy ball theorem, and to prove the latter by observing that a smooth unit vector field on gives rise (for small t) to a diffeomorphism between the unit ball and the ball of radius whose Jacobian depends polynomially on t, implying that is a polynomial, which is absurd for n odd.) It may be that a degree-like invariant is somehow disguised inside the volume computation (it does faintly resemble the analytic representations of degree) but I don’t see exactly how. In any case, this is the first proof I’ve seen that doesn’t obviously involve some sort of degree (or disguised version thereof).
14 June, 2011 at 1:48 am
Rigidity of algebraic structure: principle of common cause | chorasimilarity
[…] In his latest post Tao writes that Thus, Hilbert’s fifth problem is a manifestation of the “rigidity” of algebraic structure (in this case, group structure), which turns weak regularity (continuity) into strong regularity (smoothness). […]
17 June, 2011 at 5:02 am
eitan bachmat
The Brouwer fixed point theorem is equivalent via to Sperner’s lemma from combinatorics, using barycentric coordinates to make the reduction.
17 June, 2011 at 7:14 pm
Hilbert’s fifth problem and Gleason metrics « What’s new
[…] and no…Hilbert’s fift… on The Birkhoff-Kakutani the…Dave on Brouwer’s fixed point an…shannon7774 on Brouwer’s fixed point an…Marcelo Cantos on The blue-eyed islanders […]
19 June, 2011 at 2:52 am
Noud
Dear Terry Tao,
Thank you for this post. There is a small typo: in remark 2, the second delta (on line 10) should be in uppercase. [Corrected, thanks – T.]
25 June, 2011 at 12:07 pm
Eighth Linkfest
[…] Tao: Brouwer’s fixed point and invariance of domain theorems, and Hilbert’s fifth problem, Hilbert’s Fifth Problem and Gleason metrics, The C^{1,1} Baker-Campbell-Hausdorff […]
1 July, 2011 at 4:34 pm
Vadim Kulikov
My favourite proof of Brouwer fixed point theorem uses combinatorial game theory. It is funny, because Brouwer f.p.t is in turn used to show the existence of a Nash equilibrium. Also this approach, as is the Sperner’s lemma approach, very elementary and I even presented the proof to a group of high school students last fall. Here is the proof by David Gale:
Click to access brouwer-hex.pdf
27 August, 2011 at 11:35 am
254A, Notes 0 – Hilbert’s fifth problem and related topics « What’s new
[…] We will spend several lectures proving this theorem (due to Gleason and to Yamabe). As stated, may depend on , but one can in fact take the open subgroup to be uniform in the choice of ; we will show this in later notes. Theorem 6 can in fact be deduced from Theorem 7 and some topological arguments involving the invariance of domain theorem; we will see this later in this course (or see this previous blog post). […]
30 August, 2011 at 1:31 am
Anonymous
Typo, just after Lemma 6: “is a not an interior point”
Just before the Weierstrass approximation theorem is mentioned, in “{0 < \delta < 0.1}", I thought you were saying {\delta} was the infimum of {G} on {\Sigma_1} and necessarily was bounded above by 0.1 for some mysterious but important reason. Maybe changing it to "for some {\delta} small enough, {G} is bounded…" (as a flag that we might need to further decrease the naive bound) would prevent similar misreadings.
If you know, is it possible to go backwards in a sense and deduce the Brouwer fixed point theorem from the fact that {{\bf R}^n} and {{\bf R}^m} are not homeomorphic when the exponents differ, or from the invariance of domain theorem?
[Corrected, thanks. As for the last point, see Remark 1. -T.]
2 October, 2011 at 5:49 am
Tony Carbery
There’s a really simple proof of the Brouwer fixed point theorem, along the lines of the one in Evans’ book, but even simpler. It seems to be due to E.Lima.
As usual it’s enough to show that there is no continuous map which restricts to the identity on the boundary. As usual it’s enough to prove there is no such map. Suppose there were such a map. Consider : on the one hand this is zero as has less than full rank, and on the other hand it equals
by Stokes’ theorem.
But as is the identity on the boundary, we can replace by here (pause for thought) and reverse the argument, giving the alternate answer , the volune of the unit ball in . Hence no such exists. Is there degree theory lurking here?
A similar argument, combined with some ideas of Shchepin can be used to give a quite easy proof of the Borsuk–Ulam theorem. See http://www.maths.ed.ac.uk/~carbery/analysis/notes/bu3_public.pdf
8 October, 2011 at 11:11 am
Terence Tao
Dear Tony,
I think the connection with degree theory comes in the fact that the degree of a smooth map can be expressed as the integral (normalised by the surface area of the sphere). An application of Stokes’ theorem shows that this quantity is invariant under smooth deformations of g; since the constant map has zero degree and the identity map has non-zero degree, one therefore cannot continuously deform one to the other. If one expresses your map in polar coordinates one sees that this argument is basically equivalent to Lima’s argument.
25 June, 2012 at 6:13 am
Jon Sjogren
Greetings Terry Tao from af friends esp Robert Bonneau. Also greeting to A. Carberry from Prof. Wm Moran of Melbourne. I would not be hasty about attributing the proof of Brouwer FPT (using differential forms) to “E. Lima”. I know that reference comes from a book of do Carmo. On the other hand, this exact proof is found in Amer Math Monthly article April 1981, 264-268, by Yakar Kannai. He credits discussions with Prof. H.Scarf. First Dr. Kannai goes through the proof from the point of view of classical divergence theorem. However he also covers the proof again, in seven lines, using Stokes’ theorem in its formulation using exterior forms. A refinement that could be suggested to both “differential forms” proofs, is two consider two mappings g, h from the n-ball to (n-1) sphere both fixing every boundary point. In the integral of dg1 ^ dg2 ^ … ^ dgn over the ball, you want to replace each “g” by and “h”. You finally replace the retraction g by the identity h. First apply Stokes’ to equate the first integral with g1 dg2 ^ dg3 ^ … , integrated over the sphere, and note that now g1 may be replaced by h1 . Perform Stokes’ now to the new expression (“in reverse”) to obtain dh1 ^ dg2 ^ dg3 ^ … ^ dgn (over the ball), and now Stokes’ again to get
dh1 ^ (g2) ^ dg3 ^ … (over the sphere). Now replace g2 by h2 (equal on the domain of integration). Repeat this process to replace all gi by hi, resulting in the volume form for the n-ball, which computes to a non-zero value. As Yakar Kannai points out in the Monthly selection, the same proof also applies to any reasonable n-manifold with boundary, embedded in Euclidean space of the same dimension (attributed to M. Hirsch amongst others). J Sjogren
20 November, 2012 at 7:46 pm
The closed graph theorem in various categories « What’s new
[…] theorem can be proven by applying invariance of domain (discussed in this previous post) to the projection of to , to show that it is open if has the same dimension as […]
4 October, 2013 at 12:06 am
JuhoL
Dear Terence.
Can you please explain, so that a layman can understand, why “invariance of dimension” is non-trivial? If a point separates a line but not a plane, then they are not homeomorphic, but why can’t we use that same argument again and argue that a line separates plane but not 3-dimensional space, and so on and so forth?
4 October, 2013 at 7:54 am
Terence Tao
While a line clearly cannot separate a 3-dimensional space, it is not immediately obvious that every homeomorphic copy of a line (which includes fractals such as the Koch snowflake) also cannot separate a 3-dimensional space, as one can already see from to the existence of space-filling curves. Note that these space-filling curves cross each other and are thus not homeomorphic to a line, but they do indicate that there is something non-trivial to be done in order to rigorously justify the intuition here (much as the Jordan curve theorem, though similarly “obvious”, must also require rigorous proof).
4 October, 2013 at 10:14 am
JuhoL
Thanks for your answer!
So the 1-dimensional case leads layman astray since homeomorphic image of a single point is just a single point, easy case, but homeomorphic image of a line can be pathological and one can’t immediately identify the connected domains?
A circle separates the plane into two but the homeomorphic image of that is the real question. So does n-dimensional Jordan curve theorem immediately solve dimension invariance, or is there some more pitfalls?
4 October, 2013 at 10:29 am
Terence Tao
Yes, I believe the Jordan-Brouwer separation theorem implies that is not homeomorphic to for (otherwise the image of the unit sphere in would be a counterexample to that theorem). But I think the standard proof of that theorem requires at least as much topological machinery as would be needed to establish invariance of domain.
4 October, 2013 at 11:02 am
JuhoL
Thank you professor for clarifying this issue.
I was considerin that counterexample too since the proof of dimension invariance by Borsuk-Ulam theorem uses same contradiction argument when homeomorphism is restricted to unit sphere. Seems to me that domain invariance is much deeper result.
7 October, 2013 at 3:32 am
mathdude
When you cut off that alleged lower dimensional “topological sphere” is the remaining part path-connected because R^n is a vector space? Are there any subleties? This can be a silly question, but I haven’t seen that direct & easy proof before…
27 August, 2016 at 9:53 am
Brouwer’s invariance of domain | Bahçemizi Yetiştermeliyiz
[…] this point I refer the interested reader to Terry Tao’s blogpost (where the gist of this proof was also taken from; he was interested in Hilbert’s fifth […]
23 January, 2022 at 11:52 am
Brouwer Fixed Point Theorem. Implications, generalisations and more. – Math and Physics
[…] the Remark 1 in Terrence Tao blog [3] for an heuristic explanation, and [8] for the proof of the invariance of domain from […]