Back to Search
Start Over
A Digital Version of the Kakutani Fixed Point Theorem for Convex-valued Multifunctions
- Source :
- Electronic Notes in Theoretical Computer Science. :393-407
- Publisher :
- Elsevier B.V.
-
Abstract
- In this paper, the concepts of power graphs and power complexes are introduced. The multifunctions for graphs are denned and will be classified. The concept of simplicial mappings for complexes then is extended to multifunctions. A notion of weak convexity is defined in the intersection graphs of (3− 1)-adjacent n -dimensional real digital pictures based on the usual Euclidean convex closure operator. It is shown that any (3 − 1)-adjacent n -dimensional digital picture has the simplicial weak convex almost fixed point property, which may be considered as a digital version of the Kakutani fixed point theorem for convex-valued multifunctions.
- Subjects :
- Discrete mathematics
Intersection graphs
General Computer Science
Regular polygon
Fixed-point theorem
Fixed-point property
Convexity
Theoretical Computer Science
Almost fixed point property
Kakutani Theorem
Schauder fixed point theorem
Digital convexity
Power structures
Closure operator
Kakutani fixed-point theorem
Brouwer fixed-point theorem
Computer Science(all)
MathematicsofComputing_DISCRETEMATHEMATICS
Mathematics
Digital pictures
Subjects
Details
- Language :
- English
- ISSN :
- 15710661
- Database :
- OpenAIRE
- Journal :
- Electronic Notes in Theoretical Computer Science
- Accession number :
- edsair.doi.dedup.....feb8eeca0aa3026fef4f3c9e44d0ba31
- Full Text :
- https://doi.org/10.1016/S1571-0661(05)80066-0