## Friday, September 23, 2011

### Brouwer's fixed point theorem...why mathematics is fun

**UPDATE BELOW**

I'm not going to post very frequently on Brouwer's fixed point theorem, but I had to look into it a little today. A version of it was famously used by Ken Arrow and Gerard Debreu in their 1954 proof that general equilibrium models in economics (models of a certain kind which require about 13 assumptions to define) do indeed have an equilibrium set of prices which makes supply equal demand for all goods. There's a nice review article on that here for anyone who cares.

Brouwer's theorem essentially says that when you take a convex set (a disk, say, including both the interior and the boundary) and map it into itself in some smooth and continuous way, there has to be one point which stays fixed, i.e. is mapped into itself. This has some interesting and counter-intuitive implications, as some contributor to Wikipedia has pointed out:
The theorem has several "real world" illustrations. For example: take two sheets of graph paper of equal size with coordinate systems on them, lay one flat on the table and crumple up (without ripping or tearing) the other one and place it, in any fashion, on top of the first so that the crumpled paper does not reach outside the flat one. There will then be at least one point of the crumpled sheet that lies directly above its corresponding point (i.e. the point with the same coordinates) of the flat sheet. This is a consequence of the n = 2 case of Brouwer's theorem applied to the continuous map that assigns to the coordinates of every point of the crumpled sheet the coordinates of the point of the flat sheet immediately beneath it.

Similarly: Take an ordinary map of a country, and suppose that that map is laid out on a table inside that country. There will always be a "You are Here" point on the map which represents that same point in the country.

**UPDATE**

In comments, "computers can be gamed" rightly points out that the theorem only works if one considers a smooth mapping of a set into itself. This is very important.

Indeed, go to the Wikipedia page for Brouwer's theorem and in addition to the examples I mentioned above, they also give a three dimensional example -- the liquid in a cup. Stir that liquid, they suggest, and -- since the initial volume of liquid simply gets mapped into the same volume, with elements rearranged -- there must be one point somewhere which has not moved. But this is a mistake unless you carry out the stirring with extreme care -- or use a high viscosity liquid such as oil or glycerine.

Ordinary stirring of water creates fluid turbulence -- disorganized flow in which eddies create smaller eddies and you quickly get discontinuities in the flow down to the smallest molecular scales. In this case -- the ordinary case -- the mapping from the liquid's initial position to its later position is NOT smooth, and the theorem doesn't apply.

1. I tried it - it works.

2. Computers can be gamedOctober 5, 2011 at 10:43 AM

convex, closed, and bounded set.....

in addition, it merely requires continuity. continuity is usually not smooth - that is differentiable, or differentiable to several degrees. there are functions which are everywhere continuous and no-where differentiable.

3. Brouwer's fixed point theorem is not applicable for fluid mechanic problems. It is applicable only for finite dimensional problems. The fluid mechanic problems fall is classified as "infinite dimensional problem". The infinite dimensional version of Brouwer fixed point theorem is Schauder's fixed point theorem.

4. Math is one of my favorite subject and this article give me good idea how to complete my math syllabus with easy way thanks for share it common college interview questions .

5. That was bit funny conversation. I could get an interesting topic to read through this article. Thanks for the share about the scrambled eggs.Las Vegas Car Service

6. First of all i appreciate the author for taking the effort to share an article about a very good topic. This article throws light on the new film : In Between Black and White!!!. What surprises me is that my favorite star Zara Phillips. who is a singer, song writer, actor and author, is also acting in this.onlinegevonden.com

7. That was beautiful you shared the great post with us, I'm really glad to see this type of info thank you so much for sharing this positive and interested post between us doing excellent work keep it up. If here anyone interested to visit this site. Coursework Writing

8. CleanVape™ Technology for E-liquids and e-juice flavors. Wholesale Vaping and private label e-juice and e-juice liquid nicotine.executive placment

9. This post has helped me for an article which I am writing. Thank you for giving me another point of view on this topic. Now I can easily complete my article.website hosting

10. learn to never give up, you have to learn the power and wisdom of site hereunconditional surrender, and that one doesn’t cancel out the other;Key West Resort Injury Lawyer

11. I am hoping the same best effort from you in the future as well. In fact your creative writing skills has inspired me.brown bow tie

12. This comment has been removed by the author.

13. source code related to the Searchdaimon enterprise search engine to GitHub, with full commit history. We will be using the GitHub repository internally as our only source code repository from now on. It is currently about 100K lines of code…new stamp duty

14. Mathematics can be fun indeed. Do you need a Kindness Essay: What Can You Do For The Other? Even if you need an essay on any other topic, feel free to order one online.

15. I have never like mathematics. It was my nightmare at school let alone my teacher of math. Thanks of the publication though. It feels funny to read about math after so many years have passed. If you have an essay, you need it to be reviewed. Essay-review is like a final step on the way of any paper being done, not the essay only but also any other type of college assignment.

16. Its like you read my mind! You seem to know so much about this,like you wrote the book in it or something. I think that you could do with some pics to drive the message home a bit, but other than that, this is great blog.money transfer

17. You have done a great job. I will definitely dig it and personally recommend to my friends. I am confident they will be benefited from this site.miami yacht party

18. I am always searching online for articles that can help me. There is obviously a lot to know about this. I think you made some good points in Features also. Keep working, great job!grunge clothing uk

19. Anyway I’m adding this RS to my email and can glance out for much more of your respective fascinating content. Make sure you replace this again very soon.redmi 4a price in singapore

20. A healthy diet is not about strict nutrition philosophies, staying extremely thin, or depriving yourself of foods you love. Rather it is to get that good to have more energy and you keep healthy as possible.Sloto Cash

21. I am always searching online for articles that can help me. There is obviously a lot to know about this. I think you made some good points in Features also. Keep working, great job! why refinance

22. This type of message always inspiring and I prefer to read quality content, so happy to find good place to many here in the post, the writing is just great, thanks for the post.Turkishairlines

23. I am not talking about those analysts and their workers, but my finnacial sense is still as clear as it was a year ago.real estate map

24. I am having a great time today! Extremely helpful information specially the last part I care for such info a lot.I am just amazed to see this top notch article today.Blind justice statues

25. Now has the time to learning for gets the good position in their exams of 5th and 8th. First of all you can agreement with him then you can able to achieve the education. It’s time the little child is so worried to thinking what occur when the body is declared the five and eight results.

pec result 2018 class 5th
pec 5th class result 2018 online
8th class 2018 results

26. Genesis I is About to Have Company"" certainly very nice. Solitary stare upon tips subject matter when we are bowled over.vintage clothing shops

27. The best perform, our most unforgettable encounters, appear from our variations and activities with the other. As we come to recognize these variations, our exclusive and typical details are introduced into reflection.iphone batteries Belgium

28. Get a wide range of packing and moving companies at helloenquiry.in. We endeavour to furnish the best packers and movers companies in Jaipur at ease of Internet.fence post pounder