English

Pathologies in satisfaction classes

Logic 2024-06-11 v1

Abstract

We study subsets of countable recursively saturated models of PA\mathsf{PA} which can be defined using pathologies in satisfaction classes. More precisely, we characterize those subsets XX such that there is a satisfaction class SS where SS behaves correctly on an idempotent disjunction of length cc if and only if cXc \in X. We generalize this result to characterize several types of pathologies including double negations, blocks of extraneous quantifiers, and binary disjunctions and conjunctions. We find a surprising relationship between the cuts which can be defined in this way and arithmetic saturation: namely, a countable nonstandard model is arithmetically saturated if and only if every cut can be the "idempotent disjunctively correct cut" in some satisfaction class. We describe the relationship between types of pathologies and the closure properties of the cuts defined by these pathologies.

Cite

@article{arxiv.2303.18069,
  title  = {Pathologies in satisfaction classes},
  author = {Athar Abdul-Quader and Mateusz Łełyk},
  journal= {arXiv preprint arXiv:2303.18069},
  year   = {2024}
}
R2 v1 2026-06-28T09:43:11.335Z