Found in Translation At the limits of the Hudetz program Thanks: I’d like to thank Jim Weatherall for all his support in the development of this project. I’m grateful to the LPS logic seminar for letting me speak for a three hour (!) session on this material. Thanks are also due to the Society for Exact Philosophy for allowing me to present a condensed version of this material in an exhilarating forty-five minute talk. I’m also very thankful to the graduate students I convinced to attend a long talk on nascent chunks of this material in the Summer of 2024. I’d particularly like to thank Laurenz Hudetz for letting me use his name in the title and for generating many of the ideas that permeate this paper. I’m also grateful to Bokai Yao for his patient and well-argued defense of Z ​ F ​ C ​ U ZFCU over Z ​ F ​ C ​ A ZFCA . Toby Meadows Abstract . This paper aims to provide an analysis of what it means when we say that a pair of theories, very generously construed, are equivalent in the sense that they are interdefinable. With regard to theories articulated in first order logic, we already have a natural and well-understood device for addressing this problem: the theory of relative interpretability as based on translation. However, many important theories in the sciences and mathematics (and, in particular, physics) are precisely formulated but are not naturally articulated in first order logic or any obvious language at all. In this paper, we plan to generalize the ordinary theory of interpretation to accommodate such theories by offering an account where definability does not mean definability relative to a particular structure, but rather definability without such reservations: definable in the language of mathematics. Our goal in this article is to find a foothold in a hopelessly general question: What could we mean when we say that two mathematical objects, or theories thereof, are interdefinable? Textbooks are riddled with such statements. Sometimes the underlying idea is made precise by saying that, for example, the relevant objects can compute, construct or interpret each other. 1 1 1 For classics in each case respectively, see ( Rogers 1967 ) , ( Devlin 1984 ) and ( Visser 2006 ) . But more often that one might like, we find a statement supported by some kind of mathematical argument, but without any framework in which to situate the claim. The reader is just supposed to understand. And quite often, when such an equivalence holds, the argument and its conclusion do appear to be quite easy to understand. But what about the inequivalences? What does it mean to say two mathematical objects aren’t interdefinable? These questions are more difficult to answer and they place pressure on us to be more precise in our formalization of these ideas. Our goal in this paper is to hazard a very general answer to these questions. They will be the recurring theme of our discussion. Despite the generality of our topic, our entry point into these questions will come from a specific set of problems in the philosophy of physics. I anticipate, nonetheless, that the proposed framework poses an interesting, and perhaps novel, type of problem that will be of interest to mathematical logicians and mathematicians more broadly. To motivate matters, let’s begin in some well-trodden and stable ground. If we want to compare two mathematical theories, it is natural to ask whether one theory can be translated into another; and whether anything is lost in the process. If those theories are articulated in first order logic, then the theory of relative interpretation provides compelling criteria for interdefinability ( Visser 2006 ; Visser and Friedman 2014 ) . If we can translate from one theory into the other and back again; and if we end up saying the same thing, then it seems like nothing has been lost. Moreover, we might argue that these theories just give us alternative ways to say the same thing. This is the informal idea behind what is known as definitional equivalence . But in this scenario, observe the crucial roles played by first order logic and translation. It is not so clear how to do the latter without the former. In general, theories in physics are not articulated in first order logic: broadly speaking, physical theories tend to be collections of mathematical structures. For example, we might think of the theory of general relativity as being naturally represented by a collection of mathematical structures that are spacetimes understood as manifolds endowed with a particular kind of metric. Like a model in first order logic, these structures are based on a domain with some kind of structure placed upon it. As with first order logic, the structure consists of things like functions and relations. But unlike first order logic, there is no thought that these functions and relations have finite arity. There is no requirement that they be subsets of products of the domain. We do not use them to inductively define a set of formulae. As such, there is no thought that the collection of structures representing the theory can be isolated by describing a set of sentences that is true in exactly those structures. We’re not in Kansas anymore. Let us make things a little more concrete with a couple of examples to illustrate. First, let’s note that even when part of a physical theory can be articulated in first order logic, the intended structure will often be beyond its expressive range. For example, a theory in physics will generally need to use the real numbers, and it is possible to offer a serviceable theory of analysis using first order logic. Nonetheless in physics, the intended interpretation of that language is unique up to isomorphism. In contrast the corresponding first order theory, we do not intend that models with nonstandard numbers and domains of the wrong cardinality to be included in the structures instantiating our physical theories. We might say that theories in physics are defined analytically, from the ‘‘outside,’’ rather than synthetically, from the ‘‘inside.’’ 2 2 2 See the remarks at the beginning of Chapter 2 in ( Univalent Foundations Program 2013 ) for some interesting discussion of this distinction. As we shall see later, this problem doesn’t present an insurmountable hurdle for translation and interpretation. However, our second problem is more difficult. If we want to talk about manifolds, then we need to talk about topology. Leaving aside the question of whether there is a first order theory of topology, it is not even clear that there is a first order language in which we could articulate it. In particular, when we say that a topology on some set is closed under arbitrary unions, it could appear that the union function – unlike a function in first order logic, or indeed, English – is a function that takes infinitely many arguments. We’ll revisit this case soon enough and eventually offer a satisfying response to this problem. But for now, I just want to push the following general point: there is a wide class of things that we have good reason to call “theories,” but which do not appear to be amenable to articulation in first order logic. As such, translation seems to be off the menu. This raises an interesting question: if linguistic tools are unavailable, how can physical theories be compared? When can we say that they are equivalent? This is an important question in physics and quite recently a promising answer has emerged from category theory ( Weatherall 2021 ) . We’ve already mentioned that theories in physics tend to be understood as collections of mathematical structures. Recalling that that a category consists of objects and arrows, we may form a theory category by letting those mathematical structures be the objects and letting order-preserving maps between those structures be the arrows. To assess whether two theories are equivalent, we then ask whether their associated theory categories are isomorphic or equivalent, which roughly means that they possess the same arrow structure. Such equivalences are then witnessed by functors that take us back and forth from those categories and return us to exactly where we started, or at least, very close to where we started. This move into category theory allows us to ignore the problem of finding a language to describe mathematical structures. Rather than using interpretations to define a new model inside an existing one, we replace them with functors taking structures to structures. Indeed, this replacement is quite a natural one. For example, definitional equivalence can be seen as a special case of isomorphism between theory categories where the required functors are straightforwardly generated by interpretations. 3 3 3 See ( Meadows 2024 ) for further discussion of this relationship. Category theory, thus, gives us a way of comparing theories and structures in physics that avoids the language problem and yet, is quite closely related to the mathematics and logic of interpretation. However, a great deal hangs on the arrows we employ in these categories and the functors we use to relate them. With regard to the arrows, there are frequently many different order-preserving maps available; for just a few examples, we might consider homomorphisms, isomorphisms, embeddings, homeomorphisms or homotopies. Different choices of arrow will change the structure of the theory category and this can cause an equivalence to turn into an inequivalence. 4 4 4 See ( Barrett 2019 ) for an intriguing investigation of this in relation to classical mechanics. What makes one kind of arrow the right choice in a theory category? There is no counterpart to this question in the linguistic realm of interpretation. With regard to functors, the ability to use arbitrary functors rather than those determined by interpretations makes it easier to obtain equivalence results, but it also makes it difficult to mount philosophical arguments regarding their significance. To illustrate this note that in contrast, when two theories in first order logic are found to be definitionally equivalent, we have a simple story about translation to tell. Anything you can say in one language has an equivalent in the other as witnessed by the fact that translating back and forth plausibly preserves the meanings of expressions. It is a generalization of that moment in a definition-debate where you realize that you and your interlocutor are arguing past each other. It is not at all obvious that this story generalizes to the world of functors and theory categories. As such, while this category theoretic equivalences provide a significant step forward with these problems, their philosophical significance is on shakier ground than their translational counterparts. Without some notion of inter-definability, it is not so clear what categorical equivalence between theories is telling us. In the context of physics, this seems to leave us with an unpleasant dilemma. If we restrict our attention to theories in first order logic, we get a straightforward story about equivalence based on interdefinability, but we aren’t able to naturally accommodate many physical theories. If we move beyond first order logic to class of structures, then physical theories are easily dealt with, but the philosophical story about their equivalence becomes more difficult. Indeed, this problem has been observed before and forms the basis of a distinction between physical theories promoted by David Wallace ( Wallace 2022 ) . On the one hand, we have the language-first approach in which, roughly, theories are sets of sentences that can be compared using translation. On the other, we have the mathematics-first approach whereby theories are collections of mathematical structures that are perhaps best compared using category theory. 5 5 5 I should say that Wallace does not commit himself to the use of category theory, although it is – as we’ve seen – a promising approach to that problem. Being a philosopher of physics, Wallace is rightfully concerned with being faithful to his subject matter and its practitioners. As such, he favors the mathematics-first approach to theories in physics, with regard to which he makes the following intriguing remark: This is a conception of theories not as collections of sentences, but as collections of mathematical models. Of course, I used language to describe those models to you. (How else could we have communicated? I’m not telepathic.) ( Wallace 2022 ) Setting aside Wallace’s apparent ineligibility to join the X-men, something very interesting is being said here. Even when we treat physical theories as collections of mathematical structures, we still describe those structures in a language. This observation provides the fundamental hint for the framework proposed in this paper and a path around our unpleasant dilemma. We are going to develop an account that allows us to compare collections of mathematical structures using translation and interdefinability in the language that we use to describe those structures. And what language is this? The language of mathematics itself. We now risk opening up another very general question about the foundations of mathematics, so let’s nip this one in the bud. We take it that a set theory based on ZFC provides a general foundation for mathematics that will be suitable for the purposes of this paper. 6 6 6 See ( Maddy 2016 ) and ( Maddy 2019 ) for some defense of this claim. In particular, it is sufficient to prove the existence of the mathematical structures that we are interested in and perform the manipulations of those structures that we require. Nonetheless, I think it is very likely that other foundational systems can be used to furnish us with frameworks analogous to that delivered in the paper. Indeed, this is an appropriate moment to acknowledge that Laurenz Hudetz 2017 was here before us and did exactly that. Noting that “working scientists do not restrict themselves to first-order constructions,” he developed a framework for theory comparison based on type theory and the Bourbaki’s notion of an echelon. Like the system developed in this paper, it is not restricted to first order logic. We have opted for a set theoretic approach for a couple of reasons. First, we think it offers a simpler framework that is easier to use and closer the practice of working mathematicians. This will be a controversial point that we do not aim to unpack or defend. However, the sense in which we make this claim can be explained by putting forward one of our primary goals. Our framework should be a silent partner. When we show that classic equivalences fit into our framework, we shall see that the informal textbook proof is the same as ours. So even if a mathematician doesn’t know our framework, we can still understand them as working within it. Like ZFC itself, our framework is intended to be compatible with mathematical practice and furthermore a reasonable model of it. Second, while Hudetz’s type theoretic framework delivers a notion of definability that is much more powerful than first order logic, it is still circumscribed within that background mathematics of its users. 7 7 7 We’ll discuss this further later, but the easiest way to see this point is to observe that a model-theoretic semantics for the type theory is given in ( Hudetz 2017 ) . This is essentially because the type theory is not used as a model of our background foundational mathematics, but rather formulated within that milieu. In contrast, our goal is to take Hudetz’s idea to its natural limit: hence, the subtitle of this paper. Our goal is to develop a framework that models definability as that which can be defined using the entirety of our background mathematics. The paper is divided into three main parts. In the first part, Section 1 , we set the scene by considering some naive approaches to our problem. While we’ll quickly see that they do not work, the hurdles we encounter will inform our proposed solution and make clearer the shape of the problem we are trying to address. In the second part, Section 2 , we provide the technical exposition of our proposed solution, which we call the \mathcal{V}^{*} -framework. While this is the shortest part of the paper, it contains a lot of technical details that may take a little while to fully digest. Nonetheless, the final outcome of this work will be generalized characterizations of definitional equivalence and bi-interpretability that will look very familiar to students of interpretability. The final part, Section 3 , takes the framework out for a test drive. We consider some elementary equivalence and inequivalence results across a variety of theories and then conclude with a discussion of the limitation of our framework. The reader will have noted by now that this is not a short paper. As such, it only seems fair to provide a little guidance on how it might be read. First of all, while long, I think (or hope) this is a relatively smooth paper to read. Most of the proofs are easy or well-known by the folk. As such, I’ve omitted many proofs of obvious facts and aimed to include proofs only when I think they are part of the story. 8 8 8 And I’ve tried to provide relatively comprehensive footnotes pointing to resources that might help the less experienced reader. By this, I mean those proofs that illustrate an important technique in the underlying framework. These will often be proofs of relatively easy claims, but I have tried to curate a collection of such claims that illustrate the basic toolkit that will be required for addressing more complex problems. So even though it’s long, I think this paper can be read left-to-right with a reasonable expectation on the part of the reader that they will not get stuck. Nonetheless, life is short. For the more experienced reader with less time or patience, I think it would be quite reasonable to jump ahead to Section 2.4 after reading this paragraph. There, they will find the core definitions of the paper. They might then backtrack a little into Section 2 in order to fill in some of the gaps. Then they might dive into the applications offered in Section 3 to see how the framework plays out in practice. This may still leave the reader wondering about some of the idiosyncrasies of the \mathcal{V}^{*} -framework are the way they are. At that moment, such a reader might return to Section 1 to better understand the problems that motivated the definitions of Section 2.4 . 1. Things that don’t work well Our first goal is to develop a better understanding of what it would mean to produce a good account of the background mathematical language we use to described mathematical structures and classes thereof. To achieve this, I’ll begin negatively, by discussing some simple ideas that work quite badly. This will give us a clearer idea of the nature and magnitude of our problem since the failures of these naive proposals will highlight some criteria that a successful proposal ought to satisfy. 1.1. Straw equivalence So let’s dive in and try something. Suppose we are modeling our mathematical practice in ZFC and we ask ourselves the question: when are two theories – understood as collections of mathematical structures – interdefinable? In order to do anything with this question, we need to first answer another one. What do we mean by a collection of mathematical structures? Given that we are working in set theory, the obvious answer would be: some kind of set. However for well-known reasons, this turns out to be too restrictive. For example, even in the simple context of first order logic there is no set of all groups. There is, however, a definable (proper) class of groups. The fact that such a class is definable is also important. Following Wallace’s hint, our goal is to model the background language of mathematics and the way in which we talk about theories. If this is to make sense, there must be some some way to define those structures. With this in mind, let’s say – for now – that a theory is a class that is definable without the use of parameters. This last bit is important, since a parameter, like a real number, might be used to smuggle in infinitary information that we are unable to communicate. Unpacking things we see that since a theory is a collection of mathematical structures, a mathematical structure will simply be a set that is a member of the associated class. There are many reasons to be unsatisfied with this characterization, but they are not relevant to our first hurdle. In order to say when two such theories are intuitively equivalent, we want to say that there is some sense in which the structures contained within them are interdefinable. A natural way of doing this occurs with definitional equivalence between first order theories. We recall how this works. Let T and S be theories articulated in \mathcal{L}_{T} and \mathcal{L}_{S} respectively; and let mod(T) and mod(S) be the classes of models that satisfy T and S . Suppose then that there are functions t:mod(T)\to mod(S) and s:mod(S)\to mod(T) determined by translations between their languages. By this, we mean that every article of \mathcal{L}_{S} ’s vocabulary has a translation into \mathcal{L}_{T} . This allows us to define an \mathcal{L}_{S} model within any model of T . 9 9 9 See Theorem 3.2 in ( Meadows 2024 ) for a description of how to turn an translation into such a function. Essentially, we just use the translation of items of vocabulary of \mathcal{L}_{S} into \mathcal{L}_{T} in order to define a model of S within a model of T . Let us abuse notation and write t:mod(T)\leftrightarrow mod(S):s for this situation. This means that T and S are mutually interpretable. We then say that T and S are definitionally equivalent if: 10 10 10 See ( Visser 2006 ; Visser and Friedman 2014 ) or ( Meadows 2024 ) for more detailed definitions and discussion. See ( Lefever and Székely 2019 ) for alternative characterizations of definitional equivalence and some traps for young players. (1) s\circ t(\mathcal{A})=\mathcal{A} for all models \mathcal{A}\models T ; and (2) t\circ s(\mathcal{B})=\mathcal{B} for all models \mathcal{B}\models S . Informally speaking, this tells us the following. Within any model \mathcal{A} of T we may define a model of S and within any model \mathcal{B} of S we may define a model of T . Moreover, if we consider the model t(\mathcal{A}) of S defined within \mathcal{A} and then the model s\circ t(\mathcal{A}) of T within it, we get exactly the same model. Similarly, when we start with a model \mathcal{B} of S . Thus, we might say that T and S are interdefinable since the back-and-forth process of defining one model in another takes back to exactly where we started. How might we apply this idea in our vastly generalized setting? In the context of first order logic, we used definability relative to a particular model in order to define a new structure. But in our generalized context, we do not want our notion of definability to be relativized, unless it is vacuously relativized to the entire universe. With this in mind, we might modify our characterization of definitional equivalence to give the following (terrible) definition. Definition 1 . Say that two theories T and S (construed as definable classes) are straw equivalent if there are class functions t and s such that: 11 11 11 Strictly speaking, this definition should probably be articulated in a class theory like GBN , but the formulation above should suffice for the purposes of illustrating the problem we have in mind. (1) Any universe containing some \mathcal{A}\in T is identical to the universe containing s\circ t(\mathcal{A}) ; and (2) Any universe containing some \mathcal{B}\in S is identical to the universe containing t\circ s(\mathcal{B}) . Since (in the context of ZFC ) there only one universe, V , it should be clear that this equivalence relation on theories is all but trivial. Proposition 2 . If T and S are theories (as definable classes) that each have at least one definable structure within them, then T and S are straw equivalent. Thus for example, the theory of groups is straw equivalent to the theory of topologies. Of course, there is nothing logically wrong with the definition. It just fails to correspond well with our intuitions on these matters. We tend to think that groups and topologies are importantly distinct and so it is clear that straw equivalence does not detect this distinction. It’s not, however, difficult to place at least some of the blame: we should be focused on comparing structures, not universes. In the context of first order logic, we were able to compare models using definability over those models. Now the means of definability and their targets come apart. While we want the full resources of the background universe available to define a new structure, the targets of our comparison are the structures, not the universes. This will motivate our next, slightly less bad, definition. 1.2. Sticks equivalence We’ll now give another flawed characterization of interdefinability. However, this one will be sufficiently improved that it will allow us to draw out a pair of deeper problems that we’ll discuss in the next section. Recall that this time our goal is to compare structures rather than universes while exploiting the full definability resources of the background universe. Given that we started with straw, let us follow the story of the the Three Little Pigs for this next iteration. Definition 3 . Say that theory T and S (construed as class of sets) are sticks equivalent if there are class functions t and s such that: (1) \mathcal{A}=s\circ t(\mathcal{A}) for all elements \mathcal{A}\in T ; and (2) \mathcal{B}=t\circ s(\mathcal{B}) for all elements \mathcal{B}\in S . The key difference is that we are now concerned with whether our functions return us to the same structures (as set) rather than universe. To see how this definition performs let’s try it out on a pair of different theories of topology: Top and Nei . We’ll return to these theories repeatedly throughout this paper so it will be worthwhile giving proper definitions of them. The first is the familiar definition of topology favored in textbooks today. Definition 4 . We let Top be the theory (as class) of sets of the form \langle X,\mathcal{T}\rangle where \mathcal{T}\subseteq\mathcal{P}(X) is such that: \emptyset,X\in\mathcal{T} ; if X,Y\in\mathcal{T} , then X\cap Y\in\mathcal{T} ; and if \mathcal{Z}\subseteq\mathcal{T} , then \bigcup\mathcal{Z}\in\mathcal{T} . The second definition is based on a neighborhood function which is intended to take points from the domain and return the set of neighborhoods containing that point. Definition 5 . We let Nei be the theory (as class) of set of the form \langle X,\mathcal{N}\rangle where \mathcal{N}:X\to\mathcal{P}\mathcal{P}(X) such that: if Z\in\mathcal{N}(y) , y\in Z ; if Y\in\mathcal{N}(z) and Y\subseteq W\subseteq X , then W\in\mathcal{N}(z) ; if Y,Z\in\mathcal{N}(w) then Y\cap Z\in\mathcal{N}(w) ; and if y\in X , there is some Z\in\mathcal{N}(y) such that for all w\in Z , Z\in\mathcal{N}(w) . Note that while neither of these are theories in the sense of first order logic, it is easy to define these classes – from the outside – using the resources of set theory. We can the put the equivalence relation above to work as follows: Proposition 6 . Top and Nei are sticks equivalent. Proof. ( Sketch only ) We need to define class functions t:Top\leftrightarrow Nei:s meeting the requirements of Definition 3 . Given \langle X,\mathcal{T}\rangle\in Top , we want to define t(\langle X,\mathcal{T}\rangle)=\langle X,\mathcal{N}\rangle where \mathcal{N} is the neighborhood function corresponding to \mathcal{T} . For this purpose, we let \mathcal{N} be such that for all y\in X \mathcal{N}(y)=\{Z\subseteq X\ |\ \exists W\in\mathcal{T}\ y\in W\subseteq Z\}. In other words, we let the neighborhoods of y be those subsets of X that extend an open set containing y . In the other direction, we start with \langle X,\mathcal{N}\rangle and aim to define s(\langle X,\mathcal{N}\rangle)=\langle X,\mathcal{T}\rangle where \mathcal{T} is the topology corresponding to \mathcal{N} . For this purpose, we exploit the final clause in 5 which says that every point has a neighborhood that is a neighborhood of all its points; i.e., an open set. Thus we let \mathcal{T}=\{Y\subseteq X\ |\ \forall z\in Y\ Y\in\mathcal{N}(z)\}. We leave it to the reader to verify that t and s witness clauses (1) and (2) of Definition 3 . ∎ A point in favor of sticks equivalence is that it detects the intuitive equivalence of Top and Nei . Moreover, the proof strategy lines up with what we’d expect from an informal equivalence claim made in a textbook or classroom. I submit that the argument strategy above is what people generally have in mind when they talk about interdefinability in these cases. Let us now try a different pair of theories that are often regarded as equivalent: Boolean algebras and Stone spaces. As with Top and Nei , we shall revisit these theories again in this paper so it will pay to briefly describe them here. Definition 7 . Let Bool be the class of sets of the form \langle B,\wedge,\vee,\neg,\top,\bot\rangle that deliver a uniquely complemented, distributive lattice. 12 12 12 See ( Givant and Halmos 2009 ) for a comprehensive introduction to Boolean algebras. This definition comes from ( Bell and Slomson 1969 ) . Definition 8 . Let Stone be the theory of structure of the form \langle X,\mathcal{T}\rangle\in Top that are compact, Hausdorff and totally disconnected. 13 13 13 See Section 3.6 and, in particular, Definition 3.6.32 in ( Halvorson 2019 ) for more detailed information. The standard argument for the equivalence of these theories is known as the Stone duality theorem. However, this is not sufficient to give us sticks equivalence. The functions we use to define one structure in terms of the other do not takes us back-and-forth and return us to the same structure. Rather, they merely return us to a structure that is isomorphic to the one we started with. With this in mind, let us say that theories (as classes) are almost sticks equivalent if we revise clauses (1) and (2) in Definition 3 so that \mathcal{A}\cong s\circ t(\mathcal{A}) and \mathcal{B}\cong t\circ s(\mathcal{B}) . Since we are using sets to represent structures, the natural notion of isomorphism is just bijection. However, this is too weak for our current purposes. As such, we shall also require that the intended notion of isomorphism between structures is built in (by hand) into the statement that two theories are almost sticks equivalent. 14 14 14 This is obviously a weakness of this characterization, but we will defer addressing it until we get to our main proposal. This is easier to explain by just stating our rough version of what is know as the Stone duality. Theorem 9 . Bool and Stone are almost sticks equivalent, where isomorphism in Bool is algebraic isomorphism and isomorphism in Stone is homeomorphism. Proof. ( Sketch only ) We want to define functions t:Bool\leftrightarrow Stone:s witnessing almost sticks equivalence. Let’s define t(\mathbb{B})=\langle X,\mathcal{T}\rangle for \mathbb{B}\in Bool first. We start by letting X be the set of ultrafilters on \mathbb{B} . And then we define the natural topology \mathcal{T} on X by using the sets \{U\in X\ |\ b\in U\} for b\in B be the basic closed sets from which we may generate \mathcal{T} . In the other direction, let s(\langle X,\mathcal{T}\rangle)=\langle B,\wedge,\vee,\neg,\top,\bot\rangle for \langle X,\mathcal{T}\rangle\in Stone be formed by letting B be the set of clopen elements of \mathcal{T} and letting \wedge,\vee,\neg,\top and \bot be \cap,\cup,\cdot^{c},X and \emptyset respectively. Once again, we leave it to the reader to fill in the gaps. 15 15 15 See Section 3.7 ( Halvorson 2019 ) for a particularly elegant and patient delivery of the proof of the Stone duality theorem. ∎ While the property is weaker than the one we obtained in Proposition 6 , we still have another interdefinability result that follows the standard proof of equivalence that we find in textbooks. Moreover, the proof sketch above is also usually used to show that natural theory category associated with Bool and the opposite category for Stone are equivalent as categories. 16 16 16 The category for Bool uses homomorphisms as arrows and the category for Stone use continuous maps. The opposite category is obtained by reversing the arrows in a category. In other words, Bool and Stone are duals as categories. Thus, we have a pleasing link between sticks equivalence and category theory. Later, when we have our intended proposal on the table, we shall see that there are many more results like this one. Taking a little stock, we see that sticks equivalence seems to perform quite well when it comes to replicating naive interdefinability arguments. However, we said right at the beginning that this would be the case. The hard part is proving inequivalences. And more than that, proving inequivalences that line up passably well with our intuitions on these matters. This is the subject of the next section. 1.3. Triviality Before we start picking on sticks equivalence, let’s first add another point its favor. In particular, let us show that sticks equivalence isn’t entirely trivial; i.e., there are pairs of theories that are not sticks equivalent. To this end, let Nat be the set of natural numbers \mathbb{N} and let Real be the set of real numbers \mathbb{R} . According to our crude definition, Nat and Real are theories since they are classes of sets. Moreover, we see that: Proposition 10 . Nat and Real are not sticks equivalent. Proof. If there were functions t:Nat\leftrightarrow Real:s witnessing definitional equivalence, then t would be a bijection from \mathbb{N} onto \mathbb{R} , which is is impossible. ∎ Aside from the fact that Nat and Real are quite unnatural as theories, we see that the proof of their inequivalence is very crude: it rest on a cardinality fact. We’d also like a tool that can distinguish theories that have the same cardinality of structures. Moreover, it doesn’t seem unreasonable to expect that definability considerations could achieve this. This brings us to the first of two intuitive triviality problems. 1.3.1. When V=HOD We are going to show that if a well-known axiom is added to ZFC , sticks equivalence becomes all but trivial. First, we introduce the axiom. Recall that in the context of ZFC , the statement V=HOD says that every sets is hereditarily ordinal definable. A set x is ordinal definable if there is some finite sequence \alpha_{0},...,\alpha_{n} of ordinals and a formula \varphi(y,\alpha_{0},...,\alpha_{n}) of \mathcal{L}_{\in} such that \varphi(y,\alpha_{0},...,\alpha_{n})\leftrightarrow y=x. A set x is hereditarily ordinal definable if it and every set in its transitive closure is ordinal definable. 17 17 17 See Chapter V of ( Kunen 2006 ) or Chapter 13 of ( Jech 2003 ) for more details. However, for our purposes the following observation is the important thing to note. In the context of ZFC , V=HOD is true iff there is a definable well-ordering of the universe; i.e., there is a formula defining a relation \prec that is linearly ordered and such that every set has a \prec -least element ( Myhill and Scott 1971 ) . Moreover, the order type of this well-ordering is Ord . 18 18 18 This is somewhat helpful since, for example, it allows us to speak of the \alpha^{th} element of the well-ordering. Recall that is trivial to define well-orderings longer than Ord . For example, we might switch 0 from being the least ordinal to being greater than all other ordinals giving an ordering we might naturally denote as Ord+1 . In the context of V=HOD , we then see: Proposition 11 . If V=HOD , then every pair of theories (construed as classes) that have the same cardinality 19 19 19 I’m abusing terminology here by thinking of proper classes as having cardinality Ord , when strictly, a cardinal should be a set. are sticks equivalent. Proof. Let T and S be theories with the same cardinality. We define class functions t:T\leftrightarrow S:s as follows. First fix a definable well-ordering \prec of the universe. For technical reasons, we break the proof into two cases according to whether T and S are proper classes or sets. Next, suppose first that T and S are proper classes. For \mathcal{A}\in T , we fix \alpha such that \mathcal{A} is the \alpha^{th} element of T in the \prec -order. We then let t(\mathcal{A}) be the \alpha^{th} element of S in the order. Then let s:S\to T be t^{-1} . Suppose T and S are sets with the same cardinality. Let \sigma_{t} be the \prec -least bijection from T onto its cardinality; and let \sigma_{s} be the analogous bijection for S . We then let t=\sigma_{s}^{-1}\circ\sigma_{t} and let s=t^{-1} . ∎ Recalling that there is a proper class of groups and a proper class of topologies, we see that the theory Group of groups and Top are sticks equivalent if V=HOD . We thought it was bad when they were straw equivalent and it’s still seems wrong to see that they are sticks equivalent. Of course, in this case we have an assumption to blame: V=HOD . But even if we set that aside, we are still left with a problem. Proposition 12 . If ZFC proves that some pair of theories have the same cardinality, then it cannot prove that they are not sticks equivalent; assuming that ZFC is consistent. Proof. Let T and S be definable classes that ZFC proves have the same cardinality. Let M be model satisfying ZFC and V=HOD ; for example, start with a model of ZFC and add a Cohen real. Then in M , T^{M} and T^{S} have the same cardinality and are thus, sticks equivalent. ∎ While we’ve take a step back from the brink of triviality, we see that even without assuming V=HOD , something undesirable is occurring. As we noted at the beginning of this paper, the hard task will be proving that theories are inequivalent. With sticks equivalence it will be almost impossible to do so. But beyond these mathematical difficulties, the proof of Proposition 19 highlights something odd about the relationship established by sticks equivalence in the context of V=HOD . To see this, I’ll start by claiming there is a common thought that when we define one structure in terms of another, we are somehow transforming the objects of one theory into that of the other. We should be using features of the structures of one theory in order to obtain the features of the structures in the other. But the proof above doesn’t live up to this intuition at all. Rather, we might say that our assumption that V=HOD gives us a universal lookup table that assigns every structure in every theory a position in an ordering. This can then be used to send structures in one theory to those in another. But – at least intuitively – this process seems to make no use of the particular features of those structures beyond their externally assigned position. I realize that these observations are vague and imprecise, but nonetheless, I still suspect that they touch on something close to our reasons for thinking that something undesirable is occurring. Moreover, the failure to exploit structural features may provide some explanation at to why we come so close to triviality. As a spoiler, I will say that this is a problem that our preferred solution doesn’t entirely avoid either, although we will be able to mitigate its effects using forcing. A part of the problem is that we are trying to entertain an extremely generous notion of definability that exploits the full power of our background mathematics. This means that definability will be sensitive not just to features of the structures we are considering but to the universe itself. While sticks equivalence is exceedingly simplistic, this simplicity makes it easy to illustrate such problems. Moreover, this highlights the most common challenge for our project: avoiding triviality. 1.3.2. Counterintuitive Cantor-Bernstein Our next problem is more damaging for the framework above. However once exposited, it will also provide a guiding light toward the our preferred approach to theory comparison. First, recall that the Cantor-Bernstein theorem tells us that whenever we have injections f:A\to B and g:B\to A , then there is a bijection h:A\to B . Moreover, the delivery of h is quite constructive; for example, the Axiom of Choice is not required. With a little work, this result can then be generalized to the world of definable classes and functions. Theorem 13 . If T and S are theories (as definable classes) and t:T\to S and s:S\to T are definable injections, then there is a definable bijection u:T\to S . Proof. ( Sketch only 20 20 20 A full version of this argument in the context of sets rather than classes can be found in Theorem 1.4 in ( Schindler 2014 ) . ) Given some \mathcal{A}_{0}\in T we ask if there is some \mathcal{B}_{0}\in S such that s(\mathcal{B}_{0})=\mathcal{A}_{0} . If so, we then ask if there is some \mathcal{A}_{1}\in T such that t(\mathcal{A}_{1})=\mathcal{B}_{0} . If so, we ask if there is some \mathcal{B}_{1}\in S such that s(\mathcal{B}_{1})=\mathcal{A}_{1} . We then repeat this process going back into the history of \mathcal{A}_{0} via s and t . Three things can happen. First, we might find some \mathcal{A}_{n} for which there is no \mathcal{B}_{n} such that s(\mathcal{B}_{n})=\mathcal{A}_{n} . In this case, we let u(\mathcal{A}_{0})=t(\mathcal{A}_{0}) . Second, we might find some \mathcal{B}_{n} for which there is no \mathcal{A}_{n+1} such that t(\mathcal{A}_{n+1})=\mathcal{B}_{n} . In this case, let u(\mathcal{A}_{0})=s^{-1}(\mathcal{A}_{0}) . And finally, the process might not stop. In this case, our choice doesn’t matter, so let u(\mathcal{A}_{0})=t(\mathcal{A}_{0}) . ∎ For our purposes, the upshot of this is that a sufficient condition for the sticks equivalence of T and S is the provision of definable injections between them. The bijection then comes along for free. While this sounds helpful, the proof above also draws out something odd and perhaps counterintuitive. Although choice and well-ordering are absent, we still seem distant from our intuition about transformation of structures. We aren’t just looking at features of the structures themselves, but also history of the ways in which those structures may have already been defined. We shall also see something similar to this phenomenon with our preferred solution. However, in the context of sticks equivalence there are more serious problems. Let Set1 be the theory consisting of set containing exactly one object. Let Set2 be the class of sets that contain exactly two objects. Intuitively, these appear to be quite different theories. I don’t think we would think of them as being interdefinable. Nonetheless, we have the following: Proposition 14 . Set1 and Set2 are sticks equivalent. Proof. By Theorem 13 , it will suffice to show that there are definable injections t:Set1\leftrightarrow Set2:s . Given \{a\}\in Set1 , we let t(\{a\})=\{a,\{a\}\}\in Set2 . This is clearly an injection. Given \{b,c\}\in Set2 , we let s(\{b,c\})=\{\{b,c\}\}\in Set1 . This is also clearly injective. This is all we need. ∎ The first thing to note is that impoverished representation of mathematical structures as sets is not to blame here. Set1 and Set2 are theories whose structures are, so to speak, empty. There are no functions, relations, topologies etc. We just have raw, unadulterated domains. Moreover, we might regard these theories as categorical in the sense that each theory only possesses one structure up to isomorphism, which in this case, is just bijection. So what is going wrong? While it is not visible in the proof of Proposition 14 , the appeal to Theorem 13 does something quite strange. Rather than just taking an element \mathcal{A} of Set1 as a set with no distinguishing features other that its being a singleton, we also look at the way in which \mathcal{A} is built from other sets in the universe. In particular, we ask whether \mathcal{A} is a singleton of a pair \mathcal{B} in Set2 . And we then ask whether \mathcal{B} is such that one element of that pair is the unique member of the other. And so on. We might say that that we are making use of information that shouldn’t be available; that goes beyond the “structural information” contained in \mathcal{A} . We might say that allowing access to such information violates an obvious norm of a structuralist approach to mathematics: We should be able to freely modify the domains of structures without changing the properties of those structures that we care about. To see how this usually works in the context of definability, consider a model \mathcal{M}=\langle M,\sigma^{\mathcal{M}}\rangle of some first order language. Our structuralist ideal is upheld by the fact that we can replace the domain M of \mathcal{M} with any set of the same cardinality to obtain a model \mathcal{N} that is isomorphic to \mathcal{M} . Moreover, for any structure \mathcal{A} that can be defined in \mathcal{M} through an interpretation, there will be a corresponding structure \mathcal{B} that is defined over \mathcal{N} by the same definition that isomorphic to \mathcal{A} . Changing the domains of models of first order logic has no effect on the properties we care about. The case of Set1 and Set2 is very different. Here the domains of structures in Set1 or Set2 are just the structures (as sets) themselves. Now consider \mathcal{B}=\{b,\{b\}\} from Set2 . We see that \mathcal{B}=s(\{b\}) where \{b\}\in Set1 . But suppose we change the domain of \mathcal{B} to form \mathcal{B}^{*}=\{a,\{b\}\} by swapping out b for some set a\neq b . Then \mathcal{B}^{*}\neq s(\mathcal{A}) for any structure \mathcal{A} in Set1 . This means that the function u:T\to S given by Theorem 13 , may do something quite different with \mathcal{B} and \mathcal{B}^{*} . And it will do this because \mathcal{B}^{*} is obtained by modifying the domain of \mathcal{B} . Thus, our structuralist norm has been violated. Of course, this problem also emerges because our resources for defining mathematical structures are so powerful. We aren’t merely considering what can be defined over some model of first order logic, we are using the full resources of our background mathematics. Given that our goal was to extend our resources in this way, we might wonder if this is just a side-effect of our generosity. While I think there is something to that thought, there are also some drawbacks. We agreed to use ZFC above since it provides a well-understood foundation for mathematics, but we also wanted to remain open to the use of other foundational frameworks, like those in category theory and type theory. However, the argument above is tied very closely to a particular set theoretic perspective in which all sets appear in at a certain point in a cumulative hierarchy. This perspective is very useful and, indeed, we’ll use it below. However, given that our goal is to provide a model of the practice of working mathematicians and physicists, it seems preferable to minimize the effect of such interventions in our framework. Furthermore, recall that our goal is to compare mathematical structures, not the way in which those structures are situated within a set theoretic foundation. As such, I think maintaining the structuralist norm above is a good idea. We want a framework that has the full definability resources of our background mathematics, but which only has access to information that is structurally significant. This will be one of the main challenge in the development of our preferred approach. Before we outline our framework, let’s reflect on what we’ve learned from sticks equivalence. On the positive side, we saw that sticks equivalence gave us a plausible way of modeling familiar interdefinability arguments. Moreover, the proofs required no modification; they could be torn straight out of the textbook. We then observe that sticks equivalence isn’t entirely trivial. In particular, it can distinguish theories with different cardinalities of structures. But as we pushed further in the effort to find further inequivalences, the negative side of things emerged. We found that equivalences were too easy to obtain and that many of them were counterintuitive. In particular, we were concerned about our inability to prove sticks inequivalence for any pair of theories with the same cardinality. Finally, we observed that when we combined our means of representing structures with our generous definability resources, we were able to access information beyond what we thought legitimately belonged to those structures. Our goal now is to develop a framework that preserves that benefits of stick equivalence while addressing its defects. In a nutshell, we want a framework that maximizes our definability resources while restricting its access to nonstructural information. 2. V -logic and the \mathcal{V}^{*} framework We are ready for the final pig. While the underlying idea is very simple, we need to go through quite a lot of technical material in order to properly define our framework. As such, it will be helpful to give a simpler motivating example that will capture the main intuition behind our proposal. In the last section, we stated our goal to characterize a notion of definability that provided a good model of our background mathematics while remaining faithful to our structuralist ideal. We noted that while interpretations between theories in first order logic give a relative weak notion of definability, they do respect our structuralist ideal of invariance under domain changes. Given that sticks equivalence employed greater definability powers but failed on the structuralist score, we might wonder if some kind of trade-off is in play. It will be helpful to scotch this concern by considering interpretability in the context of second order logic. First we do a quick recall of some basic definitions and notation. Suppose we have a language \mathcal{L} consisting of function and relation symbols. The language of second order logic based on \mathcal{L} is obtained by expanding the first order language with variables X_{0}^{n},X_{1}^{n} for each n\in\omega , where such variables are intended to range of n -ary relations. Now let \mathcal{M}=\langle M,\sigma\rangle be a (first order) model of \mathcal{L} where M is the domain and \sigma is the interpretation of \mathcal{L} . A full second order \mathcal{L} -model \mathcal{M}^{+} can be obtained from \mathcal{M} by expanding it with new domains P^{n}=\mathcal{P}(M^{n}) for all n\in\omega . These are the domains over which the second order quantifiers are intended range. 21 21 21 See ( Shapiro 1991 ) or ( Väänänen 2012 ) for more details. The essential idea is that every possible relation on M is available to be quantified over. The expressive and definability powers of second order logic are much greater than first order logic. For example, we may formulate a second order version of Peano arithmetic, PA^{2} , which is categorical in the sense that there is only one model of PA^{2} up to isomorphism. In contrast, we know that there are many pairwise non-isomorphic models of first order PA . Moreover, within such a second order model of PA , may define sets of natural numbers that are not definable in first order PA . 22 22 22 See, for example, Theorem 4.8 in ( Shapiro 1991 ) . For example, we can define the set of natural numbers coding computable well-orderings. While first order PA can define the natural numbers coding computable relations, it cannot define those that deliver the well-orderings even if we restrict our attention to the standard model of arithmetic. 23 23 23 The set of naturals coding computable well-orderings is a \Pi_{1}^{1} -complete set, while we can only define \Sigma_{n}^{0} sets of the standard model. See, for example, Theorem 4.9 in ( Mansfield and Weitkamp 1985 ) . So second order logic is more powerful that first order logic. But is definability in second order logic compatible with out structuralist ideal? It turns out that it is. Moreover, the theory of relative interpretation along with standard notions like definitional equivalence and bi-interpretability transfer directly over to the context of second order logic without the need for modification. As such, our problem with Set1 and Set2 will not occur in this context. To see this, we’ll start by giving a gentle proof of a simple folk proposition that nicely encapsulates a technique we’ll continue to exploit and generalize throughout this paper. Proposition 15 . Let \mathcal{M}=\langle M\rangle be a full second order model of the empty theory in the empty language (so we just have the identity relation). Then the only subsets of M that are definable over M are M itself and \emptyset . Proof. Suppose toward a contradiction that \mathcal{M} is a such a model and that it can define a set other than M or \emptyset . Then clearly, |M|\geq 2 . Otherwise, M and \emptyset would be the only subsets of the domain. Now let P\subseteq M be such that P\neq\emptyset and P\neq M where P is definable by some formula \varphi_{P}(x) in the language of second order logic. Thus, we have x\in P\ \Leftrightarrow\ \mathcal{M}\models\varphi_{P}(x). Now we may fix m_{0},m_{1}\in M with m_{0}\in P and m_{1}\notin P . Then let \sigma:M\to M be the permutation that switches m_{0} and m_{1} and leaves everything else alone. Now we come to the crucial point. Noting that \sigma is an isomorphism on \mathcal{M} , it can be seen by induction on the complexity of formulae that for all n\in M , \mathcal{M}\models\varphi_{P}(n)\ \Leftrightarrow\ \mathcal{M}\models\varphi_{P}(\sigma n). Thus, we see that \displaystyle m_{0}\in P\Leftrightarrow\mathcal{M}\models\varphi_{P}(m_{0}) \displaystyle\Leftrightarrow\mathcal{M}\models\varphi_{P}(\sigma m_{0}) \displaystyle\Leftrightarrow\mathcal{M}\models\varphi_{P}(m_{1})\Leftrightarrow m_{1}\in P which is a contradiction. ∎ Using Proposition 15 , it is easy to see that Set1 and Set2 are not sticks equivalent. We note first that Set1 and Set2 are easily axiomatized in second order logic, and indeed, first order logic. Indeed, Set2 cannot even interpret Set1 . By this we mean that there is no formula in second order logic such that we can take an arbitrary model \mathcal{M}=\langle M\rangle of Set2 and use that formula to define a model of Set1 . Such a formula would need to define a nonempty proper subset of M which is impossible. Note also the key move in the proof of Proposition 15 is the use of automorphisms. In particular, we are interested in the fact that nontrivial automorphisms, so to speak, move objects while leaving definitions alone. We shall make a lot of use of this idea below. Thus, we see that second order logic has greater expressive resources than first order logic and it respects our structuralist ideal. One might then wonder whether second order logic can deliver the framework we are looking for. Perhaps second order logic can be used to characterize theories in physics and offer a powerful, but natural notion of interdefinability. There is something to this idea, but we are going to avoid this for two reasons. First and perhaps controversially, we don’t think second order logic is sufficient to live up our goal of representing the full definability capacities of our background mathematics. While it defines a lot more than one might naively expect, definability in second order logic is still clearly circumscribed within the background framework of ZFC . 24 24 24 For example, for any well-ordering of type \alpha that is definable in second order logic, there is a sentence \varphi_{\alpha} of second order logic that is only satisfied in models \mathcal{M} that are isomorphic to V_{\alpha} . See ( Väänänen 2012 ) for discussion of this. Second and perhaps more seriously, while second order logic is certainly powerful, it is quite fussy to use. In order to represent physical theories in second order logic, we need to translate the naive language of mathematics in which they are described into the more constrained syntax of second order logic. As such, the equivalence results we highlighted above cannot simply be torn from the book in this context. If second order logic isn’t enough, where should we turn? We might generalize and consider third order logic, fourth order logic and so on. Perhaps we might go to \omega -order logic, which can be thought of as a simple type theory. 25 25 25 This is close to the framework proposed in ( Hudetz 2017 ) . But the definability capacities of these options are still comfortably circumscribed within ZFC . We’d like to go all the way, but what does that mean? If we reflect – a little crudely – on second order logic, we might think of of a full model of second order logic as adding the powerset of the domain to its range of quantification. Similarly, third order logic adds the powerset of that new domain to its range of quantification. Simple type theory does this \omega -many times. But why stop there? Why not take the union of the those \omega -many domain and then take the powerset of that? Why not keep going? This is essentially the process of generating the cumulative hierarchy of sets, except that we want to start with a particular structure rather than the empty set. This is the motivating idea behind our framework. We want to define the universe of sets relative to a particular structure. This will give us a notion of definability which is strong enough to plausibly represent all of our background mathematics. Moreover, if we define it properly, this notion of definability should also respect our structuralist ideal since the universe is build built on top of a structure and so – as with our second order logic example – the problems with Set1 and Set2 will be avoided. Now that we’ve described the idea behind our framework, let’s now consider a final wrong turn. Understanding this problem will give a much clearer idea why our framework is defined in the way that it is. Suppose we have a first order model \mathcal{M}=\langle M,\sigma\rangle and we want to build the universe of sets above it. Here is a natural, but misguided, way of doing this. By recursion, let \displaystyle V_{0}^{\dagger}(M) \displaystyle=M \displaystyle V_{\alpha+1}^{\dagger}(M) \displaystyle=\mathcal{P}(V_{\alpha}^{\dagger}(M))\cup V_{\alpha}^{\dagger}(M) \displaystyle V_{\lambda}^{\dagger}(M) \displaystyle=\bigcup_{\alpha<\lambda}V_{\alpha}^{\dagger}(M)\text{ for limit ordinals }\lambda and V^{\dagger}(M)=\bigcup_{\alpha\in Ord}V_{\alpha}^{\dagger}(M) . So the idea is that we start with M as V_{0}^{\dagger}(M) at the bottom. At successor levels we add the powerset of the previous level to what we had before. And at limit ordinals, we collect up what we already have formed. It’s essentially the definition of V except that we start with M rather than the empty set. Thus, it seems like it lines up nicely with our goals. Unfortunately, there is problem. Proposition 16 . For all sets M , V^{\dagger}(M)=V . Proof. Recall that \emptyset\in\mathcal{P}(x) for any set x . Thus, \emptyset=V_{0}\in V_{1}^{\dagger}(M) . Building on that observation, it can then be seen using induction that V\subseteq V^{\dagger}(M) . And since it’s trivially true that V^{\dagger}(M)\subseteq V , we are done. ∎ Thus, if we do the obvious thing we end up recreating the universe. Why is this a problem? If we want to uphold our structuralist ideal, we want to block access to information about the particular sets that compose the set M . If we don’t hide this information, then we’ll end up with the problem we had with Set1 and Set2 . As we’ve seen this isn’t a problem for first order or second order logic, or indeed, type theory. The recreating problem seems to be the result of our lofty goals regarding definability. If we want to have the definability powers of all of our background mathematics, then the obvious way of modeling this in ZFC gives us the entire universe and access to too much information about structures. Fortunately, there is a standard way around this problem. If we want to avoid information about the particular sets that compose the domain of a structure – like we did with first and second order logic – then we could treat the domain as set of atoms (or urelements). An atom is an object that is not a set: while it can be a member of a set, it has no members itself. So like an atomic proposition or an atomic element in a Boolean algebra, there is a sense in which a set-theoretic atom cannot be further analyzed. Of course (with the possible exception of the emptyset) our preferred set theory ZFC does not admit atoms. To get around this we shall make use of the well-known variation, known as ZFCU or ZFCA , ZFC with atoms, in order to define our framework. 26 26 26 We’ll follow the axiomatization given in ( Jech 2008 ) . More information about this and related systems can be found in ( Barwise 1975 ; Yao forthcoming ) and ( Yao 2023 ) . In this paper, I’m going to adopt the (arguably awkward) halfway house convention of referring to the non-sets as atoms rather than urelements, but use the notation ZFCU rather than ZFCA to denote our theory of these objects. I’ll try to explain why I’m doing this, but I’d like to express my gratitude to Bokai Yao for arguing so passionately about this issue. As I understand it, researchers involved in set theory are currently divided over whether to talk about ZFCU or ZFCA . Philosophers who work with set theory tend to talk about urelements and ZFCU ( McGee 1997 ; Menzel 2014 ) ; while mathematicians tend to talk about atoms and ZFCA ( Zapletal 2025 ; Blass and Kulshreshtha 2025 ; Howard and Tachtsis 2013 ; Hall 2002 ) . The philosophers I have spoken to tend to offer arguments and reasons for their choice of terminology, while the mathematicians seem to be following a default convention. Given that philosophers are prone to offering reasons and arguments for just about everything, I’m not sure that this tells us much. So let’s quickly consider the three main arguments I’ve seen. First, the term “atom” is wildly overused in mathematics, logic, science and philosophy: Boolean algebras have atoms; so does logic; so does physics; and also mereology to isolate just a few places. It would be good to have a name with less risk of confusion and “urelement” delivers on this. Second, there is a risk that ZFCA will be confused with the set theory based on Aczel’s anti-foundation axiom ( Aczel 1988 ) . And finally, ZFCU lines up better with generalizations of Quine’s NF to obtain a theory NFU that accommodates urelements and atoms ( Jensen 1969 ) . I think the first of these reasons is the strongest. We might also consider the respective etymologies of “atom” and “urelement.” On this axis, they appear to be about even: an atom is an indivisible entity; while an urelement is a primitive element. Finally, we might consider the history of these terms. While non-sets were present in Zermelo’s theory as delivered in ( Zermelo 1908 ) , the first use of the term seems to be in ( Zermelo 1930 ) . I am less sure when “atom” enters the lexicon although it is obviously the choice made in ( Jech 2008 ) . The terminology seems to have been quite fluid in middle of the twentieth century with some authors even referring to “individuals” ( Mostowski 1945 ) . But given the importance of ( Jech 2008 ) in the study of the axiom of choice one might naturally speculate that this led the default convention that is followed by mathematicians today. So where does this leave us? Philosophers have a plausible argument for their choice and they’re often quite vehement about it. On the other hand, mathematicians just seem to be following a familiar linguistic convention. Given this, I have decided to defer to the passionate and refer to ZFCU rather than ZFCA . However, in ongoing conversations with people about some proofs I have discovered that I just keep talking about “atoms” rather than “urelements,” so I will continue to (unofficially) refer to them in this way below. Our goal will be to use ZFCU to build universes of sets over mathematical structures while blocking access to information about how the domains of those structures are constituted. In a nutshell, we are going to work in Ord -order logic, or what we might call V -logic. Finally, we are ready to exposit our framework, which we shall do in stages. We’ll start by laying out the background theory and the intuitive perspective one should take on it. Then we’ll describe our way of representing mathematical structures and theories of those structures. With this in place, we can then deliver our a generalized theory of interpretation which will give us the notion of definability we require. Finally, we shall characterize versions of definitional equivalence and bi-interpretability that are compatible with our framework and which naturally generalize the corresponding concepts in first order logic. 2.1. Background Theory and Perspective Although we are going to make use of ZFCU , we are still going to officially work in ZFC . This will be helpful for arguments later on but it also allows us to work in a standard and well-understood environment. To make the connection between ZFC and ZFCU , we shall work in ZFC to define (via interpretation) a sufficiently large playground from which models of ZFCU can be generated over any structure we care to consider. Essentially following ( Barwise 1975 ) , given any set X we define a hierarchy of sets over X as follows. \displaystyle V_{0}^{*}(X) \displaystyle=\{\langle 0,x\rangle\ |\ y\in X\} \displaystyle V_{\alpha+1}^{*}(X) \displaystyle=\{\langle 1,Y\rangle\ |\ Y\subseteq V_{\alpha}^{*}(X)\}\cup V_{\alpha}^{*}(X) \displaystyle V_{\lambda}^{*}(X) \displaystyle=\bigcup_{\alpha<\lambda}V_{\alpha}^{*}(X)\text{ for limit ordinals }\lambda Then we let V^{*}(X)=\bigcup_{\alpha\in Ord}V_{\alpha}^{*} . Note that this is quite different from our naive definition of V^{\dagger}(X) above. We might say that the elements of V^{*}(X) have extra information appended to them. In particular, elements of V^{*}(X) are of the form \langle i,y\rangle where i\in\{0,1\} . If i=0 , then \langle 0,y\rangle is intended to be an atom; and if i=1 , then \langle 1,y\rangle is intended to play the role of a set. Now we want V^{*}(X) to play the role of the universe of sets over X , so we also need a membership relation. However, since the elements of V^{*}(X) are ordered pairs, we cannot use the membership relation from the background universe: we must define it. This is easily done as follows: for \langle i,y\rangle,\langle j,z\rangle\in V^{*}(X) , we let \langle i,y\rangle\in^{*}\langle j,z\rangle iff j=1 and \langle i,y\rangle\in z . To obtain a sufficiently large playground to work in, we then let V^{*}=\bigcup_{X\in V}V^{*}(X) . Thus, we combine all the universes built over sets into one big universe in which we can do all our work. We then may define \mathcal{V}^{*}=\langle V^{*},\in^{*},A\rangle where A is the class of atoms; i.e., the class of those \langle i,y\rangle\in V^{*} such that i=0 . \mathcal{V}^{*} will be the place in which we develop our framework. To show that this does what we want, we now want to show that if we work in \mathcal{V}^{*} the recreation problems we saw above are avoided. To see this let’s work, so to speak, inside \mathcal{V}^{*} . We shall use the language \mathcal{L}_{\in}(At) which expands \mathcal{L}_{\in} with a one-place relation symbol At . Then we shall interpret \in as meaning \in^{*} and At as meaning A . Now working in \mathcal{V}^{*} suppose that X is a set of atoms: i.e., every y\in X is such that At(x) . We wish to show that the hierarchy above X is a model of ZFCU where X forms the atoms of this hierarchy. This will show us that we’ve avoided recreation since the elements of X are treated as atoms. But before we can do this, we need to be more specific about the theory, ZFCU . We work in the language \mathcal{L}_{\in}(@) that expands \mathcal{L}_{\in} with a constant symbol @ that is intended to denote the set of atoms. 27 27 27 Note this is different to the language we used to talk about \mathcal{V}^{*} since there we use a relation symbol At rather than a constant symbol @ . It is easy to see that in \mathcal{V}^{*} , the extension A of At is not a set. There is no set x\in\mathcal{V}^{*} such that for all y , y\in^{*}x iff At(y) . This means that \mathcal{V}^{*} is not a model of the standard version of ZFCU . It is, however, a model of a generalization of that theory which admits the use of proper classes of atoms. See Section 1.2 of ( Yao 2023 ) for further discussion. We then expand our language with a a relation symbol \mathfrak{S} whose extension is defined to be the complement of @ ; i.e., \mathfrak{S} denotes the sets. 28 28 28 Although \mathfrak{S} is a relation symbol, we shall frequently abuse notation (and follow a common convention) by writing x\in\mathfrak{S} rather than \mathfrak{S}x . The axioms of ZFCU are much the same as those of ZFC except that we need to take care of the distinction between sets. First, we add a new axiom to describe the behavior of atoms. (Atoms) z\in@\to\forall y\ y\notin z . Thus, we ensure that atoms have no members. When formulating the rest of the axioms, we need to ensure that we are talking about sets at the right times. For example, (Extensionality) x,y\in\mathfrak{S}\wedge\forall z(z\in x\leftrightarrow z\in y)\to x=y . To see the importance of the first clause, observe that without it, it would apply to any pair x,y of atoms. Since atoms have no members, the axiom would tell us that x=y and thus, there would be just one atom, which would be identical to the empty set. The empty set, \emptyset , itself can be defined in the usual way using Infinity and Separation. Note, however, that saying x\neq\emptyset does not entail that x is nonempty, since x could be an atom. This also affects the natural definition of subset. We shall say that x is a subset of y , x\subseteq y , iff x\in\mathfrak{S} and for all z\in x , x\in y . Without the extra restriction, we end up with slightly unpleasant feature that every atom is a subset of every set. 29 29 29 We note, however, that this isn’t a big problem. For example, Yao 2023 uses the ordinary definition of subset and just adds the restriction to sets when required. For example see his version of the Powerset axiom on page 4 of ( Yao 2023 ) . With these traps for young players described, we leave it to the reader to adapt the rest of the axioms, although we recommend the use of ( Barwise 1975 ; Jech 2008 ) and ( Yao 2023 ) for further reference. Now we return to our goal of showing that \mathcal{V}^{*} provides a suitably large playground. In particular, we want to show that we may generate a natural hierarchy of sets of any set of atoms from \mathcal{V}^{*} . Let us now work within \mathcal{V}^{*} and take a set X of atoms. We then use recursion to define the following hierarchy where: \displaystyle V_{0}(X) \displaystyle=X \displaystyle V_{\alpha+1}(X) \displaystyle=\mathcal{P}(V_{\alpha}(X))\cup V_{\alpha}(X) \displaystyle V_{\lambda}(X) \displaystyle=\bigcup_{\alpha<\lambda}V_{\alpha}(X)\text{ for limit ordinals }\lambda. We then let V(X)=\bigcup_{\alpha\in Ord}V_{\alpha}(X) . We then note that: Proposition 17 . ( \mathcal{V}^{*} ) 30 30 30 We write “( \mathcal{V}^{*} )” at the beginning of this proposition to indicate that while we are using a background set theory like ZFC , the proposition is about the \mathcal{V}^{*} -framework. Thus, to bring things back to our background set theory, we should be understood as using the interpretation above to translate the statement that follows back into the ordinary language of set theory. If X is a set of atoms then: \langle V(X),\in,X\rangle satisfies ZFCU . Why is this important? First, we see that if we work within \mathcal{V}^{*} , we avoid the recreation problem since V(X) is clearly a proper subclass of V^{*} . Second it gives us a way of taking an arbitrary domain X of atoms and building the full Ord -length hierarchy over X . Finally, \mathcal{V}^{*} does this in such a way that the manner in which the particular atoms are composed is invisible. Thus, we have a framework that has the potential to meet our goals. Before we move on, we note a special case of Proposition 30 , where X is the empty set of atoms; i.e., the empty set. Inside \mathcal{V}^{*} this gives us V(\emptyset) , which can be seen from the outside (in our background universe V where we define \mathcal{V}^{*} ) to be isomorphic to the universe. We shall call V(\emptyset) the kernel and when working inside \mathcal{V}^{*} we shall denote it as V . 31 31 31 From the outside, where we define \mathcal{V}^{*} , we shall denote the kernel as V^{\mathcal{V}^{*}} . The conceptual perspective, not to mention the notation, can be a little confusing at first. However, we will almost never need to pay much attention to these issues. The exception to that rule of thumb occurs at the end of this paper in Section 3.5.3 when we consider some extreme limitation of our proposal. Sets in the kernel are sometimes known as pure sets since they are not built upon any atoms. The kernel provides a fixed core from which all of the usual objects we define in ZFC can be found within the context of \mathcal{V}^{*} . It will play an important role later on. 2.2. Structured Sets and Theories We now have a way of defining a universe of sets over a particular domain, but our main goal is to do this for an arbitrary mathematical structure. In Section 1 , we used a particularly simplistic representation of mathematical structure by just treating them as sets. While this served us well enough for the purposes of illustrating some naive problems, it is far too simple to give a good account of interdefinability. A set is merely a domain upon which we may situate structure. Our task now is to find a good technique for representing structure on some domain. In first order logic, this was relatively straightforward. For example, given a domain, M : constants are elements of M ; and relations are subsets of finite products of M . But as we discussed earlier, not all mathematical structures are naturally represented in this way. For example, if we consider a topology \langle X,\mathcal{T}\rangle we see that while \mathcal{T} might resemble a one-place relation, \mathcal{T} is a subset of \mathcal{P}(X) not X . Moreover, if all we have in addition to the domain X is \mathcal{T} it is not so clear how we might articulate axioms to ensure that \mathcal{T} is a topology. While the framework of \mathcal{V}^{*} comes with some conceptual subtleties that can take a little while to get used to, it does allow us to give an exceedingly general representation of a mathematical structure that is quite easy to understand. First recall that the transitive closure of a set x , trcl(x) , is the set of those y such that there exist z_{0},...,z_{n} such that y\in z_{0}\in...\in z_{n}\in x . 32 32 32 See Section I.6 of ( Barwise 1975 ) for a more nuanced and precise discussion of transitive closure in the context of set theory with atoms. Definition 18 . ( \mathcal{V}^{*} ) Say that \mathcal{A}=\langle A,a\rangle is a structured set if: (1) A is a set of atoms; and (2) a is a set such that tr(\{a\})\subseteq A . The idea is that A is the domain and a is the structure of \mathcal{A} . It’s a very simple definition, yet surprisingly powerful. With our representation of structure to hand, we can now define the universe over a particular structured set. Definition 19 . ( \mathcal{V}^{*} ) Given a structure set, \mathcal{A} , let the universe over \mathcal{A} , V(\mathcal{A}) , be such that V(\mathcal{A})=\langle V(A),\in,A,a\rangle. Thus, we take the domain A and then build the hierarchy V(A) above it. By including the membership relation, domain and structure in the universe we aim to give ourselves access to enough information to develop a powerful notion of definability that matches our intuitions about what it means to define one mathematical structure using another. The following diagram, inspired by those in ( Barwise 1975 ) and ( Ershov 1996 ) , gives a rough illustration of a structured set. \mathcal{V}(\mathcal{A}) \mathcal{A} a A Our next task on the road to delivering this is to describe how we can formulate theories that will determine collections of structured sets in a tractable manner. For this purpose, we describe a language in which to articulate our theories. Since our representation of structures is simple, so is the language. We let \mathcal{L_{\in}}(D,d) be the language expanding \mathcal{L}_{\in} with two constant symbols, D and d . Their intended denotation will be the domain and structure of a structured set respectively. Given that we are hoping for an extremely general method, one might worry that we haven’t included any relation of function symbols. We’ll assuage these concerns with an example soon, but the essential reason we don’t need relation or function symbols is that we are working in a set theoretic environment in which relations and functions can be represented by sets which are naturally denoted by constant symbols. A theory in \mathcal{L}_{\in}(D,d) will simply be a sentence \varphi from this language. One might worry that a single sentence will not suffice for this purpose. For example, when articulating foundational theories of arithmetic, analysis or sets we usually make use of an infinite but computable axiomatization. Again the power of our set theoretic framework makes such devices redundant. This redundancy already surfaces in the weaker context of second order logic, where the computable schemata of PA and ZFC can be replaced by second order counterparts, making their axiomatizations finite. Next we need to know when a particular structured set satisfies some sentence \varphi of \mathcal{L}_{\in}(D,d) . First let us recall how to relativize a formula \varphi to a particular universe V(\mathcal{A}) over some structured set \mathcal{A}=\langle A,a\rangle . We do this in the usual way via a recursive translation that restricts quantification to V(A) and translates D as A and d as a . 33 33 33 See Chapter IV.8 in ( Kunen 2006 ) for more details. However, the underlying idea is to just use a (very simple) interpretation as it is usually understood in first order logic ( Visser 2006 ) . Definition 20 . ( \mathcal{V}^{*} ) Given a structured set \mathcal{A} , we say that \varphi is satisfied by \mathcal{A} if the relativization of \varphi to V(\mathcal{A}) , \varphi^{V(\mathcal{A})} is true. 34 34 34 I should not that while I’m using the word “satisfied” we are not defining a satisfaction relation in the sense that is familiar from model theory. It is just a translation and it is done in the metalanguage. This issue is a result of our lofty goals with respect to definability. If we want to have proper class sized universes, then we cannot define a satisfaction relation for them in this context. This follows from Tarski’s theorem on the undefinability of truth. If such a satisfaction relation were definable, we would be able to define truth for the empty structure V(\emptyset) in \mathcal{V}^{*} , which would in turn, mean that we could define a truth predicate for V in V . To see how this works, let’s consider return to our topological example from earlier. In the language \mathcal{L}_{\in}(D,d) we may axiomatize topology as follows. Let Top be the sentences of \mathcal{L}_{\in}(D,d) which is the conjunction of the following statements: • d\subseteq\mathcal{P}(D) ; • \emptyset,D\in d ; • For all X,Y\in d, X\cap Y\in d ; and • for all X\subseteq d , \bigcup Z\in d . It is then easy to see that: Proposition 21 . ( \mathcal{V}^{*} ) If \mathcal{A}=\langle A,a\rangle is a structured set, then \mathcal{A} satisfies Top iff \mathcal{A} is a topology with a domain A of atoms. Given that the relationship between standard presentations of mathematical structures like a topologies \langle X,\mathcal{T}\rangle are so easy to adapt into \mathcal{L}_{\in}(D,d) it will be convenient to slightly abuse notation and write the more familiar \langle X,\mathcal{T}\rangle – rather than \langle A,a\rangle – to denote a structured satisfying Top . We shall leave it to the reader to make the appropriate translations from the ordinary language of mathematics into \mathcal{L}_{\in}(D,d) below. Moreover, it will also be helpful to streamline our notation so that we conflate theories and the classes of structures that satisfy them. Thus, given a theory T and a structured set \mathcal{A} , we shall frequently write \mathcal{A}\in T rather than \mathcal{A} satisfies T . Returning to the example above, we see that it nicely illustrates the power of structured sets for representing mathematical structures. We noted earlier that there was no obvious way to describe a topology using a theory in first order logic. The obvious problems were that given a topology \langle X,\mathcal{T}\rangle , \mathcal{T} is not a relation or function on \mathcal{T} . Moreover, with just \mathcal{T} we don’t have enough structure to be able to describe what \mathcal{T} should be like. One might think of adding symbols to play the role of intersection and union. This works quite well for closure under finite intersections, but the union clause is more difficult. The union operator is intended to be able to take infinitely many arguments while first order logic is only concerned with finitary operations. These problems simply don’t emerge with structured sets. Given \langle X,\mathcal{T}\rangle satisfying Top , it doesn’t matter than \mathcal{T} is not a subset of X , we just need it to be, so to speak, built from X . Moreover, we don’t need to include intersection and union in the representation of the structure since they are already available for use in the background universe V(\mathcal{A}) that surrounds \mathcal{A} . But perhaps most pleasingly of all, the way in which we are axiomatizing a topology is exactly the way it is done in a topology book. No revisions or coding is required. It falls straight off the shelf and into our framework. One might also worry that our formulation of structured sets only allows for a single piece of structure on a particular domain. Suppose that we want to consider a topology \langle X,\mathcal{T}\rangle endowed with some extra structure in the form of a metric d . This is easily addressed. Let TopMet be the conjunction of the following statements that can be easily formulated in \mathcal{L}_{\in}(D,d) : • d is an ordered pair of the form \langle d_{0},d_{1}\rangle ; • \langle D,d_{0}\rangle satisfies Top ; • d_{1}:D\times D\to\mathbb{R} such that: d_{1}(x,x)=0 ; x\neq y\to d_{1}(x,y)>0 ; d_{1}(x,y)=d_{1}(y,x) ; and d_{1}(x,z)\leq d_{1}(x,y)+d_{1}(y,z) . It should be easy to see that this technique can be generalized to meet the needs of ordinary mathematics and more. It is also worth noting that we used the term \mathbb{R} in the theory above. This should be understood as a defined term in \mathcal{V}^{*} that denotes the usual version of \mathbb{R} that resides in the kernel of \mathcal{V}^{*} . In general, we’ll leave it to the reader to make the minor translations required to strictly fit the theories we describe below into our framework. 2.3. Interpretations and Isomorphisms We now have a way of representing mathematical structures and a linguistic means of articulating theories that determine classes of those structures. We are almost ready to discuss interpretation and interdefinability. However, there is a final bump under the carpet to be addressed. Recall that, in contrast with the case of Top and Nei , we were not able to show that Bool and Stone were sticks equivalent. The reason for this was that when we define a Stone space \mathcal{S} over a Boolean algebra \mathbb{B} in the standard way, we define a domain for that space using the set of ultrafilters on \mathbb{B} . An ultrafilter is a subset of \mathbb{B} and thus, the new domain will be a subset of \mathcal{P}(\mathbb{B}) . Moreover, the standard way to define a Boolean algebra \mathbb{B}^{*} from \mathcal{S} is to take its clopen subsets. These are subsets of \mathcal{S} ’s domain and thus, they are also subsets of \mathcal{P}(\mathbb{B}) . The resultant Boolean algebra \mathbb{B}^{*} is isomorphic to \mathbb{B} but they are not identical. In particular, if we had started with \mathbb{B} being a structured set of the form \langle B,b\rangle , then \mathbb{B}^{*} would have a domain that was not a set of atoms but rather an element of V_{2}(B) . This means that \mathbb{B}^{*} is not a structured set. The natural way to treat interpretation in this context would be as a process taking us from structured sets to structured sets. But here we have an example of a standard “interpretation” where the output is not a structured set. This poses a problem with a couple of choices. On the one hand, we could just say the equivalence between Bool and Stone doesn’t fit out framework. On the other, we could try to make our framework more flexible. The first option seems draconian and in tension with our goals to provide a general account of interdefinability in mathematics. Thus, we shall opt for the second, although we shall do so in a way that makes the distinction between the Bool - Stone and Top - Nei pairs visible and more, this distinction will illustrate a pleasing generalization of a standard distinction in the theory of relative interpretation in first order logic; i.e., between bi-interpretability and definitional equivalence. In order to implement this extra flexibility, we propose a natural weakening of structured sets that we call quasi-structured sets . They will also be ordered pairs of the form \mathcal{B}=\langle B,b\rangle with a domain B and structure b . However, in order to accommodate cases like we encountered with Bool and Stone , we shall not demand that B is set of atoms. Rather we shall place some technical conditions on B and b in order that they function the same way – for our purposes – as a domain of atoms with a structure placed upon it. It will be helpful to make a few preliminary definitions on the way to our final definition. Definition 22 . ( \mathcal{V}^{*} ) (1) For a set B , say that d is below B if d\in trlc(e) for some e\in B . (2) We say that p is a path from d to b if p=\langle p_{0},...,p_{n}\rangle where n\geq 1 , p_{0}=d , p_{n}=b and for all i