Abstract
We consider the reverse math strength of the statement CD-M: " Every completely determined Borel set is measurable.” Over WWKL, we obtain the following results analogous to the previously studied category case: (1) CD-M lies strictly between ATR0 and Lω1, ω-CA. (2) Whenever M ⊆ 2ω is the second-order part of an ω-model of CD-M, then for every Z ∈ M, there is a R ∈ M such that R is Δ11-random relative to Z. On the other hand, without WWKL, all sets have measure zero (as measured according to CD-M), and it follows vacuously that WWKL implies CD-M over RCA0.
| Original language | English (US) |
|---|---|
| Title of host publication | Higher Recursion Theory and Set Theory |
| Publisher | World Scientific Publishing Co. |
| Pages | 373-397 |
| Number of pages | 25 |
| ISBN (Electronic) | 9789819806584 |
| ISBN (Print) | 9789819806577 |
| DOIs | |
| State | Published - Jan 1 2025 |
All Science Journal Classification (ASJC) codes
- General Mathematics
Fingerprint
Dive into the research topics of 'Completely Determined Borel Sets and Measurability'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver