Self Reference and Fixed Points
Keywords: self reference, fixed points, Cartesian closed categories, diagonal arguments, continuous lattices, biological autonomy, reflexive domains, fractals
Abstract
We consider an extension of Lawvere’s theorem showing that all classical results on limitations (i.e. Cantor, Russel, Gödel, etc) stem from the same underlying connection between self-referentiality and fixed points. We first prove an even stronger version of this result. Secondly, we investigate the Theorem’s converse, and we are led to the conjecture that any structure with the fixed point property is a retract of a higher reflexive domain, from which this property is inherited. This is proved here for the category of chain complete posets with continuous morphisms. The relevance of these results for computer science and biology is briefly considered.
Más información
Título de la Revista: | 15th International Conference on Electronics, Communications and Computers, Proceedings |
Volumen: | 2 |
Editorial: | IEEE COMPUTER SOC |
Fecha de publicación: | 2013 |
Página de inicio: | 1 |
Página final: | 19 |
Idioma: | English |