• Corpus ID: 218571448

A Note on Hilbert's "Geometric" Tenth Problem.

@article{Tyrrell2020ANO,
  title={A Note on Hilbert's "Geometric" Tenth Problem.},
  author={Brian Tyrrell},
  journal={arXiv: Logic},
  year={2020}
}
  • B. Tyrrell
  • Published 20 September 2019
  • Mathematics
  • arXiv: Logic
This paper explores the decidability of the existential theory of positive characteristic function fields in the "geometric" language of rings $\mathcal{L}_F = \{0, 1, +, \cdot, F\}$, with a unary predicate $F$ for nonconstant elements. In particular we are motivated by a question of Fehm on the decidability of $\mbox{Th}_{\exists}(\mathbb{F}_p(t); \mathcal{L}_F)$; equivalently, that of $\mbox{Th}_{\exists}(\mathbb{F}_p(t); \mathcal{L}_{\mbox{rings}})$ without parameters. We prove $\mbox{Th}_… 
View PDF on arXiv

References

SHOWING 1-10 OF 35 REFERENCES
On definitions of polynomials over function fields of positive characteristi
We consider the problem of defining polynomials over function fields of positive characteristic. Among other results, we show that the following assertions are true. 1. Let $\G_p$ be an algebraic…
Definability of Frobenius orbits and a result on rational distance sets
We prove that the first order theory of (possibly transcendental) meromorphic functions of positive characteristic $$p>2$$p>2 is undecidable. We also establish a negative solution to an analogue of…
Undecidability and definability for the theory of global fields
We prove that the theory of global fields is essentially undecidable, using predicates based on Hasse's Norm Theorem to define valuations. Polynomial rings or the natural numbers are uniformly…
On Dipphantine definability and decidability in some rings of algebraic functions of characteristic 0
TLDR
There exists a set W′ of K-primes such that Hilbert's Tenth Problem is not decidable over OK, and the set (W′ ∖ W)∪(W √ W′) is finite.
Elliptic divisibility sequences and undecidable problems about rational points
Abstract Julia Robinson has given a first-order definition of the rational integers ℤ in the rational numbers ℚ by a formula (∀∃∀∃) (F = 0) where the ∀-quantifiers run over a total of 8 variables,…
Hilbert's Tenth Problem over Function Fields of Positive Characteristic Not Containing the Algebraic Closure of a Finite Field
We prove that the existential theory of any function field $K$ of characteristic $p> 0$ is undecidable in the language of rings provided that the constant field does not contain the algebraic closure…
Hilbert’s Tenth Problem for algebraic function fields over infinite fields of constants of positive characteristic
Let K be an algebraic function field of characteristic p > 2. Let C be the algebraic closure of a finite field in K. Assume that C has an extension of degree p. Assume also that K contains a subfield…
Hilbert's Tenth Problem: Diophantine Classes and Extensions to Global Fields
1. Introduction 2. Diophantine classes: definition and basic facts 3. Diophantine equivalence and diophantine decidability 4. Integrality at finitely many primes and divisibility of order at…
Definability and Decidability Problems in Number Theory
The main goal of the workshop was to consider new and old problems of definability and decidability in Number Theory to see if any progress can be made by the group. To that effect and in keeping…
Undecidable existential theories of polynomial rings and function fields.
We prove the undecidability of the positive existential theories of: (a) the field C(t), in the language of rings augmented by a constant t and a symbol for the set of derivatives D, D = {x':x ∊…
...
1
2
3
4
...