
doi: 10.1007/bf02127794
Power series are familiar to people working in theoretical computer science, since they are accustomed to considering such series with arbitrary exponents and coefficients, and they know what the series notation means: the distributivity of the multiplication over the infinite sum. Here, we will be interested in the ring structure the set of all series can be provided with, and not in anything which is connected with series considered as functions, such as the notions of kernel or of rank. Nor will we be interested in the individual series -- recognizing whether a series is rational or not is not our problem -- but in the algebraic global structure consisting of the ring of all power series together. We are going to define abstractly formal power series rings and fields. They will be equipped with an additional structure, defined by a valuation, a structure which is slightly richer than a topology compatible with the ring structure. The main question will be the decidability of these structures. In some nice cases, the decidability of the ordered group of the exponents and of the field of constants will imply this decidability. This is in fact the famous Ax-Kochen-Ershov Theorem, which we will present. The existence of a decision algorithm will remain theoretical here. There are some partial results concerning decision algorithms, but here we are not going to talk about effective decision procedures. We will also use the intuition provided by power series to present the notion of saturation and ultraproducts.
formal power series rings, Models with special properties (saturated, rigid, etc.), saturation, ultraproducts, decidability, Model-theoretic algebra, Formal power series rings, Ax-Kochen-Ershov Theorem, Decidability of theories and sets of sentences, van den Dries-Greenberg Theorem, Ultraproducts and related constructions, ordered group of exponents, formal power series fields, valued fields, valuation, Model theory of fields
formal power series rings, Models with special properties (saturated, rigid, etc.), saturation, ultraproducts, decidability, Model-theoretic algebra, Formal power series rings, Ax-Kochen-Ershov Theorem, Decidability of theories and sets of sentences, van den Dries-Greenberg Theorem, Ultraproducts and related constructions, ordered group of exponents, formal power series fields, valued fields, valuation, Model theory of fields
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
