arXiv Analytics

Sign in

arXiv:2204.03915 [math.LO]AbstractReferencesReviewsResources

A model in which the Separation principle holds for a given effective projective Sigma-class

Vladimir Kanovei, Vassily Lyubetsky

Published 2022-04-08Version 1

In this paper, we prove the following: If $n\ge3$, there is a generic extension of $L$ -- the constructible universe -- in which it is true that the Separation principle holds for both effective (lightface) classes $\varSigma^1_n$ and $\varPi^1_n$ for sets of integers. The result was announced long ago by Leo Harrington with a sketch of the proof for $n=3$; its full proof has never been presented. Our methods are based on a countable product of almost-disjoint forcing notions independent in the sense of Jensen--Solovay.

Comments: 17 pages
Journal: Axioms 2022, 11, no. 3, article no. 122
Categories: math.LO
Subjects: 03E15, 03E35
Related articles: Most relevant | Search more
arXiv:math/0407405 [math.LO] (Published 2004-07-23)
Half of an inseparable pair
arXiv:1405.7456 [math.LO] (Published 2014-05-29, updated 2014-12-10)
Computable structures in generic extensions
arXiv:math/0104195 [math.LO] (Published 2001-04-19)
Coding with ladders a well-ordering of the reals