From the beginning of set theory to Lebesgue’s measure problem

Descriptive set theory has its origins in Cantor’s work on pointsets in the 1870s. Cantor’s construction of real numbers and proof of the non-denumerability of real numbers were the first results towards a new theory. Later, in 1878, Cantor formulated his continuum hypothesis for the first time, which lead to the first result in descriptive set theory: the Cantor-Bendixson theorem. Two decades later, Cantor’s theory awoke interest in French analysts Borel, Baire and Lebesgue. Their work on measure theory and classification of functions rested heavily on Cantorian ideas. The most important problem for the development of descriptive set theory was Lebesgue’s measure problem: which subsets of the real line are Lebesgue measurable? After Vitali’s impossibility result in 1904 and Zermelo’s axiomatization of set theory ZFC in 1908 Lebesgue’s measure problem gained, in addition to its mathematical framework, a philosophical one as well. This allowed for a better understanding of the underlying situation and also proof-theoretic considerations. The limit to what could be proved to be measurable in ZFC was soon achieved. However, new ideas arose through the works of Banach and Ulam. Their more general measure problem was identified as being dependant on strong axioms of infinity, the large cardinals, which are still linked to real numbers. Cantor’s theory of cardinal numbers had thus found applications even at the level of real numbers.Cantor konstruoi reaaliluvut ensimmäistä kertaa 1870-luvun alussa ja osoitti, että ne muodostavat ylinumeroituvan joukon. Myöhemmin vuonna 1878 Cantor esitti kontinuumihypoteesin, joka johti kuvailevan joukko-opin syntyyn sekä ensimmäiseen tulokseen – Cantor–Bendixsonin lauseeseen. Kaksi vuosikymmentä myöhemmin Cantorin työ sai huomiota Ranskassa. Ranskalaisten matematiikkojen Borelin, Bairen ja Lebesguen ideoissa mittateoriassa ja funktioiden luokittelussa hyödynnettiin laajasti Cantorin ajatuksia. Tärkeimmäksi yksittäiseksi ongelmaksi kuvailevassa joukko-opissa muodostui Lebeguen mittaongelma: mitkä reaalilukujen osajoukot ovat Lebesgue mitallisia? Vital näytti vuonna 1904 vedoten valinta-aksioomaan, että on olemassa reaalilukujen osajoukko, joka ei ole mitallinen. Tämän tuloksen ja Zermelon vuonna 1908 esittämien joukko-opin aksioomien myötä Lebesguen mittaongelma sai matemaattisen näkökulman lisäksi myös filosofisen. Seuraavien vuosikymmenten aikana osoitettiin, että Zermelon aksioomien avulla ei voida vastata moniin keskeisiin joukko-opin kysymyksiin. Banach ja Ulam onnistuivat kehittämään uusia aksioomia näiden ongelmien ratkaisemiseksi. Osoittautui, että heidän esittämä yleisempi mittaongelma riippuu voimakkaista suurten kardinaliteettien aksioomista. Täten Cantorin kardinaalilukujen teorialle löytyi sovelluksia jopa reaalilukujen osajoukoille

Lipschitz and uniformly continuous reducibilities on ultrametric Polish spaces

We analyze the reducibilities induced by, respectively, uniformly continuous, Lipschitz, and nonexpansive functions on arbitrary ultrametric Polish spaces, and determine whether under suitable set-theoretical assumptions the induced degree-structures are well-behaved.Comment: 37 pages, 2 figures, revised version, accepted for publication in the Festschrift that will be published on the occasion of Victor Selivanov's 60th birthday by Ontos-Verlag. A mistake has been corrected in Section

Some interesting problems

A ≤W B. (This refers to Wadge reducible.) Answer: The first question was answered by Hjorth [83] who showed that it is independent. 1.2 A subset A ⊂ ω ω is compactly-Γ iff for every compact K ⊂ ω ω we have that A ∩ K is in Γ. Is it consistent relative to ZFC that compactly-Σ 1 1 implies Σ 1 1? (see Miller-Kunen [111], Becker [11]) 1.3 (Miller [111]) Does ∆ 1 1 = compactly- ∆ 1 1 imply Σ 1 1 = compactly-Σ 1 1? 1.4 (Prikry see [62]) Can L ∩ ω ω be a nontrivial Σ 1 1 set? Can there be a nontrivial perfect set of constructible reals? Answer: No, for first question Velickovic-Woodin [192]. question Groszek-Slaman [71]. See also Gitik [67]