|
This article is cited in 4 scientific papers (total in 4 papers)
Classifying Countable Boolean Terms
V. L. Selivanov Novosibirsk State Pedagogical University
Abstract:
We deal with the Borel and difference hierarchies in the space $P\omega$ of all subsets of $\omega$ endowed with the Scott topology. (The spaces $P\omega$ and $2^\omega$ coincide set-theoretically but differ topologically.) We look at the Wadge reducibility in $P\omega$. The results obtained are applied to the problem of characterizing $\omega_1$ – terms $t$ which satisfy $\mathcal C =t({\boldsymbol\Sigma}^0_1)$ for a given Borel – Wadge class
$\mathcal C$. We give its solution for some levels of the Wadge hierarchy, in particular, all levels of the Hausdorff difference hierarchy. Finally, we come up with a discussion of some relevant facts and open questions.
Keywords:
countable Boolean term, Wadge hierarchy, Hausdorff difference hierarchy, Borel hierarchy.
Received: 15.10.2003
Citation:
V. L. Selivanov, “Classifying Countable Boolean Terms”, Algebra Logika, 44:2 (2005), 173–197; Algebra and Logic, 44:2 (2005), 95–108
Linking options:
https://www.mathnet.ru/eng/al102 https://www.mathnet.ru/eng/al/v44/i2/p173
|
Statistics & downloads: |
Abstract page: | 292 | Full-text PDF : | 99 | References: | 66 | First page: | 1 |
|