11
$\begingroup$

I have to say that after the two last posts by Timothy Chow on Forcing I got so intrigued that I am trying to rethink the little I know about this formidable chapter of mathematics.

I have also to add that, although aware of the new field of set-theoretic geology, I am far from having a full grasp of it, so pre-emptive apologies to experts if I ask something that is either trivial or false.

Onto the point. Suppose I start from a transitive model of set theory $M$, and, rather than trying to expand it, I would rather do something opposite, namely the following: given an element $G$ of the model, try to "yank it out", to remove it surgically so that what remains is still a transitive model $M_0$.

In other words, try to establish $M= M_0[G]$.

Of course things are not so easy: I want to eliminate $G$ from $M$, but obviously I have to get rid of a lot of other sets in $M$ which are associated to $G$, for instance other sets which would imply its existence. Moreover, I have to choose judiciously whether or not $G$ is removable in such a way that after its removal (and of its "peers" ) the remaining set is still a model of $ZF$ of the same ordinal height.

I would call this operation selective erosion (if there is a canonical name for this operation please supply it) .

I understand that this may not be possible in some scenarios: for instance if $M$ is the minimal model, it is too "skinny" to allow for removals. But, unless intuition fails me, there should be plenty of "fat" models which should be liable to erosion.

MOTIVE

The way I look at this scenario is kind of the reciprocal of forcing: I would like to yank out some specific $G$ which codes some specific truths in $M$, for instance get rid of some map which collapses some cardinals.

QUESTION:

Are there methods that can be employed to do the surgery I sketched ? Notice that I do not ask whether a model is liable to erosion, rather whether some specific sets can be removed, and if so how.

NOTE: if I already know that $M$ is a forcing extension by $G$, then the problem is already trivially solved. Rather, suppose I only know that $M$ is a transitive model and someone comes along and gives me a $G$ in the model, and asks: is $G$ removable? I want to answer yes or no. Again, in some particular case the negative answer is obvious (example if G is an ordinal in $M$). But what about less trivial cases?

ADDENDUM: After the comments of Asaf, and especially after the great first answer by Jonas, time to take stock: The first thing that comes to my mind is that there are at least TWO candidate strategies to tackle this problem (and perhaps neither of them is the good one). You can call them BOTTOM-UP, which is the one I have sketched very loosely in my "debate" with Asaf, and the one which I would call TOP-DOWN which is the one advocated by Jonas.

Let us briefly recap them:

  1. BOTTOM UP. Start from a minimal model $W_0$ such that $A\notin W$ (for instance the constructibles in $M$) , and look at the set of extensions $W$ of the bottom $W_0$ such that $W[A] \neq M$, ordered by inclusion, then try to take the colimit of this ordered set (in other words, you hope that the sup of all of them is a model and does not contain A, but adding A you get M) . Is such a beast exists you found your A-eroded M
  2. TOP DOWN See Jonas's answer (I would call it the "take the limit " method).

Notice that both could be considered a form of selective geology:

1 is like growing the "earth", from some core, till a layer where A is present is reached.

2 is actually more in line with erosion, getting rid of as much as you can, as so aptly Jonas said.

So, either going from non A-grounds and looking for their union, or from A-grounds and looking for their intersection

PROBLEM: Both methods rely on looking at a certain ordered set of models of ZF in the "universe' M, and on certain lattice operations which can be performed. I have absolutely no clue whether such operations (taking sups or infs) are admitted in all cases (my gut feeling is no).

The story continues....

$\endgroup$
27
  • 3
    $\begingroup$ Your question and the terminology "selective erosion" suggest that you want the submodel $M_0$ to be in some sense close to $M$. Otherwise, you could simply say that $G$ is yankable iff it's not in the minimal model, and the result of yanking is the minimal model. But in what sense should $M_0$ be close to $M$? The same ordinals? Then you can yank any $G$ that isn't in $L^{(M)}$. Maybe $M$ should be a forcing-extension of $M_0$? More specifically, a forcing extension by re-adjoining $G$? Or maybe $M$ should satisfy some form of the covering lemma over $M_0$? Or maybe $\dots$? $\endgroup$ Commented Aug 29, 2020 at 21:01
  • $\begingroup$ If you weren't here already to help me either tuning my often sloppy questions, or "yank them out" altogether, I should pay you to do so. So, let me be a bit more precise: YES, the idea is to get M_0 as close as possible to M (hence the name, I could have as well called judicious surgery) Secondly, I do not just want to "peel off" anything, rather suppose taht someone (say the devil) comes up to you and say: Andreas, you have this wonderful M. Let me pick a set in it, say G. Now, you have to tell me if this set is yankable or not, meaning that I can yank it out, $\endgroup$ Commented Aug 29, 2020 at 21:06
  • 1
    $\begingroup$ Possibly related: math.stackexchange.com/q/291088/622 $\endgroup$
    – Asaf Karagila
    Commented Aug 30, 2020 at 18:20
  • 1
    $\begingroup$ You might find the notion of grounds and mantle relevant here. It’s a nontrivial result that the statement “V is a set-generic extension of some inner model” is actually first-order expressible, and moreover, the intersection of all such inner models, the mantle, is also first-order definable. Usuba proved that the intersection of set-many grounds is itself a ground. $\endgroup$ Commented Aug 30, 2020 at 20:38
  • 1
    $\begingroup$ But you removed too much. You can keep the subset of the Cohen real with the even coordinates. You can even save a large number of subsets, provided you're willing to forego the axiom of choice. $\endgroup$
    – Asaf Karagila
    Commented Aug 31, 2020 at 10:08

1 Answer 1

9
$\begingroup$

What a fantastic question, and thanks to Asaf and Mirco for the great discussion in comments! I love the idea of “removing” a given set from a model of ZFC, to obtain a smaller model of ZFC - some kind of inner model method analogous to the outer model method of forcing. This may not be a complete answer, but I think that geology does offer a useful framework for attacking this question, at least when the “erosion” is strictly due to forcing (the more general question, when is a set removable at all while leaving behind a model of the same height, can be answered I think by looking to see whether the set in question is in $L$).

(Recall from set-theoretic geology: an inner model $W$ is a ground of our universe V if it is a transitive proper class satisfying ZFC, such there exists $G \in V$ which is generic over $W$ and $W[G]=V$. The foundational theorem of geology says the grounds of $V$ form a uniformly first-order definable collection of inner models in $V$).

Given a candidate set $A\in V$, we can ask whether $A$ is forcing-erodable by asking “Is there a ground $W$ that omits $A$”? Any such ground $W$ is a candidate for the model obtained by removing $A$ from $V$.

How do we identify a single, canonical inner model by removing $A$? In contrast to forcing, in which we want add as little as possible to $V$ in order to obtain $V[G]$, here we are doing the inverse - I argue that we want to remove the absolute maximum possible from $V$, while still retaining the property that everything we remove can be added back by adding $A$ itself.

For example, given a Cohen extension $V[c]$, we can eliminate $c$ by going to an inner model $V[c^\prime]$ that contains only the real $c^\prime$ that lies on the even digits of $c$... but this is unsatisfying, because although we removed $c$ it feels as though we only removed half of the information contained in $c$. To “erode $c$”, we want to go all the way down to the inner model $V$.

Geology gives us an approach. For a set $A \in V$, call a ground $W$ of $V$ an $A$-ground if:

  1. $A\notin W$ (we are eroding $A$)
  2. $W[A] =V$ (we are not going ‘too far’ - everything we remove can be added back by adding $A$)

Is there a minimal such $A$-ground? I am not certain of the answer, but the natural candidate is the intersection of all $A$-grounds (let’s call this the $A$-mantle).

Questions: If $M_A$ is the $A$-mantle, then

  1. is $M_A$ an $A$-ground ? If so, this is the right candidate for “eroding $A$ from $V$”.
  2. If $M_A$ is not an $A$-ground, then is $M_A$ a model of ZFC? If that is the case, then does $M_A[A]=V$?

These are analogous to the questions in geology “Is the Mantle a model of ZFC” and “Is the mantle necessarily a ground”.

$\endgroup$
9
  • 1
    $\begingroup$ Jonas, I have no time to read your answer now (but I will!). You already got my like for 1) taking the first stab 2) because I "smelled " your answer and it is definitely going where I would like it to go. Detailed comments forthcoming . Meanwhile I can tell you the REAL reason motivating my question (Siths never tell you their real agenda, but I suspect that Andreas had already understood, his is simply too good to fool ). My question is there because i want to really understand forcing, and by that I mean really really really. So I am trying first to understand its opposite :) $\endgroup$ Commented Aug 31, 2020 at 17:43
  • 1
    $\begingroup$ Removing AC from the equation is so much more interesting. Especially in the case of a Cohen real, where adding the one set will invariably add a lot of grounds (and over $L$ and other "small models" a proper class of them). $\endgroup$
    – Asaf Karagila
    Commented Aug 31, 2020 at 21:31
  • 1
    $\begingroup$ Thanks, @MircoA.Mannucci - this is something like my interest in this question as well. The introduction to your question above pointed me in the direction of Timothy Chow's two recent questions about forcing - thank you, they were great reads and your answers were as well. $\endgroup$
    – jonasreitz
    Commented Sep 1, 2020 at 3:21
  • 1
    $\begingroup$ @AsafKaragila - I must admit, questions about forcing without AC seem like a terrible quagmire to me - but that just says I need to work more with models without choice! Did I read your comment correctly - adding a Cohen real can add class-many grounds? $\endgroup$
    – jonasreitz
    Commented Sep 1, 2020 at 3:25
  • 2
    $\begingroup$ arxiv.org/abs/2006.04514, Yes, adding a Cohen real to L has a proper class of grounds. However their intersection is L. More interestingly, their union is a ZF model which is not a ground of the Cohen extension. $\endgroup$
    – Asaf Karagila
    Commented Sep 1, 2020 at 7:52

You must log in to answer this question.

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