Exponentiation is hard to avoid
HTML articles powered by AMS MathViewer
- by Chris Miller PDF
- Proc. Amer. Math. Soc. 122 (1994), 257-259 Request permission
Abstract:
Let $\mathcal {R}$ be an O-minimal expansion of the field of real numbers. If $\mathcal {R}$ is not polynomially bounded, then the exponential function is definable (without parameters) in $\mathcal {R}$. If $\mathcal {R}$ is polynomially bounded, then for every definable function $f:\mathbb {R} \to \mathbb {R}$, f not ultimately identically 0, there exist c, $r \in \mathbb {R},c \ne 0$, such that $x \mapsto {x^r}:(0, + \infty ) \to \mathbb {R}$ is definable in $\mathcal {R}$ and ${\lim _{x \to + \infty }}f(x)/{x^r} = c$.References
- Lou van den Dries, Remarks on Tarski’s problem concerning $(\textbf {R},\,+,\,\cdot ,\,\textrm {exp})$, Logic colloquium ’82 (Florence, 1982) Stud. Logic Found. Math., vol. 112, North-Holland, Amsterdam, 1984, pp. 97–121. MR 762106, DOI 10.1016/S0049-237X(08)71811-1
- Anand Pillay and Charles Steinhorn, Definable sets in ordered structures. I, Trans. Amer. Math. Soc. 295 (1986), no. 2, 565–592. MR 833697, DOI 10.1090/S0002-9947-1986-0833697-X
- Ya’acov Peterzil, Reducts of some structures over the reals, J. Symbolic Logic 58 (1993), no. 3, 955–966. MR 1242049, DOI 10.2307/2275107
- Anand Pillay and Charles Steinhorn, Definable sets in ordered structures. I, Trans. Amer. Math. Soc. 295 (1986), no. 2, 565–592. MR 833697, DOI 10.1090/S0002-9947-1986-0833697-X
- Maxwell Rosenlicht, The rank of a Hardy field, Trans. Amer. Math. Soc. 280 (1983), no. 2, 659–671. MR 716843, DOI 10.1090/S0002-9947-1983-0716843-5 A. J. Wilkie, Model completeness results for expansions of the real field I: Restricted Pfaffian functions, preprint, 1991. —, Model completeness results for expansions of the real field II: the exponential function, preprint, 1991.
Additional Information
- © Copyright 1994 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 122 (1994), 257-259
- MSC: Primary 03C65; Secondary 03C40, 03C50, 26A12
- DOI: https://doi.org/10.1090/S0002-9939-1994-1195484-5
- MathSciNet review: 1195484