English

Full satisfaction classes, definability, and automorphisms

Logic 2021-04-21 v1

Abstract

We show that for every countable recursively saturated model MM of Peano Arithmetic and every subset AMA \subseteq M, there exists a full satisfaction class SAM2S_A \subset M^2 such that AA is definable in (M,SA)(M,S_A) without parametres. It follows that in every such model, there exists a full satisfaction class which makes every element definable and thus the expanded model is minimal and rigid. On the other hand, we show that for every full satisfaction class SS there are two elements which have the same arithmetical type, but exactly one of them is in SS. In particular, the automorphism group of a model expanded with a satisfaction class is never equal to the automorphism group of the original model. The analogue of many of the results proved here for full satisfaction classes were obtained by Roman Kossak for partial inductive satisfaction classes. However, most of the proofs relied heavily on the induction scheme in a crucial way, so recapturing the results in the setting of full satisfaction classes requires quite different arguments.

Keywords

Cite

@article{arxiv.2104.09969,
  title  = {Full satisfaction classes, definability, and automorphisms},
  author = {Bartosz Wcisło},
  journal= {arXiv preprint arXiv:2104.09969},
  year   = {2021}
}

Comments

28 pages

R2 v1 2026-06-24T01:22:05.922Z