Some contributions to presheaf model theory, II -- back and forth

Read full text
Authors: Andreas B. M. Brunner, Charles F. Morgan, Darllan Conceição Pinto
Cited by: 0

Abstract

We discuss the back and forth technique in the context of presheaf model theory. The essence of the back and forth technique lies in showing the relationship between various hierarchies which calibrate similarity between two models and, more generally, between two pairs consisting of a model and a tuple from it. In this paper we define several such hierarchies for presheaf models (and tuples of sections from them): those based on the degree of extendibility of partial isomorphisms through literal back and forth conditions, on sharing specific, abstract invariants which we define (the $F^α_{M,\bar{a}}$ of §\ref{function_analysis} for example), on agreeing on the (truth) values of instantiations of formulae up to a given amount of quantifier completity, on the existence of winning strategies for player II in certain Ehrenfeucht-Fraïssé-type games and, finally, on satisfying certain infinitary sentences that arise in the construction of Scott sentences. We ultimately show that all of these hierarchies align.

Fields of Study & Subjects

Advanced Topology and Set Theory Advanced Algebra and Logic Logic Reasoning and Knowledge

Publication details

Journal / source
arXiv (Cornell University)
Publication date
7 February 2026
Language
EN
Document type
Preprint