English

Constructing o-minimal structures with decidable theories using generic families of functions from quasianalytic classes

Logic 2010-08-17 v1 Algebraic Geometry

Abstract

Let \RRS\RR_S denote the expansion of the real ordered field by a family of real-valued functions SS, where each function in SS is defined on a compact box and is a member of some quasianalytic class which is closed under the operations of function composition, division by variables, and extraction of implicitly defined functions. It is shown that if the family SS is generic (which is a certain technically defined transcendence condition), then the theory of \RRS\RR_S is decidable if and only if SS is computably CC^\infty (which means that all the partial derivatives of the functions in SS may be effectively approximated). It is also shown that, in a certain topological sense, many generic, computably CC^\infty families SS exist.

Keywords

Cite

@article{arxiv.1008.2575,
  title  = {Constructing o-minimal structures with decidable theories using generic families of functions from quasianalytic classes},
  author = {Daniel J. Miller},
  journal= {arXiv preprint arXiv:1008.2575},
  year   = {2010}
}