Advertisement

Brouwer in Dimension Two

The Brouwer Fixed-Point Theorem via Sperner’s Lemma
  • Joel H. Shapiro
Chapter
Part of the Universitext book series (UTX)

Overview

In dimension two the Brouwer Fixed-Point Theorem states that every continuous mapping taking a closed disc into itself has a fixed point. In this chapter we’ll give a proof of this special case of Brouwer’s result, but for triangles rather than discs; closed triangles are homeomorphic to closed discs (Exercise 2.2 below) so our result will be equivalent to Brouwer’s. We’ll base our proof on an apparently unrelated combinatorial lemma due to Emanuel Sperner, which—in dimension two—concerns a certain method of labeling the vertices of “regular” decompositions of triangles into subtriangles. We’ll give two proofs of this special case of Sperner’s Lemma, one of which has come to serve as a basis for algorithms designed to approximate Brouwer fixed points.

Keywords

Convex Hull Triangle Inequality Interior Vertex Closed Disc Fair Division 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 26.
    Cohen, D.I.A.: On the Sperner Lemma. J. Comben. Theory 2, 585–587 (1967)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 40.
    Franklin, J.: Methods of Mathematical Economics. Springer, Heidelberg (1980)zbMATHGoogle Scholar
  3. 64.
    Kuhn, H.W.: Simplicial approximation of fixed points. Proc. Natl. Acad. Sci. U.S.A. 61, 1238–1242 (1968)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 68.
    Lemke, C.E.: Bimatrix equilibrium points in mathematical programming. Managment Sci. 11, 681–689 (1965)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 106.
    Scarf, H.E.: Fixed-point theorems and economic analysis: mathematical theorems can be used to predict the probable effects of changes in economic policy. Am. Sci. 71, 289–296 (1983)MathSciNetGoogle Scholar
  6. 111.
    Sperner, E.: Neur Beweis für die Invarianz der Dimensionzal und des Gebietes. Abh. Math. Sem. Univ. Hamburg 6, 265–272 (1928)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 113.
    Su, F.E.: Rental harmony: Sperner’s lemma in fair division. Amer. Math. Monthly 106, 930–942 (1999)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Joel H. Shapiro
    • 1
  1. 1.Portland State UniversityPortlandUSA

Personalised recommendations