Quantifier elimination in quasianalytic structures via non-standard analysis
Krzysztof Jan Nowak
Annales Polonici Mathematici, Tome 113 (2015), p. 235-267 / Harvested from The Polish Digital Mathematics Library

The paper is a continuation of an earlier one where we developed a theory of active and non-active infinitesimals and intended to establish quantifier elimination in quasianalytic structures. That article, however, did not attain full generality, which refers to one of its results, namely the theorem on an active infinitesimal, playing an essential role in our non-standard analysis. The general case was covered in our subsequent preprint, which constitutes a basis for the approach presented here. We also provide a quasianalytic exposition of the results concerning rectilinearization of terms and of definable functions from our earlier research. It will be used to demonstrate a quasianalytic structure corresponding to a quasianalytic Denjoy-Carleman class which, unlike the classical analytic structure, does not admit quantifier elimination in the language of restricted quasianalytic functions augmented merely by the reciprocal function 1/x. More precisely, we construct a definable plane curve, which indicates that both the classical theorem by J. Denef and L. van den Dries as well as Łojasiewicz's theorem that every subanalytic curve is semianalytic are no longer true for quasianalytic structures. Besides rectilinearization of terms, our construction makes use of some theorems on power substitution for Denjoy-Carleman classes and on non-extendability of quasianalytic function germs. The last result relies on Grothendieck's factorization and open mapping theorems for (LF)-spaces.

Publié le : 2015-01-01
EUDML-ID : urn:eudml:doc:286581
@article{bwmeta1.element.bwnjournal-article-doi-10_4064-ap114-3-4,
     author = {Krzysztof Jan Nowak},
     title = {Quantifier elimination in quasianalytic structures via non-standard analysis},
     journal = {Annales Polonici Mathematici},
     volume = {113},
     year = {2015},
     pages = {235-267},
     zbl = {1328.03033},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_4064-ap114-3-4}
}
Krzysztof Jan Nowak. Quantifier elimination in quasianalytic structures via non-standard analysis. Annales Polonici Mathematici, Tome 113 (2015) pp. 235-267. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_4064-ap114-3-4/