AFPP vs FPP |
| |
Authors: | Michael B. Smyth Rueiher Tsaur |
| |
Affiliation: | (1) Department of Computing, Imperial College, London, SW7 2BZ, U.K |
| |
Abstract: | ![]() The main theme of this paper is that almost fixed point properties of discrete structures and fixed point properties of (topological) spaces are interdeducible via a suitable category which contains both graphs and spaces as objects. To carry out the program, we have to consider (almost) fixed points of multifunctions, and for this we need a preliminary discussion of power structures for graphs and simplicial complexes. Specific applications developed are: a digital convexity (discrete) version of Kakutani's fixed point theorem for convex-valued multifunctions; and fixed point properties of dendrites in terms of those of finite discrete trees. |
| |
Keywords: | almost fixed point property dendrites inverse limits Kakutani theorem power structures topological graphs |
本文献已被 SpringerLink 等数据库收录! |
|