3
$\begingroup$

By $\mathsf{SVC}$, I mean "small violations of choice", which is the statement $$(\exists S)(\forall X)(\exists f)``f\colon S\times\text{Ord}\to X\text{ is a surjection}".$$ Such an $S$ is called the seed. It is a standard, difficult to prove fact that the following are equivalent:

  1. $V\vDash\mathsf{SVC}$;
  2. $V\vDash(\exists A)(\forall X)(\exists f)``f\colon X\to A\times\text{Ord}\text{ is an injection}"$;
  3. there is an model $W\subseteq V$ such that $W\vDash\mathsf{ZFC}$ and a symmetric system $\langle\mathbb{P},\mathscr{G},\mathscr{F}\rangle$ such that for some $W$-generic filter $G\subseteq\mathbb{P}$, $V=\mathsf{HS}^G_{\mathscr{F}}$; and
  4. there is a notion of forcing $\mathbb{P}\in V$ such that $\mathbf{1}_{\mathbb{P}}\Vdash\mathsf{AC}$.

(I believe that all of these equivalences are collectively proved in [1] and [3], or are a relatively easy exercise.)

I am interested in looking at some consistency results concerning $\mathsf{ZF}+\lnot\mathsf{SVC}$, and would like examples of properties that are inconsistent with $\mathsf{SVC}$ for fairly clear reasons.

For example, in [2] Morris constructed a model of $\mathsf{ZF}$ in which for all ordinals $\alpha$, there is a set $A_\alpha$ that is a countable union of countable sets satisfying $\aleph_\alpha<\aleph^*(\mathscr{P}(A_\alpha))$. This is a violation of $\mathsf{SVC}$ because any extension in which choice holds, each $A_\alpha$ must be countable, and so $(2^{\aleph_0})^+$ must be larger than all of the ordinals.

References

[1] Blass, Andreas, Injectivity, projectivity, and the axiom of choice, Trans. Am. Math. Soc. 255, 31-59 (1979). MR0542870.

[2] Morris, Douglass Bert, Adding total indiscernibles to models of set theory, Ph.D. Thesis (1970). MR2620293.

[3] Usuba, Toshimichi, Choiceless Löwenheim-Skolem property and uniform definability of grounds, MR4378926.

$\endgroup$
15
  • 1
    $\begingroup$ Statement 3 does not seem to be expressible directly in the first-order language of set theory. So what do you mean exactly by saying the statements are equivalent? If we are to understand the equivalence claim as a ZF theorem, could you say more precisely what you take 3 to assert? $\endgroup$ Commented Aug 25, 2023 at 13:16
  • $\begingroup$ Isn't the "violation" part of the terminology a little misleading, since AC implies the principle? We wouldn't want to say that AC implies that there are small violations of choice. $\endgroup$ Commented Aug 25, 2023 at 13:18
  • 4
    $\begingroup$ @Joel: No violation is a very small violation. A vacuous violation. I'm not sure why we're quibbling over terminology that has been widely used for 40 years or so. $\endgroup$
    – Asaf Karagila
    Commented Aug 25, 2023 at 13:28
  • 7
    $\begingroup$ @JoelDavidHamkins I intended the name "small violations of choice" to mean "all violations of choice are small." $\endgroup$ Commented Aug 25, 2023 at 15:50
  • 1
    $\begingroup$ @HanulJeon I don't think you need to modify my argument, since I actually use cardinality of sets in the forcing extension (where choice supposedly holds) $\endgroup$ Commented Aug 28, 2023 at 18:05

1 Answer 1

5
$\begingroup$

There are two type of models of $\lnot\sf SVC$.

  1. Take a symmetric system and vary its "base cardinal" and take a product thereof. This was done in many papers:

    And many many other papers of that vein.

  2. Crazy models. These include models such as:

    And others as well (the second paper mentioned here is a variation on the original work of Morris mentioned in the question).

Some models straddle the line of these two things (for example the final model in https://arxiv.org/abs/1911.09285).

The distinction can be made with "is there an easily defined class forcing that forces back the axiom of choice" or not. Sometimes, such as the case in the Gitik & Morris models, there is no such extension (class generic or otherwise), and other times there is. One way of seeing this is by considering an inaccessible cardinal $\kappa$, and asking "If we did the construction below $\kappa$, can we force back the axiom of choice while preserving the inaccessibility of $\kappa$?" (the Bristol model straddles this line by making it very unclear if there is a class forcing that restores the axiom of choice or not, although I an inclined to believe that there is one).

Now. To your actual question about "properties" which I will interpret as "weak choice principles" (or its negation, "specific failures of choice"). It's kinda hard. To an extent, one can analyse the failure $\sf KWP$ in some of these models. For example, in Monro's model, which happens to be the same model as the one used by Roguski and by Forti–Honsell, $\sf KWP_1$ holds. It is not clear if $\sf BPI$ holds, though, and we don't have a good preservation theorem for $\sf BPI$ and I don't think anyone sat down to figure that one out.

In some of the other models, especially the ones made of "stitching local failures" (e.g. the revised Morris model from my paper above) we can sometimes bound the $\sf KWP$ failure on each local symmetric system and calculate the global failure. In some, such as the Bristol model (and the original Morris model, as far as I can tell, although this needs to be checked carefully), $\sf KWP$ fails entirely.

So, one way of producing a new result, perhaps, is to take a preservation theorem. For example the one from

Then using a stitching technique argue that a class-length stitching of local failures will also preserve this sort of failure. So, if successful, one can "somewhat straightforwardly" obtain a model where $\sf AC_{WO}$ holds but $\sf SVC$ fails.

$\endgroup$

You must log in to answer this question.

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