Premium
Generic cuts in models of arithmetic
Author(s) -
Kaye Richard
Publication year - 2008
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.200710017
Subject(s) - mathematics , countable set , space (punctuation) , pure mathematics , property (philosophy) , discrete mathematics , computer science , operating system , philosophy , epistemology
We present some general results concerning the topological space of cuts of a countable model of arithmetic given by a particular indicator Y . The notion of “indicator” is de.ned in a novel way, without initially specifying what property is indicated and is used to de.ne a topological space of cuts of the model. Various familiar properties of cuts (strength, regularity, saturation, coding properties) are investigated in this sense, and several results are given stating whether or not the set of cuts having the property is comeagre. A new notion of “generic cut” is introduced and investigated and it is shown in the case of countable arithmetically saturated models M ⊧ PA that generic cuts exist, indeed the set of generic cuts is comeagre in the sense of Baire, and furthermore that two generic cuts within the same “small interval” of the model are conjugate by an automorphism of the model.The paper concludes by outlining some applications to constructions of cuts satisfying properties incompatible with genericity, and discussing in model‐theoretic terms those properties for which there is an indicator Y . (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)