Foundations with Imagination
Toby Meadows · 2026
Read Foundations with Imagination by Toby Meadows (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-2601-20057.txt.
Introduction
Toby Meadows works on the foundations of mathematics, asking what countable set theory can and cannot do. The theory he studies assumes every set is countable, a stark restriction of standard set theory. One desirable feature of a foundation is eliminating imaginaries: giving concrete representatives for objects defined only up to equivalence. Many theories can do this for arbitrary definable equivalence relations.
Meadows shows this countable theory cannot. Some definable equivalence relations have no representatives the theory can provide. That failure marks a real limit on the theory as a foundation. Foundations research maps which conveniences each axiom system buys. The result tells logicians a popular simplification costs more than it seemed.
Catalog record
| CREATOR | Toby Meadows |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-20057
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Foundations with Imagination Toby Meadows Abstract . We show that countable set theory, Z F C − + ∀ x | x | ≤ ω ZFC^{-}+\forall x\ |x|\leq\omega , is unable to eliminate imaginaries. In other words, this theory cannot provide representatives for arbitrary definable equivalence relations. We also see that Z F C − ZFC^{-} and Z F C − + ∃ κ ( I n a c c ( κ ) ∧ ∀ x | x | ≤ κ ) ZFC^{-}+\exists\kappa(Inacc(\kappa)\wedge\forall x\ |x|\leq\kappa) also fail to eliminate imaginaries. When working in a mathematical theory with foundational ambitions, we frequently define equivalence relations. And it is often convenient to be able to define arguably canonical representatives for each of the underlying equivalence classes. Sometimes those representative are members of those classes and sometimes they are not. When working in Peano arithmetic, or any other theory with a definable well-ordering of its domain, we may simply take the least element of each cell of the equivalence relation. In ZFC , we do not always have such an ordering, 1 1 1 Although note that if we add V=HOD or V=L to ZFC we do get a definable well-ordering of the universe. Moreover, V=HOD is equivalent, over ZF , to the existence of such a well-ordering. however, we can make do with Scott’s trick and use the subclass of each cell consisting of those members that have minimal rank. In this case, we do not get an element of the equivalence class, but we still get an object, a set, which allows us to quantify over and thus, quite freely theorize about the cells of the equivalence relation. Theories that can do this are said to be able to eliminate imaginaries . Our goal in this paper is to show that the natural theory of countable sets cannot eliminate imaginaries. This theory is formulated by removing the powerset axiom from ZFC and adding a new axiom stating that every set is countable. We shall call this theory, countable set theory , and denote it as ZFC_{count}^{-} . It is a useful theory in which a lot of mathematics can be done. For example it is well-known to be equivalent to the theory of second order arithmetic and thus, provides an alternative framework for the stronger axioms used in reverse mathematics ( Enayat and Łełyk 2024 ; Simpson 1999 ) . It follows from our results that the commonly used, ZFC^{-} , also fails to eliminate imaginaries. We shall start in Section 1 with some basic definitions. Then in Section 2 , we’ll give a warmup theorem showing that second order arithmetic cannot eliminate imaginaries. I’m grateful to Asaf Karagila for sharing the key idea behind this claim. Finally, in Section 3 , we generalize the idea of Section 2 in order to prove our main claim. 1. Motivating remarks Let’s start with the main definition. Definition 1 . Let us say that a theory T eliminates imaginaries 2 2 2 See Section 4.4 in ( Hodges 1997 ) for further information and discussion of the history of this concept. In that setting, this is called the uniform elimination of imaginaries . However, in this foundational setting it seems more convenient to elide the mention of uniformity as the non-uniform version appears less interesting here. if T proves that some formula E defines an equivalence relation, then there is a formula F such that T proves that F defines a function that respects E ; i.e., T proves that for all \bar{x},\bar{y} , \bar{x}E\bar{y} iff F(\bar{x})=F(\bar{y}) . In the definition above \bar{x} is intended to represent a finite sequence of variables x_{0},...,x_{n} . However, since we will be working with theories that can represent finite sequences as objects, we may ignore this aspect of things and work with the version of this definition where we just have single variables x and y . It is not difficult to see that PA , ZF and their extensions are all able to eliminate imaginaries. Moreover, this is a feature that is frequently used in foundational contexts. For a couple of classic examples, consider the use of Scott’s trick: in defining cardinals without choice in ZF ; and in the definition of ultrapowers from large cardinals in ZFC . The elimination of imaginaries also allows us to avoid the use of quotients in the interpretation of other theories. 3 3 3 In a quotient interpretation, the identity relation is not preserved and is rather interpreted as an equivalence class from the perspective of the interpreting theory. Or in the language of Barrett and Halvorson 2016 , a failure to eliminate imaginaries leads to a failure of Morita completeness and, in particular, a failure to deliver quotient sorts. The ability to eliminate imaginaries has also figured in a lot of recent work investigating properties of theories related to categoricity. For example, building on work of Freire and Hamkins 2020 , Enayat and Łełyk 2024 have shown that internally categorical, sequential theories that eliminate imaginaries are tight. Informally speaking, an internally categorical theory is a theory that can see that it only has one model up to isomorphism. 4 4 4 It does this in a first order, rather than second order way, by duplicating the language and adding the same axioms to the new language. Axiom schemata then use formulae from the the combined language. For more detail, see ( Väänänen 2019 ; Maddy and Väänänen 2023 ) . A theory is tight if any pair of bi-interpretable extensions of that theory must be the same theory, in the sense that they have the same consequences. Less formally, a tight theory cannot be extended in meaningfully different ways. Our proof below then establishes that there is an internally categorical theory, ZFC_{count}^{-} , that cannot eliminate imaginaries, but is still tight. 5 5 5 See Theorem 19 of ( Meadows 2025 ) for a proof that ZFC_{count}^{-} is internally categorical; and see Corollary 2.5.1 of ( Enayat 2017 ) or Theorem 29 of ( Meadows 2025 ) for a proof that ZFC_{count}^{-} . Remark 8(b) in ( Enayat and Łełyk 2024 ) then observes that solid theories are always tight. Thus, the elimination of imaginaries is not required for internally categorical theories to be tight. 2. A warmup theorem Let SOA be the theory of second order arithmetic with full comprehension and choice for all definable sets of reals indexed by naturals. 6 6 6 See ( Enayat and Łełyk 2024 ) and ( Simpson 1999 ) for more details. In the latter, this theory is denoted as \Sigma_{\infty}^{1}-AC_{0} noting that the definable choice principles end up implying the comprehension principles. See Section VII.6 and Lemma VII.6.6 in ( Simpson 1999 ) for more information. Also note that SOA is also often notated as Z_{2} while PA is often denoted as Z_{1} ( Hilbert and Bernays 1934 ) . As a warmup to our main result about ZFC_{count}^{-} , we aim to show that SOA cannot eliminate imaginaries using an automorphism argument based on forcing. More specifically, we will define an equivalence relation