We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: Hyperprojective Hierarchy of QCB_0-spaces

Abstract: We extend the Luzin hierarchy of qcb$_0$-spaces introduced in [ScS13] to all countable ordinals, obtaining in this way the hyperprojective hierarchy of qcb$_0$-spaces. We generalize all main results of [ScS13] to this larger hierarchy. In particular, we extend the Kleene-Kreisel continuous functionals of finite types to the continuous functionals of countable types and relate them to the new hierarchy. We show that the category of hyperprojective qcb$_0$-spaces has much better closure properties than the category of projective qcb$_0$-space. As a result, there are natural examples of spaces that are hyperprojective but not projective.
Comments: Conference version to appear in LNCS
Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)
MSC classes: 03D55, 03D57, 03D65
Cite as: arXiv:1404.0297 [cs.LO]
  (or arXiv:1404.0297v1 [cs.LO] for this version)

Submission history

From: Matthias Schröder [view email]
[v1] Tue, 1 Apr 2014 16:12:45 GMT (21kb)

Link back to: arXiv, form interface, contact.