Undecidable existential theories of polynomial rings and function fields (Q4265563)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1339765
Language Label Description Also known as
default for all languages
No label defined
    English
    Undecidable existential theories of polynomial rings and function fields
    scientific article; zbMATH DE number 1339765

      Statements

      Undecidable existential theories of polynomial rings and function fields (English)
      0 references
      0 references
      0 references
      6 April 2000
      0 references
      undecidable positive existential theory
      0 references
      rational function field
      0 references
      polynomial ring
      0 references
      The authors show that the positive existential theory of the field \(C(t)\) of rational functions in one variable with complex coefficients is undecidable in the language of rings with an added constant symbol \(t\) and an added unary predicate \(D\) which represents the property of being a derivative in \(C(t)\). For their proof, they show that \(Z\) has a positive existential definition in \(C(t)\) in the given language. This uses the theory of elliptic curves. The authors also show that the positive existential theory of any polynomial ring with coefficients in an integral domain is undecidable in the language of rings with an added unary predicate \(T\) which represents the property of being non-constant. This latter undecidability result is shown to be equivalent to: there is no algorithm which, given a variety in \(k\)-dimensional space defined by equations in the variables \(x_1,\ldots,x_k\) over the prime field of the field \(F\), determines if the variety contains a (non-trivial) rational curve which has a polynomial parametrization over \(F\) and whose projection along some specified axis among the \(x_j\) are not singletons. The undecidability proof follows earlier work of Denef.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references