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

Journal of Symbolic Logic 75 (4):1311-1325 (2010)
  Copy   BIBTEX

Abstract

An 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 (ℝ, +, ·, E) defines a Borel isomorph of (ℝ, +, ·, ℕ) and, for every exponentially bounded o-minimal expansion $\germ{R}$ of (ℝ, +, ·), every subset of ℝ definable in ( $\germ{R}$ , E) either has interior or is Hausdorff null

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Expansions which introduce no new open sets.Gareth Boxall & Philipp Hieromyni - 2012 - Journal of Symbolic Logic 77 (1):111-121.
What is o-minimality?Harvey M. Friedman - 2008 - Annals of Pure and Applied Logic 156 (1):59-67.
Interpretability over peano arithmetic.Claes Strannegård - 1999 - Journal of Symbolic Logic 64 (4):1407-1425.
Presburger sets and p-minimal fields.Raf Cluckers - 2003 - Journal of Symbolic Logic 68 (1):153-162.
Expansions of o-minimal structures by fast sequences.Harvey Friedman & Chris Miller - 2005 - Journal of Symbolic Logic 70 (2):410-418.
Definable Open Sets As Finite Unions of Definable Open Cells.Simon Andrews - 2010 - Notre Dame Journal of Formal Logic 51 (2):247-251.

Analytics

Added to PP
2010-09-12

Downloads
30 (#521,181)

6 months
11 (#225,837)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Chris Miller
Oxford University

Citations of this work

No citations found.

Add more citations

References found in this work

Expansions of o-Minimal Structures by Iteration Sequences.Chris Miller & James Tyne - 2006 - Notre Dame Journal of Formal Logic 47 (1):93-99.

Add more references