English

Disjoint $n$-amalgamation and pseudofinite countably categorical theories

Logic 2019-09-18 v2

Abstract

Disjoint nn-amalgamation is a condition on a complete first-order theory specifying that certain locally consistent families of types are also globally consistent. In this paper, we show that if a countably categorical theory TT admits an expansion with disjoint nn-amalgamation for all nn, then TT is pseudofinite. All theories which admit an expansion with disjoint nn-amalgamation for all nn are simple, but the method can be extended, using filtrations of Fra\"iss\'e classes, to show that certain non-simple theories are pseudofinite. As case studies, we examine two generic theories of equivalence relations, TfeqT^*_{\text{feq}} and TCPZT_{\text{CPZ}}, and show that both are pseudofinite. The theories TfeqT^*_{\text{feq}} and TCPZT_{\text{CPZ}} are not simple, but they are NSOP1_1. This is established here for TCPZT_{\text{CPZ}} for the first time.

Keywords

Cite

@article{arxiv.1510.03539,
  title  = {Disjoint $n$-amalgamation and pseudofinite countably categorical theories},
  author = {Alex Kruckman},
  journal= {arXiv preprint arXiv:1510.03539},
  year   = {2019}
}

Comments

revised version, to appear in Notre Dame Journal of Formal Logic