Skip to main navigation Skip to search Skip to main content

Completely Determined Borel Sets and Measurability

Research output: Chapter in Book/Report/Conference proceedingChapter

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 languageEnglish (US)
Title of host publicationHigher Recursion Theory and Set Theory
PublisherWorld Scientific Publishing Co.
Pages373-397
Number of pages25
ISBN (Electronic)9789819806584
ISBN (Print)9789819806577
DOIs
StatePublished - 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