English

$\leq_{SP}$ Can Have Infinitely Many Classes

Logic 2024-09-24 v5

Abstract

Building off of recent results on Keisler's order, we show that consistently, SP\leq_{SP} has infinitely many classes. In particular, we define the property of k\leq k-type amalgamation for simple theories, for each 2k<ω2 \leq k < \omega. If we let Tn,kT_{n, k} be the theory of the random kk-ary, nn-clique free random hyper-graph, then Tn,kT_{n, k} has k1\leq k-1-type amalgamation but not k\leq k-type amalgamation. We show that consistently, if TT has k\leq k-type amalgamation then Tk+1,k̸SPTT_{k+1, k} \not \leq_{SP} T, thus producing infinitely many SP\leq_{SP}-classes. The same construction gives a simplified proof of Shelah's theorem that consistently, the maximal SP\leq_{SP}-class is exactly the class of unsimple theories. Finally, we show that consistently, if TT has <0<\aleph_0-type amalgamation, then TSPTrgT \leq_{SP} T_{rg}, the theory of the random graph.

Keywords

Cite

@article{arxiv.1804.08523,
  title  = {$\leq_{SP}$ Can Have Infinitely Many Classes},
  author = {Saharon Shelah and Danielle Ulrich},
  journal= {arXiv preprint arXiv:1804.08523},
  year   = {2024}
}

Comments

20 pages

R2 v1 2026-06-23T01:32:44.151Z