-
Forcing as a Local Method of Accessing Small Extensions
Abstract: Fix a set-theoretic universe $V$. We look at small extensions of $V$ as generalised degrees of computability over $V$. We also formalise and investigate the complexity of certain methods one can use to define, in $V$, subclasses of degrees over $V$. Finally, we give a nice characterisation of the complexity of forcing within this framework.
Submitted 31 December, 2024; v1 submitted 5 September, 2024; originally announced September 2024.
Comments: 37 pages, 2 figures. Figure 2 is added to provide a better intuition of our main reducibility relation on local method definitions. Section 4 recapitulates some definitions and theorems from arXiv:2402.01213. Certain short proofs of these theorems are replicated for greater self-containment of the article
MSC Class: 03E40 (Primary) 03D30 (Secondary) ACM Class: F.4.1
-
arXiv:2402.01213 [pdf, ps, other]
Forcing with Language Fragments, Extending Namba Forcing, and Models of Theories with Constraints in Interpretation
Abstract: We develop a forcing framework based on the idea of amalgamating language fragments into a theory with a canonical term model. We then demonstrate the usefulness of this framework by applying it to variants of the extended Namba problem, as well as to the analysis of models of certain theories with constraints in interpretation (TCIs). The foundations for a theory of TCIs and their models are laid… ▽ More
Submitted 25 December, 2024; v1 submitted 2 February, 2024; originally announced February 2024.
Comments: 146 pages. Expanded on Remark 4.14 and Corollary 5.50, among other minor corrections and changes
MSC Class: 03E40 (Primary) 03D28 (Secondary) ACM Class: F.4.1