Undecidability of expansions of Laurent series fields by cyclic discrete subgroups

Abstract

In 1987, Pheidas showed that the field of Laurent series Fq((t)) with a constant for the indeterminate t and a predicate for the natural powers \tn n > 0\ of t is existentially undecidable. We show that the same result holds true if t is replaced by any element α of positive t-adic valuation.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…