An odd theorem
Author:
B. Curtis Eaves
Journal:
Proc. Amer. Math. Soc. 26 (1970), 509-513
MSC:
Primary 90.60
DOI:
https://doi.org/10.1090/S0002-9939-1970-0270757-2
MathSciNet review:
0270757
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: Let $C$ be a bounded convex polyhedral set and let $f:C \to C$ be continuous and piecewise linear. Using notions from complementary pivot theory, it is shown that if each fixed point of $f$ lies interior to some piece of linearity, then $f$ has an odd number of fixed points. In addition, an algorithm is given for computing a fixed point of $f$.
- Richard W. Cottle and George B. Dantzig, Complementary pivot theory of mathematical programming, Linear Algebra Appl. 1 (1968), no. 1, 103–125. MR 226929, DOI https://doi.org/10.1016/0024-3795%2868%2990052-9 B. Curtis Eaves, Linear complementarity problem in mathematical programming, Doctoral Dissertation, Stanford University, Stanford, Calif., 1969.
- C. E. Lemke, Bimatrix equilibrium points and mathematical programming, Management Sci. 11 (1964/65), 681–689. MR 189823, DOI https://doi.org/10.1287/mnsc.11.7.681
- C. E. Lemke and J. T. Howson Jr., Equilibrium points of bimatrix games, J. Soc. Indust. Appl. Math. 12 (1964), 413–423. MR 173556 K. G. Murty, On the number of solutions to the complementary quadratic programming problem, Doctoral Dissertation, Engineering Science, University of California, Berkeley, Calif., 1968. T. Hansen, On the approximation of a competitive equilibrium, Ph.D. Dissertation, Yale University, New Haven, Conn., 1968.
- Herbert E. Scarf, The core of an $N$ person game, Econometrica 35 (1967), 50–69. MR 234735, DOI https://doi.org/10.2307/1909383
- Herbert Scarf, The approximation of fixed points of a continuous mapping, SIAM J. Appl. Math. 15 (1967), 1328–1343. MR 242483, DOI https://doi.org/10.1137/0115116
- Daniel I. A. Cohen, On the Sperner lemma, J. Combinatorial Theory 2 (1967), 585–587. MR 214047
- Harold W. Kuhn, Simplicial approximation of fixed points, Proc. Nat. Acad. Sci. U.S.A. 61 (1968), 1238–1242. MR 488010, DOI https://doi.org/10.1073/pnas.61.4.1238
- H. W. Kuhn, Some combinatorial lemmas in topology, IBM J. Res. Develop. 4 (1960), 508–524. MR 124038, DOI https://doi.org/10.1147/rd.45.0518
- L. S. Pontryagin, Osnovy Kombinatornoĭ Topologii, OGIZ, Moscow-Leningrad,], 1947 (Russian). MR 0033516
Retrieve articles in Proceedings of the American Mathematical Society with MSC: 90.60
Retrieve articles in all journals with MSC: 90.60
Additional Information
Keywords:
Odd number,
fixed points,
piecewise linear,
simplicial,
complementary pivots,
Sperner’s Lemma,
pseudomanifold
Article copyright:
© Copyright 1970
American Mathematical Society