6
$\begingroup$

Suppose $\kappa$ is an inaccessible cardinal. Is the following situation consistent?

  1. There is $p \in V_\kappa$ and a formula $\phi(x)$ such that there is exactly one $M \subseteq V_\kappa$ such that $M$ is a transitive set of size $\kappa$ and $M \models \phi(p)$.

  2. The $M$ above is not a definable class in $V_\kappa$, meaning there is no $q \in V_\kappa$ and formula $\psi(x,y)$ such that $M = \{ x \in V_\kappa : V_\kappa \models \psi(x,q) \}$.

$\endgroup$
4
  • $\begingroup$ This seems to be easy to achieve given appropriate system of switches. Assume we have $V_\kappa$, a formula $\psi (\alpha)$ and transitive sets $\langle M_A\subseteq V_\kappa \mid A\subseteq \kappa\rangle$ such that for any $A\subseteq \kappa$ the mode $M_A$ is the unique transitive subset of $V_\kappa$, for which $M_A\models \varphi(\alpha)\iff \alpha\in A$, for $\alpha<\kappa$. Additionally assume that the satisfaction relation for $L_\kappa$ isn't definable in $V_\kappa$. Now the idea is to consider $M=M_A$, where $A$ encodes the satisfaction relation for $L_\kappa$. $\endgroup$ Commented Feb 22, 2020 at 16:26
  • $\begingroup$ Is $M$ a model of ZF or ZFC, or is it just a class satisfying this formula? $\endgroup$
    – Asaf Karagila
    Commented Feb 25, 2020 at 9:39
  • $\begingroup$ @AsafKaragila The example in mind was where $M$ is a ZFC model, but the more general question is interesting. $\endgroup$ Commented Feb 25, 2020 at 10:14
  • $\begingroup$ I'm asking because Johannes in his answer assumes the model satisfies some fragment of ZFC, which is a consequence of assuming ZFC. But that fragment seems to depend on the formula, so it's not too uniform. $\endgroup$
    – Asaf Karagila
    Commented Feb 25, 2020 at 10:34

1 Answer 1

5
$\begingroup$

I will try to partially answer your question. I claim that if $\kappa$ is weakly compact then this situation is inconsistent: I will show that such an $M$ is necessarily definable in $V_\kappa$.

Define the finite set of formulae $\Lambda:=\{\phi(x)\} \cup \text{tc}(\phi(x))$, where tc denotes the transitive closure (with respect to the 'proper sub-formula' relation). Use reflection in $M$ to find a transitive $q \prec_{\Lambda} M$ such that $p \in q$ and $q \in M$.

For every $x \in V_\kappa$ we shall inductively construct a ${<}\kappa$-branching tree $T_x$. It will consist of sequences (always with a last element) of transitive, $\Lambda$-elementary submodels containing $x$ and satisfying $\phi(p)$:

Set $\langle q \rangle$ to be the root of $T_x$. Assume that $\bar{y} \in T_x$ and $\bar{y}=\langle y_0, ... , y_\alpha\rangle$. Define the set of successors of $\bar{y}$ in $T_x$ as follows: $$\text{succ}_{T_x}(\bar{y}):=\{\bar{y}^{\frown} z \,\,\colon \,z \in V_{f(\bar{y})} \land y_\alpha \prec_{\Lambda} z \land x, y_\alpha \in z \land z \, \text{is transitive} \, \}$$ where $f(\bar{y}):=\max(\vert y_\alpha \vert^+ , \vert x\vert^+)$. In the limit case let $(\bar{y}_\alpha)_{\alpha < \gamma}$ ($\bar{y}_\alpha$ has length $\alpha +1$) be an increasing chain and set $\bar{y}_\gamma:=\langle y_0,...,y_\alpha,... \rangle ^\frown y_\gamma$, where $y_\gamma:= \bigcup_{\alpha < \gamma} y_\alpha$.

I claim that $x \in M \Longleftrightarrow T_x \,\, \text{has height} \,\, \kappa$.
Assume that $x \in M$. Using reflection in $M$, Löwenheim-Skolem and Mostowski collapse (and $q \in M$) one can easily show that $T_x$ must have height $\kappa$.
On the other hand, assume that $T_x$ has height $\kappa$. Any branch through $T_x$ defines an increasing chain of transitive, $\Lambda$-elementary submodels. The direct limit of this chain is a transitive model $M' \subseteq V_\kappa$ of size $\kappa$, satisfying $\phi(p)$ and containing $x$. By your assumption $M'=M$ follows and so $x \in M$.

$\endgroup$
1
  • $\begingroup$ Ok, I am also assuming that M satisfies enough of ZFC* so that reflection is actually possible inside M. $\endgroup$ Commented Feb 24, 2020 at 17:54

You must log in to answer this question.

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