The Structure of Models of Second-order Set Theories

This dissertation is a contribution to the project of second-order set theory, which has seen a revival in recent years. The approach is to understand second-order set theory by studying the structure of models of second-order set theories. The main results are the following, organized by chapter. First, I investigate the poset of T-realizations of a fixed countable model of ZFC, where T is a reasonable second-order set theory such as GBC or KM, showing that it has a rich structure. In particular, every countable partial order embeds into this structure. Moreover, we can arrange so that these embedding preserve the existence/nonexistence of upper bounds, at least for finite partial orders. Second I generalize some constructions of Marek and Mostowski from KM to weaker theories. They showed that every model of KM plus the Class Collection schema “unrolls” to a model of ZFC− with a largest cardinal. I calculate the theories of the unrolling for a variety of second-order set theories, going as weak as GBC + ETR. I also show that being T-realizable goes down to submodels for a broad selection of second-order set theories T. Third, I show that there is a hierarchy of transfinite recursion principles ranging in strength from GBC to KM. This hierarchy is ordered first by the complexity of the properties allowed in the recursions and second by the allowed heights of the recursions. Fourth, I investigate the question of which second-order set theories have least models. I show that strong theories—such as KM or Π11-CA—do not have least transitive models while weaker theories—from GBC to GBC + ETROrd —do have least transitive models

The Structure of Models of Second-order Set Theories

This dissertation is a contribution to the project of second-order set theory, which has seen a revival in recent years. The approach is to understand second-order set theory by studying the structure of models of second-order set theories. The main results are the following, organized by chapter. First, I investigate the poset of $T$-realizations of a fixed countable model of $\mathsf{ZFC}$, where $T$ is a reasonable second-order set theory such as $\mathsf{GBC}$ or $\mathsf{KM}$, showing that it has a rich structure. In particular, every countable partial order embeds into this structure. Moreover, we can arrange so that these embedding preserve the existence/nonexistence of upper bounds, at least for finite partial orders. Second I generalize some constructions of Marek and Mostowski from $\mathsf{KM}$ to weaker theories. They showed that every model of $\mathsf{KM}$ plus the Class Collection schema "unrolls" to a model of $\mathsf{ZFC}^-$ with a largest cardinal. I calculate the theories of the unrolling for a variety of second-order set theories, going as weak as $\mathsf{GBC} + \mathsf{ETR}$. I also show that being $T$-realizable goes down to submodels for a broad selection of second-order set theories $T$. Third, I show that there is a hierarchy of transfinite recursion principles ranging in strength from $\mathsf{GBC}$ to $\mathsf{KM}$. This hierarchy is ordered first by the complexity of the properties allowed in the recursions and second by the allowed heights of the recursions. Fourth, I investigate the question of which second-order set theories have least models. I show that strong theories---such as $\mathsf{KM}$ or $\Pi^1_1\text{-}\mathsf{CA}$---do not have least transitive models while weaker theories---from $\mathsf{GBC}$ to $\mathsf{GBC} + \mathsf{ETR}_\mathrm{Ord}$---do have least transitive models.Comment: This is my PhD dissertatio

The mathematicization of nature.

This thesis defends the Quine-Putnam indispensability argument for mathematical realism and introduces a new indispensability argument for a substantial conception of truth. Chapters 1 and 2 formulate the main components of the Quine-Putnam argument, namely that virtually all scientific laws quantify over mathematical entities and thus logically presuppose the existence thereof. Chapter 2 contains a detailed discussion of the logical structure of some scientific theories that incorporate or apply mathematics. Chapter 3 then reconstructs the central assumptions of Quine's argument, concluding (provocatively) that "science entails platonism". Chapter 4 contains a brief discussion of some major theories of truth, including deflationary views (redundancy, disquotation). Chapter 5 introduces a new argument against such deflationary views, based on certain logical properties of truth theories. Chapter 6 contains a further discussion of mathematical truth. In particular, non-standard conceptions of mathematical truth such as "if-thenism" and "hermeneuticism". Chapter 7 introduces the programmes of reconstrual and reconstruction proposed by recent nominalism. Chapters 8 discusses modal nominalism, concluding that modalism is implausible as an interpretation of mathematics (if taken seriously, it suffers from exactly those epistemological problems allegedly suffered by realism). Chapter 9 discusses Field's deflationism, whose central motivating idea is that mathematics is (pace Quine and Putnam) dispensable in applications. This turns on a conservativeness claim which, as Shapiro pointed out in 1983, must be incorrect (using Godel's Theorems). I conclude in Chapter 10 that nominalistic views of mathematics and deflationist views of truth are both inadequate to the overall explanatory needs of science

From axiomatization to generalizatrion of set theory

The thesis examines the philosophical and foundational significance of Cohen's Independence results. A distinction is made between the mathematical and logical analyses of the "set" concept. It is argued that topos theory is the natural generalization of the mathematical theory of sets and is the appropriate foundational response to the problems raised by Cohen's results. The thesis is divided into three parts. The first is a discussion of the relationship between "informal" mathematical theories and their formal axiomatic realizations this relationship being singularly problematic in the case of set theory. The second part deals with the development of the set concept within the mathemtical approach. In particular Skolem's reformulation of Zermlelo's notion of "definite properties". In the third part an account is given of the emergence and development of topos theory. Then the considerations of the first two parts are applied to demonstrate that the shift to topos theory, specifically in its guise of LST (local set theory), is the appropriate next step in the evolution of the concept of set, within the mathematical approach, in the light of the significance of Cohen's Independence results

Epistemic Modality and Hyperintensionality in Mathematics

This book concerns the foundations of epistemic modality. I examine the nature of epistemic modality, when the modal operator is interpreted as concerning both apriority and conceivability, as well as states of knowledge and belief. The book demonstrates how epistemic modality relates to the computational theory of mind; metaphysical modality; the types of mathematical modality; to the epistemic status of large cardinal axioms, undecidable propositions, and abstraction principles in the philosophy of mathematics; to the modal profile of rational intuition; and to the types of intention, when the latter is interpreted as a modal mental state. Chapter \textbf{2} argues for a novel type of expressivism based on the duality between the categories of coalgebras and algebras, and argues that the duality permits of the reconciliation between modal cognitivism and modal expressivism. I also develop a novel topic-sensitive truthmaker semantics for dynamic epistemic logic, and develop a novel dynamic epistemic two-dimensional hyperintensional semantics. Chapter \textbf{3} provides an abstraction principle for epistemic intensions. Chapter \textbf{4} advances a topic-sensitive two-dimensional truthmaker semantics, and provides three novel interpretations of the framework along with the epistemic and metasemantic. Chapter \textbf{5} applies the fixed points of the modal $\mu$-calculus in order to account for the iteration of epistemic states, by contrast to availing of modal axiom 4 (i.e. the KK principle). Chapter \textbf{6} advances a solution to the Julius Caesar problem based on Fine's `criterial' identity conditions which incorporate conditions on essentiality and grounding. Chapter \textbf{7} provides a ground-theoretic regimentation of the proposals in the metaphysics of consciousness and examines its bearing on the two-dimensional conceivability argument against physicalism. The topic-sensitive epistemic two-dimensional truthmaker semantics developed in chapter \textbf{4} is availed of in order for epistemic states to be a guide to metaphysical states in the hyperintensional setting. Chapters \textbf{8-12} provide cases demonstrating how the two-dimensional intensions of epistemic two-dimensional semantics solve the access problem in the epistemology of mathematics. Chapter \textbf{8} examines the interaction between topic-sensitive epistemic two-dimensional truthmaker semantics, the axioms of epistemic set theory, large cardinal axioms, the Epistemic Church-Turing Thesis, the modal axioms governing the modal profile of $\Omega$-logic, Orey sentences such as the Generalized Continuum Hypothesis, and absolute decidability. Chapter \textbf{9} examines the modal profile of $\Omega$-logic in set theory. Chapter \textbf{8} examines the modal commitments of abstractionism, in particular necessitism, and epistemic modality and the epistemology of abstraction. Chapter \textbf{11} avails of modal coalgebras to interpret the defining properties of indefinite extensibility, and avails of epistemic two-dimensional semantics in order to account for the interaction of the interpretational and objective modalities thereof. Chapter \textbf{12} provides a modal logic for rational intuition and provides a hyperintensional semantics. Chapter \textbf{13} examines modal responses to the alethic paradoxes. Chapter \textbf{14} examines, finally, the modal semantics for the different types of intention and the relation of the latter to evidential decision theory. The multi-hyperintensional, topic-sensitive epistemic two-dimensional truthmaker semantics developed in chapters \textbf{2} and \textbf{4} is applied in chapters \textbf{7}, \textbf{8}, \textbf{10}, \textbf{11}, \textbf{12}, and \textbf{14}.

The epistemology of abstractionism

I examine the nature and the structure of basic logico-mathematical knowledge. What justifies the truth of the Dedekind-Peano axioms and the validity of Modus Ponens? And is the justification we possess reflectively available? To make progress with these questions, I ultimately embed Hale's and Wright's neo-Fregeanism in a general internalistic epistemological framework. In Part I, I provide an introduction to the problems in the philosophy of mathematics to motivate the investigations to follow. I present desiderata for a fully satisfactory epistemology of mathematics and discuss relevant positions. All these positions turn out to be unsatisfactory, which motivates the abstractionist approach. I argue that abstractionism is in need of further explication when it comes to its central epistemological workings. I fill this gap by embedding neo-Fregeanism in an internalistic epistemological framework. In Part 11, I motivate, outline, and discuss the consequences of the frame- work. I argue: (1) we need an internalistic notion of warrant in our epistemology and every good epistemology accounts for the possession of such warrant; (2) to avoid scepticism, we need to invoke a notion of non-evidential warrant (entitlement); (3) because entitlements cannot be upgraded, endorsing entitlements for mathematical axioms and validity claims would entail that such propositions cannot be claimed to be known. Because of (3), the framework appears to yield sceptical consequences. In Part 111, I discuss (i) whether we can accept these consequences and (ii) whether we have to accept these consequences. As to (i), I argue that there is a tenable solely entitlement- based philosophy of mathematics and logic. However, I also argue that we can over- come limitations by vindicating the neo-Fregean proposal that implicit definitions can underwrite basic logico-mathematical knowledge. One key manoeuvre here is to acknowledge that the semantic success of creative implicit definitions rests on substantial presuppositions - but to argue that relevant presuppositions are entitlements