Self Reference and Fixed Points

SOTO ANDRADE, JORGE; Varela, Francisco

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