Local symbols and a first-order definition of the polynomial ring over an ultra-finite field in its fraction field

Dong Quan Ngoc Nguyen
2023-10-16
Abstract:In this paper, we prove the existence of a first-order definition of the polynomial ring over a nonprincipal ultraproduct of finite fields of unbounded cardinalities in its fraction field by a universal-existential formula in the language of rings augmented by an additional constant symbol $t$. As a consequence, we prove that the full first-order theory of the rational function field over a nonprincipal ultraproduct of finite fields of characteristic $0$ is undecidable.
Number Theory,Logic
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to prove the existence of a first - order definition for the polynomial ring in the fraction field of a non - principal ultra - product finite field (with unbounded cardinality). Specifically, the author aims to define the first - order definition of the polynomial ring \(F[t]\) in its fraction field \(F(t)\) by a universal - existential formula in the language of rings with an additional constant symbol \(t\). ### Core Problems of the Paper 1. **Existence of First - Order Definition**: The author's goal is to prove that for a non - principal ultra - product \(F\) composed of finite fields of different characteristics, the polynomial ring \(F[t]\) can be first - order defined in its fraction field \(F(t)\) by a universal - existential formula. The key to this result lies in finding appropriate local symbols and their explicit formulas, which can be used to study the ramification of certain quaternion algebras. 2. **Undecidability**: As a corollary of the existence of the above first - order definition, the author also proves that the complete first - order theory of the rational function field \(F(t)\) over a non - principal ultra - product finite field of characteristic 0 is undecidable. This means that there is no algorithm that can determine whether a given proposition holds in all cases. ### Specific Problem Description - **Background and Motivation**: Starting from Hilbert's tenth problem, the paper explores a broader situation, that is, how to define the integer or polynomial ring in a more complex structure. The author points out that if \(F[t]\) can be defined in \(F(t)\), then the form of Hilbert's tenth problem in this new structure can be further studied. - **Technical Challenges**: The main technical challenge lies in dealing with local symbols in the ultra - product field and its fraction field. Since the residue fields of these fields are uncountable, known explicit formulas cannot be directly applied. To this end, the author introduces the higher - order reciprocity law and uses the concept of internal cardinality to define new local symbol formulas. ### Results and Contributions - **Main Theorem**: The author proves that there exists a first - order definition for the polynomial ring \(F[t]\) in its fraction field \(F(t)\), and provides a specific universal - existential formula. This not only solves the definition problem but also lays the foundation for further studying the undecidability of these structures. - **Corollary**: As a direct corollary of the main theorem, the author proves that the complete first - order theory of the rational function field \(F(t)\) is undecidable, which echoes previous research on the integer ring and the rational number field. ### Summary This paper successfully solves the problem of defining the polynomial ring in a complex structure by introducing new tools and techniques, and reveals the undecidability of the first - order theory in these structures. This result not only promotes the development of model theory and algebraic geometry but also provides new ideas and methods for solving similar problems.