arXiv Analytics

Sign in

arXiv:0709.1739 [math.NT]AbstractReferencesReviewsResources

Undecidability in function fields of positive characteristic

Kirsten Eisentraeger, Alexandra Shlapentokh

Published 2007-09-12, updated 2008-02-27Version 2

We prove that the first-order theory of any function field K of characteristic p>2 is undecidable in the language of rings without parameters. When K is a function field in one variable whose constant field is algebraic over a finite field, we can also prove undecidability in characteristic 2. The proof uses a result by Moret-Bailly about ranks of elliptic curves over function fields.

Comments: 12 pages; strengthened main theorem, proved undecidability in the language of rings without parameters
Categories: math.NT, math.LO
Subjects: 11U05, 03B25
Related articles: Most relevant | Search more
arXiv:math/0610132 [math.NT] (Published 2006-10-04)
Hilbert's Tenth Problem for function fields of varieties over number fields and p-adic fields
arXiv:1306.2669 [math.NT] (Published 2013-06-11)
Hilbert's Tenth Problem over Function Fields of Positive Characteristic Not Containing the Algebraic Closure of a Finite Field
arXiv:math/0602541 [math.NT] (Published 2006-02-24)
First-order definitions in function fields over anti-Mordellic fields