A generalization of Naundorf's fixpoint theorem

Authors
Citation
Wh. Hesselink, A generalization of Naundorf's fixpoint theorem, THEOR COMP, 247(1-2), 2000, pp. 291-296
Citations number
5
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
247
Issue
1-2
Year of publication
2000
Pages
291 - 296
Database
ISI
SICI code
0304-3975(20000928)247:1-2<291:AGONFT>2.0.ZU;2-8
Abstract
Given is an ordered set in which every chain has an upper bound and every p air of elements has a greatest lower bound. Let Z be its set of maximal ele ments and let F be a function from Z to Z. A condition is presented that im plies that F has a unique fixpoint. This is a generalization of a theorem o f Naundorf. In Naundorf's theorem, the condition is related to causality fo r behaviour that develops in time. (C) 2000 Elsevier Science B.V. All right s reserved.