Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Annals of Mathematic...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Annals of Mathematics and Artificial Intelligence
Article . 1996 . Peer-reviewed
License: Springer TDM
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 1996
Data sources: zbMATH Open
DBLP
Article . 2017
Data sources: DBLP
versions View all 3 versions
addClaim

Formal power series

Authors: Françoise Delon;

Formal power series

Abstract

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.

Keywords

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

  • BIP!
    Impact byBIP!
    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
Powered by OpenAIRE graph
Found an issue? Give us feedback
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).
BIP!Citations provided by BIP!
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.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!