On the failure of fixed-point theorems for chain-complete lattices in the effective topos (Q418812)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the failure of fixed-point theorems for chain-complete lattices in the effective topos |
scientific article |
Statements
On the failure of fixed-point theorems for chain-complete lattices in the effective topos (English)
0 references
30 May 2012
0 references
In this paper it is shown that, in the effective topos, there is a chain-complete distributive lattice with a monotone and progressive endomap with no fixed point. As a consquence, Tarski's theorem for chain-complete posets and the Bourbaki-Witt theorem both fail in the effective topos, so that neither is constructively provable. Another (unmentioned) consequence is that Zorn's lemma (ZL) -- of which the Bourbaki-Witt theorem is an immediate constructive consequence -- also fails in the effective topos. This is to be contrasted with the fact that ZL holds in all cocomplete toposes provided it holds in the category of sets. This yields a new proof of the independence of ZL from intuitionistic set theory: the usual proof using permutation models demonstrates the independence of ZL from classical set theory.
0 references
fixed-point theorems
0 references
effective topos
0 references
Bourbaki-Witt theorem
0 references
Tarski's theorem
0 references
chain-complete posets
0 references
constructive logic
0 references