nLab ZFA

ZermeloFraenkel set theory with atoms

Context

Foundations

foundations

The basis of it all

 Set theory

set theory

Foundational axioms

foundational axioms

Removing axioms

Zermelo–Fraenkel set theory with atoms

Idea

ZFA is a variant of the material set theory ZF which allows for objects, called atoms or urelements (hence the alternative name ZFU), which may be members of sets, but are not made up of other elements. ZFA featured in early independence proofs, notably Fraenkel-Mostowski permutation models, for example showing AC is independent of the rest of the axioms of ZFA.

Zermelo's original 1908 axiomatisation of set theory included atoms, but they were soon discarded as a foundational approach as they could be modeled inside of atomless set theory.

Definition

There are two possible approaches to formulating ZFA. In both cases, we can further require that the axiom of choice is satisfied, and obtain ZFCA.

Empty atoms

In this approach, atoms are empty. We start by adding an additional unary predicate AA, where we interpret A(x)A(x) as saying “xx is an atom”. We write (setx)(\forall set x) to mean x,¬A(x)\forall x, \neg A(x) \Rightarrow, and similarly write (atomx)(\forall atom x) to mean x,A(x)\forall x, A(x) \Rightarrow.

Then the axiom of extensionality says

(setx)(sety)(z,zxzy)x=y, (\forall set x) (\forall set y) (\forall z, z \in x \Leftrightarrow z \in y) \Rightarrow x = y,

and the axiom of empty set says

(setx)(y)(yx). (\exists set x) (\forall y) (y \notin x).

We also add the axiom that says atoms are empty:

(atoma)(x)xa. (\forall atom a) (\forall x) x \notin a.

Sometimes it is also convenient to assume that we have a set of atoms:

(X)(x)(A(x)xX), (\exists X) (\forall x) (A(x) \Leftrightarrow x \in X),

but in some cases, we might also like to consider models with a proper class of atoms.

Reflexive/Quine atoms

We can give up on the axiom of foundation, and introduce the urelements as reflexive sets, ie. sets xx such that x={x}x = \{x\}. In place of the axiom of foundation, we can have an axiom of weak foundation, where we require the existence of a set A such that every element of A is reflexive, and the cumulative hierarchy built up from AA is the whole universe. In other words, if we define

  • R(0)=AR(0) = A,

  • R(α+1)=P(R(α))R(\alpha + 1) = P(R(\alpha)) for any ordinal α\alpha,

  • R(λ)= γ<λR(γ)R(\lambda) = \bigcup_{\gamma \lt \lambda} R(\gamma) for λ\lambda a limit ordinal,

then V= αR(α)V = \bigcup_\alpha R(\alpha).

Models

Fraenkel–Mostowski models

By allowing atoms in our models, we lend ourselves to the method of Fraenkel-Mostowski models, where we can obtain models in which the axiom of choice fails by imposing some symmetry on the atoms (so that we cannot uniformly pick an atom out of many). Such models are closely related to categories of G-sets.

Last revised on October 18, 2020 at 19:12:01. See the history of this page for a list of all contributions to it.