A note on the modal logic of symmetric extensions

Hope Duncan · 2026

Read A note on the modal logic of symmetric extensions by Hope Duncan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-05462.txt.

Introduction

Hope Duncan writes on the modal logic of symmetric extensions, a construction from set theory. Symmetric extensions generalize the forcing method and produce a multiverse of models, some with the axiom of choice and some without. Modal logic, the logic of necessity and possibility, can describe the structure of that multiverse.

Duncan defines a notion called choice-switches inside this setting. The note shows that any independent system of choice-switches is not itself independent from any standard example of an independent system of buttons. The result links two basic devices used to reason about the set-theoretic multiverse.

Catalog record

CREATORHope Duncan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.05462

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A note on the modal logic of symmetric extensions Thanks: No data are associated with this article. For the purpose of open access, the author has applied a Creative Commons Attribution (CC-BY) licence to any Author Accepted Manuscript version arising from this submission. Hope Duncan Abstract . Taking symmetric extensions can be considered as a generalisation of forcing, which produces a richer multiverse of models with and without the axiom of choice. We can study the structure of this multiverse using modal logic. In particular, we define the concept of of choice-switches, and show any independent system of choice-switches is not itself independent from any standard example of an independent system of buttons. 1. Introduction A standard way of generating models of \mathsf{ZF} without choice is by taking a symmetric extension over a model of \mathsf{ZFC} . Symmetric extensions can be considered to be a generalisation of forcing, where forcing is thought of as taking a symmetric extension with names symmetric for the improper subgroup filter (which contains the trivial group). In a similar way we can think of the multiverse of symmetric extensions as a generalisation of the forcing multiverse, adding intermediate models generated by symmetric extensions which may witness failures of choice. Modal logic gives us a lens through which to study the structure of this multiverse. Modal logic adds two modal operators \square and \lozenge , where \square\varphi expresses that \varphi is necessary , and \lozenge\varphi that \varphi is possible . In the context of a forcing multiverse, \varphi being necessary corresponds to \varphi being true in every forcing extension, and \varphi being possible to \varphi being true in some forcing extension. There are various axiom systems for modal logic we can define, the most important for us being \mathsf{S}4.2 (see Definition 4.2 ). Hamkins and Löwe showed that the modal logic of forcing is \mathsf{S}4.2 [ 6 ] , and using a similar proof Block and Löwe showed that the modal logic of symmetric extensions is also \mathsf{S}4.2 . A key part of the proof that the modal logic of forcing is S4.2 is the existence of an infinite independent system of buttons and switches. A button is a statement \varphi which is (necessarily) possibly necessary, and a switch is a statement \varphi such that both \varphi and \neg\varphi are necessarily possible. Buttons and switches are independent if they can be pushed/switched without affecting any other button or switch. In this generalised context, it is natural to consider whether we now have new buttons and switches. We show there are no new buttons, but there are new switches. As being a symmetric extension (of a model of \mathsf{ZFC} ) is equivalent to choice being forceable, being a symmetric extension of a model of \mathsf{ZFC} is in some sense characterised by the axiom of choice being a switch. We will consider how generalising to symmetric extensions affects these buttons and switches. In particular, we work with choice-switches , switches which alter which sets are well-orderable (see Definition 4.9 for a precise statement). Main Theorem . Any independent system of choice-switches is not independent from any known independent system of buttons, that is, buttons which assert some combinatorial property of a regular cardinal holds. In section 2 we will give a brief overview of how symmetric extensions are constructed, and recall some standard results about clubs. In section 3 we will review Karagila’s model in which Fodor’s Lemma fails, which is used to show that consistently, well-ordering the universe will collapse cardinals. In section 4 we will recall important definitions relating to the modal logic of forcing, and prove our Main Theorem, that a system of choice-switches cannot be independent from any of our current examples of buttons. Finally, we present some open questions for future inquiry, notably into models of \mathsf{ZF}+\neg\mathsf{SVC} . The appendix summarises work of Ryan-Smith, which can be used to construct an independent system of choice-switches. 2. Preliminaries 2.1. Symmetric systems In the following section, assume that V is a model of \mathsf{ZF} . Let \mathbb{P} be a forcing notion and consider an automorphism \pi\in\text{Aut}(\mathbb{P}) . We can extend the action of \pi to \mathbb{P} names with the following recursive definition, \pi\dot{x}=\{\langle\pi p,\pi\dot{y}\rangle\mid\langle p,\dot{y}\rangle\in\dot{x}\}. Let \mathscr{G} be a group, we say that \mathscr{F} is a normal filter of subgroups of \mathscr{G} if it is a non-empty family of subgroups of \mathscr{G} closed under finite intersections and supergroups, such that for every \pi\in\mathscr{G} and H\in\mathscr{F} , \pi H\pi^{-1}\in\mathscr{F} . Definition 2.1 . A symmetric system \mathscr{S} is a triple \langle\mathbb{P},\mathscr{G},\mathscr{F}\rangle , where \mathbb{P} is a forcing notion, \mathscr{G}\subseteq\text{Aut}(\mathbb{P}) is a group of automorphisms, and \mathscr{F} is a normal filter of subgroups on \mathscr{G} . Let \langle\mathbb{P},\mathscr{G},\mathscr{F}\rangle be a symmetric system and let \dot{x} be a \mathbb{P} -name. We say that \dot{x} is \mathscr{F} -symmetric if sym {}_{\mathscr{G}}(\dot{x})=\{\pi\in\mathscr{G}\mid\pi\dot{x}=\dot{x}\}\in\mathscr{F} . If this property holds hereditarily, i.e. all the names which appear in \dot{x} are also \mathscr{F} -symmetric, we say that \dot{x} is hereditarily \mathscr{F} -symmetric. We will use \mathsf{HS}_{\mathscr{F}} to denote the class of hereditarily \mathscr{F} -symmetric names, often omitting the subscript when this is clear from context. Theorem 2.2 . Suppose that \langle\mathbb{P},\mathscr{G},\mathscr{F}\rangle is a symmetric system, and G\subseteq\mathbb{P} is a V -generic filter. Then V_{\mathscr{S}}=\{\dot{x}^{G}\mid\dot{x}\in\mathsf{HS}\} is a transitive subclass of V[G] which contains V and satisfies the axioms of \mathsf{ZF} . We refer to this V_{\mathscr{S}} as a symmetric extension of V . We can consider taking symmetric extensions simply as a generalisation of taking forcing extensions, we recover forcing by taking a symmetric extension with names symmetric for the improper filter (which contains the trivial group). We also know exactly ‘how far’ away from a model of choice a symmetric extension is, a symmetric extension is always a model of small violations of choice, henceforth referred to as \mathsf{SVC} . Definition 2.3 . We say that small violations of choice holds in a model if there is a set S such that for all X there is an ordinal \eta and a surjection f:S\times\eta\rightarrow X . Results of Blass [ 2 ] and Usuba [ 16 ] give us a characterisation of being a symmetric extension. It is important for our purposes that we can always force to restore choice in a model of \mathsf{SVC} . Theorem 2.4 . The following are equivalent: • M\models\mathsf{SVC} • There is a notion of forcing \mathbb{P}\in M such that \mathds{1}_{\mathbb{P}}\Vdash\mathsf{AC} • There is an inner model V\subseteq M such that V\models\mathsf{ZFC} , and there is a symmetric system \mathscr{S}=\langle\mathbb{P},\mathscr{G},\mathscr{F}\rangle such that M=\mathsf{HS}^{G}_{\mathscr{S}} for some V -generic G\subseteq\mathbb{P} • There is an inner model V\subseteq M such that V\models\mathsf{ZFC} and there is x\in M such that M=V(x) 2.2. Clubs and collapses We will rely on the following standard facts about clubs. Proposition 2.5 . Suppose that \lambda is an uncountable regular cardinal, \{S_{\alpha}\mid\alpha<\mu\} is a sequence of clubs of \lambda . If \mu<\lambda , then \bigcap\{S_{\alpha}\mid\alpha<\mu\} is a club; and if \mu=\lambda then the diagonal intersection \triangle\{S_{\alpha}\mid\alpha<\mu\} is a club. Proposition 2.6 . Let \kappa be a regular cardinal in M (a model of \mathsf{ZF} ). If in some extension, M[G] , there exists a sequence of <\kappa many clubs, with empty intersection, then \kappa is not regular

Read the complete text