已收录 273081 条政策
 政策提纲
  • 暂无提纲
The Ramsey property and degrees in the analytical hierarchy
[摘要]

In Chapter I we review some known results about the Ramsey theory for partitions of reals, and we present a certain two-person game such that if either player has a winning strategy then a homogeneous set for the partition can be constructed, and conversely. This gives alternative proofs of some of the known results. We then discuss possible uses of the game in obtaining effectiveversions and prove a theorem along these lines.

In Chapter II we study the structure of initial segments of theΔ12n+1-degrees, assuming Projective Determinacy. We show that every finite distributive lattice is isomorphic to such an initial segment,and hence that the first-order theory of the ordering of Δ12n+1-degrees is undecidable.

In Chapter III we extend Friedberg's Jump Inversion theorem to Q2n+1-degrees, after noticing that it fails tor Δ12n+1-degrees. Weassume again Projective Determinacy.

[发布日期]  [发布机构] University:California Institute of Technology;Department:Physics, Mathematics and Astronomy
[效力级别]  [学科分类] 
[关键词] Mathematics [时效性] 
   浏览次数:3      统一登录查看全文      激活码登录查看全文