Fixed point property and formal concept analysis
β Scribed by Weiqun Xia
- Publisher
- Springer Netherlands
- Year
- 1992
- Tongue
- English
- Weight
- 599 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0167-8094
No coin nor oath required. For personal study only.
β¦ Synopsis
The purpose of this paper is to interpret, with the language of formal concept analysis, the fixed point free and order-preserving self-mappings of ordered sets as formal concepts of a context. With this interpretation one can derive a practicable algorithm for determining if a given finite ordered set has the fixed point property.
As a side product it 1s proved that dlsmantlability of finite ordered sets can be tested in polynomial time.
Mathematics Subject Classification (1991). 06Axx.
π SIMILAR VOLUMES
We use a newly introduced concept of neocompactness to study problems from metric fixed point theory. In particular, we give a sufficient condition for a superreflexive Banach space X to have the fixed point property and obtain shorter proofs of some well-known results in that theory.  2002 Elsevie