Published June 1997 | Version Published
Journal Article Open

On the concept of π^1_1-completeness

  • 1. ROR icon California Institute of Technology

Abstract

It is shown that two natural notions of completeness for co-analytic sets in Polish spaces, one in terms of continuous reductions and the other in terms of Borel reductions, coincide. The proof uses methods of effective descriptive set theory.

Additional Information

© 1997 American Mathematical Society. Received by the editors October 2, 1995 and, in revised form, January 15, 1996. Communicated by Andreas R. Blass. The author's research was partially supported by NSF Grant DMS-9317509.

Attached Files

Published - 2162226.pdf

Files

2162226.pdf

Files (138.1 kB)

Name Size
md5:122bc1e3ad22732be34559a7c96f9de2
138.1 kB Preview Download

Additional details

Identifiers

Eprint ID
38614
Resolver ID
CaltechAUTHORS:20130521-135837396

Funding

NSF
DMS-9317509

Dates

Created
2013-05-23
Created from EPrint's datestamp field
Updated
2021-11-09
Created from EPrint's last_modified field

Caltech Custom Metadata

Caltech groups
Mathematics Department
Other Numbering System Name
MathSciNet review
Other Numbering System Identifier
1372034