Papers
Topics
Authors
Recent
Search
2000 character limit reached

Noetherian Quasi-Polish Spaces

Published 25 Jul 2016 in math.GN and cs.LO | (1607.07291v2)

Abstract: In the presence of suitable power spaces, compactness of $\mathbf{X}$ can be characterized as the singleton ${X}$ being open in the space $\mathcal{O}(\mathbf{X})$ of open subsets of $\mathbf{X}$. Equivalently, this means that universal quantification over a compact space preserves open predicates. Using the language of represented spaces, one can make sense of notions such as a $\Sigma0_2$-subset of the space of $\Sigma0_2$-subsets of a given space. This suggests higher-order analogues to compactness: We can, e.g.~, investigate the spaces $\mathbf{X}$ where ${X}$ is a $\Delta0_2$-subset of the space of $\Delta0_2$-subsets of $\mathbf{X}$. Call this notion $\nabla$-compactness. As $\Delta0_2$ is self-dual, we find that both universal and existential quantifier over $\nabla$-compact spaces preserve $\Delta0_2$ predicates. Recall that a space is called Noetherian iff every subset is compact. Within the setting of Quasi-Polish spaces, we can fully characterize the $\nabla$-compact spaces: A Quasi-Polish space is Noetherian iff it is $\nabla$-compact. Note that the restriction to Quasi-Polish spaces is sufficiently general to include plenty of examples.

Citations (7)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.