Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-24T19:21:26.325Z Has data issue: false hasContentIssue false

Defining multiplication in o-minimal expansions of the additive reals

Published online by Cambridge University Press:  12 March 2014

Robert J. Poston*
Affiliation:
Mathematical Institute, Oxford OX1 3LB, England

Extract

This paper considers o-minimal expansions of the structure —the ordered additive reals. More particularly we consider the case when the expansions are “eventually nonlinear” (see below), and find that multiplication is actually definable in all cases except when the structure is “eventually almost linear”, which is a rare special case in which multiplication is obviously not definable. Thus the main theorem established is:

Theorem 1.1. For an o-minimal expansion of , if is eventually non-almost-linear then multiplication is definable in.

(A structure is eventually almost linear iff every definable function f is of the form f(x) = λx + c + ε(x) on some interval (K, ∞), where λ, c Є ℝ and ε is a function of x which tends to 0 faster than any negative power of x as x → +∞. Otherwise, i.e. if there is a definable function which is not of this form, it is eventually non-almost-linear.)

This is proved in §4.1, after §§2 and 3 have established technology concerning the rate of growth of functions and approximating derivatives.

In §4.2 an analogy is made with the result of exponentiation being definable in a polynomially unbounded o-minimal expansion of ℝ as an ordered field (see [Mi]). In fact, by means of the isomorphism x ↦ ln(x) we see that Theorem 1.1 also implies this latter result.

Unless otherwise stated, all structures considered in the paper have ℝ as their universe and all functions are real functions.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1995

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[DvdD]Denef, J. and van den Dries, L., p-adic and real subanalytic sets, Annals of Mathematics, ser. 2, vol. 128 (1988), pp. 79138.CrossRefGoogle Scholar
[vdD]van den Dries, L., Tame topology and o-minimal structures, preliminary version, 1991.Google Scholar
[LS]Laskowski, C. and Steinhorn, C., On o-minimal expansions of Archimedean ordered groups, this Journal (to appear).Google Scholar
[Mi]Miller, C., Exponentiation is hard to avoid, Proceedings of the American Mathematical Society, vol. 122 (1994), pp. 257259.CrossRefGoogle Scholar
[Pe1]Peterzil, Y., Some definability questions in structures over the reals and in general o-minimal structures, Ph.D. thesis, University of California, Berkeley, California, 1991.Google Scholar
[Pe2]Peterzil, Y., Reductsof some structures over the reals, this Journal, vol. 58 (1993), pp. 955966.Google Scholar
[PSS]Pillay, A., Scowcroft, P., and Steinhorn, C., Between groups and rings, Rocky Mountain Journal of Mathematics, vol. 9 (1989), pp. 871885.Google Scholar
[Ro]Rosenlicht, M., The rank of a Hardy field, Transactions of the American Mathematical Society, vol. 280 (1983), pp. 659671.CrossRefGoogle Scholar
[Wi]Wilkie, A., Model completeness results for expansions of the ordered field of real numbers by restricted Pfajfian functions and the exponential function, Journal of the American Mathematical Society (to appear).Google Scholar