×

Full satisfaction classes, definability, and automorphisms. (English) Zbl 1542.03086

Summary: We show that for every countable recursively saturated model \(M\) of Peano arithmetic and every subset \(A\subseteq M\), there exists a full satisfaction class \(S_A \subseteq M^2\) such that \(A\) is definable in \((M,S_A)\) without parameters. 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, as observed by R. Kossak [Notre Dame J. Formal Logic 26, 1–8 (1985; Zbl 0562.03040)], for every full satisfaction class \(S\) there are two elements which have the same arithmetical type, but exactly one of them is in \(S\). 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 the first result proved here for full satisfaction classes was obtained also by Roman Kossak [loc. cit.] for partial inductive satisfaction classes. However, the proof relied on the induction scheme in a crucial way, so recapturing the result in the setting of full satisfaction classes requires quite different arguments.

MSC:

03H15 Nonstandard models of arithmetic
03C62 Models of arithmetic and set theory
03F35 Second- and higher-order arithmetic and fragments

Citations:

Zbl 0562.03040

References:

[1] Cieśliński, C., The Epistemic Lightness of Truth. Deflationism and its Logic, Cambridge University Press, Cambridge, 2017.
[2] Cieśliński, C., “On some problems with truth and satisfaction,” pp. 175-92 in Philosophical Approaches to the Foundations of Logic and Mathematics, edited by M. Trepczyński, Brill, Leiden, 2021. · Zbl 1197.03054
[3] Enayat, A., and F. Pakhomov, “Truth, disjunction, and induction,” Archive for Mathematical Logic, vol. 58 (2019), pp. 753-66. · Zbl 1477.03250 · doi:10.1007/s00153-018-0657-9
[4] Enayat, A., and A. Visser, “Full satisfaction classes in a general setting,” preprint, 2012, https://www.impan.pl/ kz/KR/talks/Enayat_Visser_Tutorial.pdf.
[5] Enayat, A., and A. Visser, “New constructions of satisfaction classes,” pp. 321-25 in Unifying the Philosophy of Truth, edited by T. Achourioti, H. Galinon, J. Martínez Fernández, and K. Fujimoto, Springer, Berlin, 2015.
[6] Hájek, P., and P. Pudlák, Metamathematics of First-Order Arithmetic, Cambridge University Press, Cambridge, 2016. · Zbl 1365.03008 · doi:10.1007/978-3-662-22156-3
[7] Halbach, V., Axiomatic Theories of Truth, Cambridge University Press, Cambridge, 2011. · Zbl 1223.03001 · doi:10.1017/CBO9780511921049
[8] Hamkins, J. D., and R. Yang, “Satisfaction is not absolute,” Review of Symbolic Logic, vol. 7 (2014), pp. 1-34.
[9] Kaufmann, M., “A rather classless model,” Proceedings of the American Mathematical Society, vol. 62 (1977), pp. 330-33. · Zbl 0359.02054 · doi:10.2307/2041038
[10] Kaye, R., Models of Peano Arithmetic, vol. 15 of Oxford Logic Guides, Oxford University Press, Oxford, 1991. · Zbl 0744.03037
[11] Kossak, R., “A note on satisfaction classes,” Notre Dame Journal of Formal Logic, vol. 26 (1985), pp. 1-8. · Zbl 0562.03040 · doi:10.1305/ndjfl/1093870757
[12] Kossak, R., and J. H. Schmerl, “Minimal satisfaction classes with an application to rigid models of Peano arithmetic,” Notre Dame Journal of Formal Logic, vol. 32 (1991), pp. 392-98. · Zbl 0748.03024 · doi:10.1305/ndjfl/1093635835
[13] Kossak, R., and J. H. Schmerl, The Structure of Models of Peano Arithmetic, vol. 50 of Oxford Logic Guides, Oxford University Press, Oxford, 2006. · Zbl 1101.03029 · doi:10.1093/acprof:oso/9780198568278.001.0001
[14] Kossak, R., and B. Wcisło, “Disjunctions with stopping conditions,” Bulletin of Symbolic Logic, vol. 27 (2021), pp. 231-53. · Zbl 1539.03204 · doi:10.1017/bsl.2019.55
[15] Kotlarski, H., S. Krajewski, and A. Lachlan, “Construction of satisfaction classes for nonstandard models,” Canadian Mathematical Bulletin, vol. 24 (1981), pp. 283-93. · Zbl 0471.03054 · doi:10.4153/CMB-1981-045-3
[16] Lachlan, A. H., “Full satisfaction classes and recursive saturation,” Canadian Mathematical Bulletin, vol. 24 (1981), pp. 295-97. · Zbl 0471.03055 · doi:10.4153/CMB-1981-046-0
[17] Robinson, A., “On languages which are based on non-standard arithmetic,” Nagoya Mathematical Journal, vol. 22 (1963), pp. 83-117. · Zbl 0166.26101 · doi:10.1017/S0027763000011065
[18] Schlipf, J. S., “Toward model theory through recursive saturation,” Journal of Symbolic Logic, vol. 43 (1978), pp. 183-206. · Zbl 0409.03019 · doi:10.2307/2272817
[19] Schmerl, J. H., “Kernels, truth and satisfaction,” Bulletin of the Polish Academy of Sciences: Mathematics, vol. 67 (2019), pp. 31-35. · Zbl 1439.03112 · doi:10.4064/ba8176-1-2019
[20] Smith, S. T., “Nonstandard definability,” Annals of Pure and Applied Logic, vol. 42 (1989), pp. 21-43. · Zbl 0701.03038 · doi:10.1016/0168-0072(89)90064-X
[21] Wilmers, G., “Some problems in set theory: Non-standard models and their application to model theory,” PhD thesis, Oxford University, 1975
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.