An Undecidability Result for Power Series Rings of Positive Characteristic (Q3781063)

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 4041861
Language Label Description Also known as
default for all languages
No label defined
    English
    An Undecidability Result for Power Series Rings of Positive Characteristic
    scientific article; zbMATH DE number 4041861

      Statements

      1987
      0 references
      positive characteristic
      0 references
      undecidability
      0 references
      ring of formal power series
      0 references
      cross-section
      0 references
      existential theory
      0 references
      diophantine problem
      0 references
      0 references
      An Undecidability Result for Power Series Rings of Positive Characteristic (English)
      0 references
      It has been known for some time that if \({\mathbb{F}}_ q\) is a finite field, then the elementary theory of \({\mathbb{F}}_ q((t))\) with cross-section is undecidable. (This result is originally due to J. Ax: the proof was rediscovered by B. Jacob, and published in the article of \textit{J. Becker}, \textit{J. Denef}, and \textit{L. Lipschitz}, ``Further remarks on the elementary theory of formal power series rings'' [Lect. Notes Math. 834, 1-9 (1980; Zbl 0452.12013)]. G. Cherlin has generalized this to the case where the ground field is infinite and perfect, of positive characteristic.) The present paper shows that the existential theory of \(F[[ t]]\) with cross-section is undecidable, where F is an integral domain of positive characteristic in which the equation \(x^ p- x=1\) is not solvable. (The precise language used in \(L=\{0,1,+,\cdot,C\},\) where C is a predicate representing the set \(\{0,t,t^ 2,t^ 3,...\}.\) The use of 0 rather than 1 as an element of the cross-section seems strange, as it means only the existential theory, rather than the diophantine theory, can be shown undecidable.) The proof uses an algebraic lemma from the paper of Becker, Denef and Lipshitz to define a predicate encoding the fact that the constant term of a formal power series is 0. It then shows that the two relations \(m| n\) and \(m|_ pn\) can be defined on the model of the integers gotten from the cross-section, where \(m| n\) is the usual divisibility relation for integers m, n, and \(m|_ pn\) means \(n=p\) sm for some \(s\geq 0\). By a result of Denef, this shows that the diophantine problem for the natural numbers can be encoded in \(F[[ t]]\) with cross-section.
      0 references

      Identifiers

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