Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Selivanovski hard sets are hard - MaRDI portal

Selivanovski hard sets are hard (Q2928545)

From MaRDI portal





scientific article; zbMATH DE number 6366988
Language Label Description Also known as
English
Selivanovski hard sets are hard
scientific article; zbMATH DE number 6366988

    Statements

    Selivanovski hard sets are hard (English)
    0 references
    0 references
    7 November 2014
    0 references
    Selivanovski sets
    0 references
    \(\Sigma_n^1\)-hard
    0 references
    A pair \((H,Z)\), \(H\subseteq Z\), of subsets of the Cantor space \(2^\omega\) is said to be \(\Sigma_n^1\)-hard if every \(\Sigma_n^1\)-subset of \(2^\omega\) can be obtained as a preimage \(f^{-1}[H]\) under some continuous function \(f:2^\omega\to Z\). The idea is that the pair encapsulates some of the complexity of the class of \(\Sigma_n^1\)-sets. \textit{A. S. Kechris} [Proc. Am. Math. Soc. 125, No. 6, 1811--1814 (1997; Zbl 0864.03034)] proved that in some cases one can replace continuity by Borel measurability. The class of Selivanovski sets is the smallest \(\sigma\)-algebra containing all Borel sets and is closed under the Souslin operation. The main result in the paper is that for \(n\geq2\) one can replace continuity in the above definition by Selivanovski measurability. The author also proves that for \(n\geq2\), the family of \(\Sigma_n^1\)-hard pairs remains the same if we restrict it to continuous injections.
    0 references

    Identifiers