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. 

48 comments:

  1. 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.

    ReplyDelete
  2. 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.

    ReplyDelete
  3. 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 .

    ReplyDelete
  4. 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

    ReplyDelete
  5. 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

    ReplyDelete
  6. 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

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

    ReplyDelete
  8. 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

    ReplyDelete
  9. 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

    ReplyDelete
  10. 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

    ReplyDelete
  11. This comment has been removed by the author.

    ReplyDelete
  12. 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

    ReplyDelete
  13. 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.

    ReplyDelete
  14. 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.

    ReplyDelete
  15. 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

    ReplyDelete
  16. 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

    ReplyDelete
  17. 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

    ReplyDelete
  18. 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

    ReplyDelete
  19. 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

    ReplyDelete
  20. 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

    ReplyDelete
  21. 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

    ReplyDelete
  22. 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

    ReplyDelete
  23. 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

    ReplyDelete

  24. 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

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

    ReplyDelete
  26. 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

    ReplyDelete
  27. 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

    ReplyDelete
  28. Thanks for sharing your info. I really appreciate your efforts and I will be waiting for your further write.orangeville real estate

    ReplyDelete
  29. As we all know, leading a business and handling your finances is not an easy task nowadays. One need to be very well informed about all of his financial options at any moment of the day to be able to make the right decisions. I learned about that from my own experience.male extra review

    ReplyDelete
  30. I would be glad to recommend the post for its quality content. Nice post.Hotel in Versilia on the sea

    ReplyDelete
  31. Excellent post.Thanks for sharing this message.Really,Your blog is not only instructive but useful too. Tirupati Balaji Travels Chennai: Offers Tirupati Darshan One Day Tour Packages with Darshan from Chennai by Luxury Cars like Innova, Indica and Tempo Traveller.location voiture agadir

    ReplyDelete
  32. The set up and assistance of water program and warming provides encounter that is most easily discovered by doing and allows the chance of the.valemount real estate

    ReplyDelete
  33. Thank you for an additional great post. Exactly where else could anybody get that kind of facts in this kind of a ideal way of writing? I have a presentation next week, and I’m around the appear for this kind of data.minneapolis wordpress developer

    ReplyDelete
  34. This is quite educational arrange. It has famous breeding about what I rarity to vouch. Colossal proverb. This trumpet is a famous tone to nab to troths. Congratulations on a career well achieved. This arrange is synchronous s informative impolites festivity to pity. I appreciated what you ok extremely here.minneapolis wordpress help

    ReplyDelete
  35. 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.decorative driveway gates

    ReplyDelete
  36. Thanks for sharing your info. I really appreciate your efforts and I will be waiting for your further write.Schlüsseldienst Graz

    ReplyDelete
  37. I really enjoy simply reading all of your weblogs. Simply wanted to inform you that you have people like me who appreciate your work. Definitely a great post I would like to read this.Aufsperrdienst Wien

    ReplyDelete
  38. I like this article. You have raised the issues clearly and resolve it. Thank you for sharing your opinions with people. recruitment companies in Toronto

    ReplyDelete
  39. 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.https://contractorwebsites.com

    ReplyDelete
  40. I found your this post while searching for information about blog-related research ... It's a good post .. keep posting and updating information.plastic business cards uk

    ReplyDelete
  41. This is a very nice post I found some dedicated data here I've got variant followers on twitter and that i can tell all of them concerning this as i actually assume it's nice data that additional individuals ought to see sustain the great work be back once more presently for more info visit on.Pest Control NJ

    ReplyDelete
  42. The longer you wait to go to the doctor less likely to be able to get a laparoscopy. After about 72 hours of an acute attack of gallstones, gallbladder and surrounding tissue inflamed, so that the surgeon can not see what he or she is doing. When this happens, they may require, more long incision method.Roadside assistance

    ReplyDelete
  43. oure so cool! I dont suppose Ive read anything such as this prior to. So nice to uncover somebody with many original ideas on this subject. realy thanks for starting this up. this fabulous website can be something that is required on the internet, somebody with a little originality. valuable problem for bringing something totally new on the web.
    Costa Calida

    ReplyDelete
  44. Nous présentons des offres et services de grande qualité. Marrakech n'est qu'un des nombreux emplacements qui attire des millions de visiteurs chaque année. Après plusieurs années d'expérience dans le domaine, nous avons su comment s'imposer en tant que partenaire très compétant et comme agence leadeur dans le domaine du transport touristique. Avec son climat et ses bâtiments de couleur rouge, il attire des peuples de partout. Vous pouvez toujours faire appel à une location à l'aéroport Marrakech El Menera.

    Location voiture Marrakech aéroport
    Agence de nettoyage Agadir
    Location voiture Casablanca aéroport
    Fast track Rabat
    Fast track Fes
    Fast track Agadir
    Fast track Maroc

    ReplyDelete
  45. Jason Derulo is still at the top of the Uk singles chart for the second week with his latest track Don’t Wanna Go Home. The Us artist is without question fending off tight opposition.babysitting Arrowhead

    ReplyDelete
  46. In our business math is really important. The buyers and sellers must have balances for their Real Estate transactions. All parties get a balance sheet. Math is important to understand how it balances - credits and debits.

    ReplyDelete