کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424829 1633483 2012 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Polarized partitions on the second level of the projective hierarchy
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Polarized partitions on the second level of the projective hierarchy
چکیده انگلیسی

A subset A of the Baire space ωω satisfies the polarized partition property if there is an infinite sequence 〈Hi∣i∈ω〉 of finite subsets of ω, with |Hi|≥2, such that ∏iHi⊆A or ∏iHi∩A=∅. It satisfies the bounded polarized partition property if, in addition, the Hi are bounded by some pre-determined recursive function. Di Prisco and Todorčević (2003) [6] proved that both partition properties are true for analytic sets A. In this paper we investigate these properties on the Δ21- and Σ21-levels of the projective hierarchy, i.e., we investigate the strength of the statements “all Δ21/Σ21 sets satisfy the (bounded) polarized partition property” and compare it to similar statements involving other well-known regularity properties.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 9, September 2012, Pages 1345-1357
نویسندگان
, ,