Quantifier elimination in quasianalytic structures via non-standard analysis

• Autorzy: Krzysztof Jan Nowak
• Języki publikacji: EN

Abstrakty

EN

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.

Kategorie tematyczne

• 32B20: Semi-analytic sets and subanalytic sets
• 03C10: Quantifier elimination, model completeness and related topics
• 14P15: Real analytic and semianalytic sets
• 03C64: Model theory of ordered structures; o-minimality
• 32S45: Modifications; resolution of singularities
• 26E10: C ∞ -functions, quasi-analytic functions

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Annales Polonici Mathematici
• Rocznik: 2015
• Tom: 114
• Numer: 3
• Strony: 235-267

Daty

wydano

2015

Twórcy

autor

Krzysztof Jan Nowak

• Institute of Mathematics, Faculty of Mathematics and Computer Science, Jagiellonian University, Łojasiewicza 6, 30-348 Kraków, Poland

Identyfikatory

DOI

10.4064/ap114-3-4