scholarly journals Expansions of the real field by open sets: definability versus interpretability

2010 ◽  
Vol 75 (4) ◽  
pp. 1311-1325 ◽  
Author(s):  
Harvey Friedman ◽  
Krzysztof Kurdyka ◽  
Chris Miller ◽  
Patrick Speissegger

AbstractAn open U ⊆ ℝ is produced such that (ℝ, +, ·, U) defines a Borel isomorph of (ℝ, +, ·, ℕ) but does not define ℕ. It follows that (ℝ, +, ·, U) defines sets in every level of the projective hierarchy but does not define all projective sets. This result is elaborated in various ways that involve geometric measure theory and working over o-minimal expansions of (ℝ, +, ·). In particular, there is a Cantor set E ⊆ ℝ such that (ℝ, +, ·, ℕ) defines a Borel isomorph of (ℝ, +, ·, ℕ) and, for every exponentially bounded o-minimal expansion of (ℝ, +, ·), every subset of ℝ definable in (, E) either has interior or is Hausdorff null.

Sign in / Sign up

Export Citation Format

Share Document