34
$\begingroup$

For most of my (mathematical) life, I believed that there was really no essential difference between set theory without urelements and set theory with urelements. However, while that may be true in certain coarse senses, there are occasions where things genuinely change if urelements are used.

The three big examples I'm aware of are the following:

  • Independence results over $\mathsf{ZFA}$ are much easier to establish than over $\mathsf{ZF}$. (Of course via Jech–Sochor/Pincus many such independence results can be "ported over" to $\mathsf{ZF}$, but (i) not all can be, (ii) that takes serious work and came much later, and (iii) I think it's still fair to say that the original arguments have a distinct "flavor" of their own.)

  • When we look at very weak set theories (around the level of $\mathsf{KP}$), there are technical niceties to having urelements around that makes them the "right" choice. Barwise's excellent book Admissible sets and structures includes some discussion of this point. To quote from chapter 1:

    • "[O]ne is tempted to make a simplifying mistake. We have first thrown out urelements from $\mathsf{ZF}$ because $\mathsf{ZF}$ is so strong. When we then weaken $\mathsf{ZF}$ to $\mathsf{KP}$ we must remember to reexamine the justification for banning the urelements. Doing so, we discover that the justification has completely disappeared. [… T]he chief advantage [of allowing urelements] is that it allows us to form, for any structure $\mathfrak{M}=\langle M, R_1,\dotsc,R_k\rangle$, a particularly important admissible set $\mathbb{HYP}_\mathfrak{M}$ above $\mathfrak{M}$."
  • Looking at alternative set theories, the theory $\mathsf{NF}{+}\mathsf{AC}$ is outright and complicatedly inconsistent and the consistency of $\mathsf{NF}$ is still open (Holmes' claimed proof having not yet been fully accepted to the best of my knowledge). However, the respective urelement-allowing variants $\mathsf{NFUC}$ and $\mathsf{NFU}$ are easily proved to be consistent relative to weak set theories.

I'm curious about what other examples might be out there:

What are some examples where it is especially convenient, especially inconvenient, or simply meaningfully different to work with urelements as opposed to working without urelements?

To be clear, I'm really only interested in purely mathematical — maybe "technical" is more appropriate? — considerations here. The question of whether set theory with or without urelements is more "natural" is an interesting one, but not the sort of thing that I'm asking about here. I'm also not asking about historical issues around the choice to disallow urelements (although again that's an interesting topic).

$\endgroup$
15
  • 1
    $\begingroup$ Not worth a full answer, but Vann McGee's 'How we learn mathematical language' has a categoricty proof using urelements. $\endgroup$ Dec 21, 2022 at 9:14
  • 2
    $\begingroup$ @MichaelHardy Personally I would prefer "atom" except that that already has a separate (albeit related) meaning in order theory, whereas "urelement" is completely unambiguous (if a bit linguistically sacreligious). $\endgroup$ Dec 21, 2022 at 22:05
  • 3
    $\begingroup$ @NoahSchweber : . . . or sacrilegious. $\endgroup$ Dec 22, 2022 at 0:26
  • 1
    $\begingroup$ I also prefer the atom terminology, and we used this in the Abundant Atoms Axiom. But my co-author and I had a compromise on KMU etc. instead of KMA. I prefer ZFA etc. except that this is sometimes used for Aczel's anti-foundation theory. $\endgroup$ Dec 24, 2022 at 13:19
  • 1
    $\begingroup$ @MichaelHardy "Urelement" is pure German though. $\endgroup$ Dec 29, 2022 at 14:56

2 Answers 2

23
$\begingroup$

In his dissertation work, Bokai Yao has investigated the nature of urelement set theory, particularly in the context of a proper class of urelements. See a preprint at:

There is a surprising subtlety to the precise formulations of the theory — if one is not careful, many principles expected to be equivalent turn out not to be.

  • In particular, the replacement axiom does not imply collection over the other natural axioms, when there are urelements. (folklore)
  • With only the replacement formulation, it is consistent to have a proper class of urelements, yet every set has only finitely many urelements. (folklore)
  • Even with collection, it is consistent that there is a proper class of urelements, yet every set has only countably many urelements.
  • the various forms of the axiom of global choice are no longer equivalent, when there are a proper class of urelements.
  • The DC scheme is not provable in ZFCU, when there are urelements, even though one has the axiom of choice, the well order principle and more. Specifically, the $\omega$-DC scheme is not provable in the replacement-only theory, and the $\alpha$-DC scheme is not provable even when one adds the collection axiom.

Here is Yao's diagram showing some of the theories that he separates:

enter image description here

ZFCU${}_\text{R}$ is the urelement set theory with replacement, but not collection, and with AC. RP is the reflection principle; Tail asserts that every set of urelements has a tail cardinality (a largest cardinality of urelements disjoint from it); Plenitude asserts that for every cardinal $\kappa$ there is a set of $\kappa$ many urelements; Closure asserts that the cardinals realized as sets of urelements is closed under set suprema; Scatter (also called duplication) asserts that for every set of urelements, there is an equinumerous disjoint set of urelements.

In my view, the central lesson is that it is a quite subtle matter to find the right theory for set theory with urelements, and the problem is only compounded if one works over weak theories. Many expected principles go awry, and it is naive to expect simply to take a given theory and add urelements without considering these subtle issues.

Yao and I also have a joint paper in which we consider urelements in the context of various second-order set theories, such as Kelley-Morse set theory with urelements.

  • Joel David Hamkins and Bokai Yao, Reflection in second-order set theory with abundant urelements bi-interprets a supercompact cardinal. 2022. To appear in the JSL. arxiv:2204.09766

Again there is a separation of theories, and the main result is concerned with the surprising strength of the second-order reflection principle when there is a proper class of urelements, particularly when this class has size larger than Ord. The main result is that the strength of reflection with the abundant atoms axiom implies the consistency of a supercompact cardinal.

The first part of our paper gives a series of bi-interpretability results, showing how various pure set theories are bi-interpretable with corresponding urelement theories. Such results provide a negative answer to your question, in the sense that in the context where the bi-interpretation result is applicable, there is nothing at stake in the choice between the pure set theories and the urelement theories — bi-interpretable theories have the same semantic content and can be seen as translations of one another.

Our final philosophical conclusion emphasizes that in order for urelement set theory to be truly useful, that is, not translatable as a pure set theory, one must have some weird sets of urelements.

Furthermore, the bi-interpretability of many natural formulations of urelement set theory with corresponding pure set theories, as in theorems 1 and 16, is itself an explanation of precisely how those particular urelement conceptions can be dispensed with in the foundations of mathematics—any mathematical structure to be found in the urelement set theories can be found via the bi-interpretation also in the corresponding pure set theories. And theorems 20 and 30 show that this remains true even when one adds abundant urelements and second-order reflection.

If urelement set theories are to play an indispensible role in the foundations of mathematics, therefore, it must not be with those theories, but rather with urelement set theories that are not bi-interpretable with a pure set theory and perhaps not interpretable at all in any pure set theory. But in this case, it would seem that the urelement set theories must involve much stranger sets of urelements, neither well-orderable nor even equinumerous with any pure set. The mathematical structures built on such domains will not be isomorphic with any structure to be found amongst the pure sets. But what are these strange urelements that give rise to these weird sets? One wants an explanation for why we should need or expect to find such sets in the foundations of mathematics. What mathematical structures will they represent?

$\endgroup$
6
  • 1
    $\begingroup$ Of the first list you gave, some of these appeared hete/MSE, if my memory serves me right. $\endgroup$
    – Asaf Karagila
    Dec 21, 2022 at 7:20
  • 1
    $\begingroup$ There is this mathoverflow.net/a/387471/1946, which Yao cites, and other work goes back to early work on symmetric models with urelements. For violations of $\omega_1$-DC, there is a nice argument: adjoin $\omega_1$ many urelements and then take the countably supported sets. You've got a proper class of urelements, but every set of them is countable. For countably $\alpha$, any $\alpha$-sequence of distinct urelements can be extended, but there is no thread. $\endgroup$ Dec 21, 2022 at 13:19
  • 1
    $\begingroup$ I started writing a comment when I was home, but forgot to send it. I collected a couple of links to MSE posts, math.stackexchange.com/a/1337731/622, math.stackexchange.com/a/1619246/622, math.stackexchange.com/a/3534052/622 $\endgroup$
    – Asaf Karagila
    Dec 21, 2022 at 13:58
  • 1
    $\begingroup$ @JoelDavidHamkins it would be good if that preprint were not just on a personal website, for the sake of continued stable open access... $\endgroup$
    – David Roberts
    Dec 24, 2022 at 7:21
  • $\begingroup$ Yes, I've encouraged him to put it on the arxiv, and he says that he has done so. I'll update with the new link when it is available. $\endgroup$ Dec 24, 2022 at 13:15
2
$\begingroup$

A couple days ago, Brian Pinsky posted to the arXiv the paper Frucht's theorem without choice. Frucht's theorem is the following:

($\mathsf{ZF}$) Every group is the automorphism group of a graph.

Pinsky shows that, while Frucht's theorem is provable in $\mathsf{ZF}$, it is not provable in $\mathsf{ZFA}$. Pinsky's Theorem 4 is the following:

Suppose $M\models\mathsf{ZFA}$ with atoms having permutation group $\Sigma$ and $M'=M/\mathscr{F}$ is a permutation model with $\mathscr{F}\in M$ a filter of subgroups of $\Sigma$ as usual. If $\Gamma\in M'$ is a group satisfying the condition $(*)$ below, then $M'\models$ "$\Gamma$ is not a graph automorphism group:" $$(*)\quad \forall F\in\mathscr{F}\cap \mathcal{P}(Stab(\Gamma)),\exists \pi\in F\cap M'(\mbox{$\pi\curvearrowright\Gamma$ is not inner}).$$

(Since $\Sigma$ acts on $M$, "$Stab(x)$" makes sense for any $x\in M$.)

I've paraphrased a bit, so if anything seems wonky check with the paper itself. In particular, the paper has "$\mathscr{F}\cap Stab(\Gamma)$" but I think that's a typo; $Stab(\Gamma)$ is a single subgroup so it doesn't make sense to intersect it with $\mathscr{F}$. I believe what's wanted is that we only look at $F$s in the "cone below" $Stab(\Gamma)$.

$\endgroup$
2
  • $\begingroup$ In response to Noah Schweber's answer: I think that the main result in the Frucht's theorem paper was meant to be read $(F \in \mathcal{F}) \cap Stab(\Gamma)$ instead of $F \in (\mathcal{F} \cap Stab(\Gamma))$ (I don't have the points to comment directly under that answer) $\endgroup$
    – Lisa T
    Jun 7, 2023 at 8:03
  • $\begingroup$ But "$(F\in\mathcal{F})\cap Stab(\Gamma)$" makes even less sense ... $\endgroup$ Sep 15, 2023 at 19:10

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.