English

On effective compactness and sigma-compactness

Logic 2018-08-16 v1

Abstract

Using the Gandy -- Harrington topology and other methods of effective descriptive set theory, we prove several theorems on compact and sigma-compact pointsets. In particular we show that any Σ11\Sigma^1_1 set AA of the Baire space NNN^N either is covered by a countable union of compact Δ11\Delta^1_1 sets, or AA contains a subset closed in NNN^N and homeomorphic to NNN^N (and then AA is not covered by a sigma-compact set, of course).

Keywords

Cite

@article{arxiv.1103.1060,
  title  = {On effective compactness and sigma-compactness},
  author = {Vladimir Kanovei},
  journal= {arXiv preprint arXiv:1103.1060},
  year   = {2018}
}
R2 v1 2026-06-21T17:35:34.302Z