Constructing o-minimal structures with decidable theories using generic families of functions from quasianalytic classes
Logic
2010-08-17 v1 Algebraic Geometry
Abstract
Let denote the expansion of the real ordered field by a family of real-valued functions , where each function in 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 is generic (which is a certain technically defined transcendence condition), then the theory of is decidable if and only if is computably (which means that all the partial derivatives of the functions in may be effectively approximated). It is also shown that, in a certain topological sense, many generic, computably families 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}
}