What is so special with the powerset operation?

Springer Science and Business Media LLC - Tập 43 - Trang 723-737 - 2004
Athanassios Tzouvaras1
1Dept. of Mathematics, Univ. of Thessaloniki, Thessaloniki, Greece

Tóm tắt

The powerset operator, , is an operator which (1) sends sets to sets,(2) is defined by a positive formula and (3) raises the cardinality of its argument, i.e., | (x)|>|x|. As a consequence of (3), has a proper class as least fixed point (the universe itself). In this paper we address the questions: (a) How does contribute to the generation of the class of all positive operators? (b) Are there other operators with the above properties, “independent” of ? Concerning (a) we show that every positive operator is a combination of the identity, powerset, and almost constant operators. This enables one to define what a -independent operator is. Concerning (b) we show that every -independent bounded positive operator is not -like.

Tài liệu tham khảo

Aczel, P.: Non-Well-Founded Sets. CSLI Lecture Notes, Stanford, 1988 Feferman, S.: Why the programs for new axioms need to be questioned. Bull. Symb. Logic 6, 401-413 (2000) Moschovakis, Y.: Elementary induction on abstract structures. North Holland P.C. 1974