15
$\begingroup$

This question follows up on an issue arising in Peter LeFanu Lumsdaine's nice question: Does foundation/regularity have any categorical/structural consequences, in ZF?

Let me mention first that my view of the role of the axiom of foundation in the foundation of set theory differs from Peter's. (But see Peter's remarks about this in the comments below; our views may not actually be so different.)

Specifically, Peter explains how to view the axiom of foundation in ZFC as an axiom of convenience (see his answer here). Namely, since every set is well-orderable, all the non-well-founded sets are bijective with an ordinal and therefore with a set in the well-founded part of the universe $\bigcup_\alpha V_\alpha$. In particular, any mathematical structure to be found at all can be found up to isomorphism in the well-founded realm, where the axiom of foundation is true.

Peter's follow-up question arose essentially from his observation that this argument uses the axiom of choice, and my answer shows that indeed this is the case, for there are models of ZF-foundation where some sets are not bijective with any well-founded set.

My view of the axiom of foundation, in contrast, is that it is not merely an axiom of convenience, but rather expresses a fundamental truth of the intended realm of sets the theory is trying to describe. Specifically, the cumulative universe of all sets arises from the urelements in a well-ordered series of set-building stages; every set comes into existence at the first stage after all of its elements exist. This cumulative universe picture leads immediately to the axiom of foundation. Andreas Blass expresses a similar view in answer to an earlier question. (To my way of thinking, the real step of convenience in ZFC consists instead of the insight that we don't actually need urelements for any purpose; and the resulting ZFC theory without urelements is more uniform and elegant.)

My question here is whether one can resurrect the idea of the harmlessness of foundation by showing that every model of ZF-foundation can be extended, without changing the well-founded part, to one where every set is bijective with a well-founded set.

Question 1. Does every model of ZF-foundation have an extension, with the same well-founded sets, in which every set is bijective with a well-founded set?

A weaker version of the question asks about doing this for just one set at a time:

Question 2. In any model of ZF-foundation, if $A$ is any set, then is there an extension of the model, without changing the well-founded part, in which $A$ becomes bijective with a well-founded set?

For example, perhaps we might hope to make $A$ well-orderable or even countable. The trouble would be to do so without adding any well-founded sets. Definitely we cannot hope to always make a set $A$ well-orderable, if there are non-well-orderable well-founded sets.

If you can answer the question for countable models, or by making further assumptions on the models, I would be interested.

$\endgroup$
6
  • 1
    $\begingroup$ Re: “…my view of the role of the axiom of foundation in the foundation of set theory differs from Peter's.” — I’m not sure our views do differ so much. As mentioned in the old answer, I feel there are multiple reasons one might adopt foundation, and I agree that one such reason is “it’s part of the fundamental explanation of what sets (in the sense of ZFC) are meant to be”. But I feel the “convenient+harmless” consideration is helpful for comparing this to other concepts that one might also call “set” (or use as an alternative to sets), such as those of HOL, type theory, ETCS, etc. $\endgroup$ Commented May 15, 2018 at 15:24
  • $\begingroup$ "If the answer is affirmative, then the assertion that every set is bijective with a well-founded set would be conservative over ZF-FA for assertions about well-founded sets." Don't we immediately have this by restriction to the well-founded part of the universe? $\endgroup$ Commented May 15, 2018 at 15:45
  • $\begingroup$ Thanks for the comment, Peter; I guess I had taken your other answer to have somewhat harder edges. I find all those views to be quite reasonable. $\endgroup$ Commented May 15, 2018 at 15:46
  • $\begingroup$ @ElliotGlazer No, since perhaps the well-founded parts of some models of ZF-FA cannot be realized as a well-founded part of a model of ZF-FA+every set is bijective with a well-founded set. This is precisely what my question is asking. $\endgroup$ Commented May 15, 2018 at 15:47
  • $\begingroup$ @JoelDavidHamkins Isn't the well-founded part of a model of ZF-FA a model of ZF-FA+every set is bijective with a well-founded set in of itself? $\endgroup$ Commented May 15, 2018 at 15:49

1 Answer 1

12
$\begingroup$

Well. The question is what do you mean by an extension exactly.

There's a theorem of Paul Larson and Shelah (originally the work started with Eric Hall, then continued with Paul Larson a few years later) that you can construct a permutation model that has no extension to models of choice with the same pure sets. And of course moving from atoms to Quine atoms, pure sets become well-founded sets.

The idea is roughly to sort of code into the structure of the model a collapse of some cardinals, with the pure sets satisfying $V=L$. Then if you well-order the atoms, then you necessarily had to collapse cardinals and thus add new pure sets.

So from a Platonistic point of view, the answer is negative. If your universe has only those pure sets, then there is no possible way to extend this model further. But if you want to allow forcing extensions, then the answer is yes, you can just add the necessary sets and collapse these cardinals.

In general, if you are willing to add new well-founded sets, then simply collapsing more and more cardinals should in principle work. But I suspect that one can modify Larson and Shelah's work to a class setting such that for every $\alpha$, there is a set of atoms with structure that codes collapsing $\omega_\alpha$ to $\omega$. And then the answer is negative. But this would require a model where the atoms form a proper class.

$\endgroup$
6
  • $\begingroup$ Great! Could you explain the construction a little more fully? And do you have a reference? My intended extension concept was end-extension with no new well-founded sets. So in particular, collapsing (well-founded) cardinals would not be allowed. $\endgroup$ Commented May 15, 2018 at 14:03
  • 1
    $\begingroup$ There is a preprint available on Paul's website. I don't like the approach Shelah takes to models with atoms, so I found it very confusing to try and understand what he actually did there. I understand the idea, but if I ever decide that I want to find out the exact details, I would probably just sit and try to come up with the proof myself. There's a good chance Paul will see this question, and then he might be able to shed some light on the topic. $\endgroup$
    – Asaf Karagila
    Commented May 15, 2018 at 14:07
  • 2
    $\begingroup$ @Asaf do you mean this: users.miamioh.edu/larsonpb/ZFAC.pdf ? $\endgroup$
    – David Roberts
    Commented May 17, 2018 at 7:20
  • $\begingroup$ @David: Correct. $\endgroup$
    – Asaf Karagila
    Commented May 17, 2018 at 7:20
  • $\begingroup$ I have seen this, but I haven't figured out the relationship between the question and our paper. There is some overlap between the remarks in Section 4 of our paper and some relatively recent work of @Joel (but I just looked and didn't find the related work on Joel's site). $\endgroup$ Commented May 24, 2019 at 17:02

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .