AI summary · arXiv: 2611.16130v1 · math.NT
A Diophantine definition of $\mathbb{Z}$ in $\mathbb{Q}$
The essentials
The paper proves that the integers are Diophantine in the rationals, yielding undecidability consequences and a failure of Mazur’s conjecture on rational-point topology.
Question
Can membership in the integers be expressed by existential polynomial equations over the rationals? The paper addresses this by constructing a Diophantine model of integer arithmetic and then identifying its encoded indices with ordinary integers.
Method
The proof combines a Diophantine formula for rationals with square denominators, built using rational points on congruent number elliptic curves, with height bounds derived from quaternionic abelian surfaces. It encodes integers as multiples of a rank-one elliptic-curve point over Q(sqrt(2)); local tests, a height comparison, and Green–Tao–Ziegler linear patterns of primes define multiplication, while approximation at a fixed prime identifies indices with rational integers.
Findings
-
Result
The integers form a Diophantine subset of the rationals.
See the passage in the paper
The set $\mathbb{Z}$ is a Diophantine subset of $\mathbb{Q}$.
-
Result
Every recursively enumerable subset of a finite power of the rationals is Diophantine.
See the passage in the paper
A subset of $\mathbb{Q}^{r}$ is Diophantine if and only if it is recursively enumerable.
-
Result
The paper establishes a height bound controlled by primes of odd contact, with exponent 24.
See the passage in the paper
There exists a finite set $S_{H}$ of primes with the following property. For every finite set $S\supseteq S_{H}$ of primes there exists $H_{S}>0$ such that $$h(t)\leq H_{S}\,M_{S}(t)^{24}\qquad(t\in\mathbb{Q}\smallsetminus\{\theta_{0},\dots,\theta_{4}\}).$$
- Result The construction gives undecidability for rational solvability of quartic equations in some fixed number of variables.
-
Authors’ interpretation
The authors infer that Mazur’s conjecture on the topology of rational points fails.
See the passage in the paper
Theorem A implies the existence of an affine variety $V$ whose rational points project onto the closed discrete set $\mathbb{Z}$. Their closure therefore has infinitely many connected components, as Mazur observed [Maz92] (see also [CZ00, §3]).
Limitations
- The paper does not give a numerical value for the number of auxiliary variables in its quartic Diophantine definition.
- The constants and finite exceptional prime sets needed for the height argument are not evaluated, limiting numerical explicitness.
See the passage in the paper
We do not evaluate the set $S_{0}$ or the constants $H_{S}$ here.
- The proposed extension to rings of integers in number fields is not established and would require analogous constructions.
See the passage in the paper
Extending the present approach to rings of integers inside number fields would also require analogues of the rank-one construction, the height estimate and the identification of indices.
Why it matters
The result provides an unconditional existential polynomial definition of the integers inside the rationals, converting integer Diophantine problems into rational ones. As the authors argue, it also implies major undecidability consequences and contradicts Mazur’s conjecture on the topology of rational points.
Written by AI from the paper. Passages are checked word for word against the text we analysed; the rest may contain errors.
Ask questions about this paper to our AI assistant
How to chat with this paper? Illustrated guide
You can also chat with multiple papers at once here.
Keep this conversation — a free account saves your questions and answers, your collections of papers and your alerts.
Continue with Google Create a free accountTools for this paper
Advanced tools Premium
For researchers who follow a field closely: citation alerts, journal-club slides, version comparison and Zotero export. Discover Premium
Among the 23 papers around this one, the name that comes back most: Gunther Cornelissen (3 papers)
5 more people sign several of them. The full map adds their institutions and approaches, from the papers of the last years.
Papers around this one
See them on a mapRanked by how close their title and abstract are to this paper’s. Select some to read them together.
Closest papers
-
Topology of diophantine sets: remarks on Mazur's conjecturesGunther Cornelissen, Karim Zahidi · 2000 · arXiv: Logic · preprint, not peer reviewed · cited 35 times · Not summarized yet
Topology of diophantine sets argues Mazur's conjecture rules out a Diophantine model of the integers in the rationals, which this paper constructs.
Abstract
We show that Mazur's conjecture on the real topology of rational points on varieties implies that there is no diophantine model of the rational integers in the rational numbers. We also prove that there is a diophantine model of the polynomial ring over a finite field in the ring of rational functions over that finite field. Both proofs depend upon Matijasevich's theorem.
-
Characterizing integers among rational numbers with a universal-existential formulaB. Poonen · 2007 · American Journal of Mathematics · cited 65 times · Not summarized yet
Characterizing integers among rational numbers defines the integers in the rationals using a universal-existential formula, rather than existential polynomial equations.
Abstract
We prove that ${\Bbb Z}$ in definable in ${\Bbb Q}$ by a formula with two universal quantifiers followed by seven existential quantifiers. It follows that there is no algorithm for deciding, given an algebraic family of ${\Bbb Q}$-morphisms, whether there exists one that is surjective on rational points. We also give a formula, again with universal quantifiers followed by existential quantifiers, that in any number field defines the ring of integers.
-
Elliptic divisibility sequences and undecidable problems about rational pointsGunther Cornelissen, Karim Zahidi · 2004 · cited 39 times · Not summarized yet
Elliptic divisibility sequences studies definitions of the integers in the rationals and undecidability, using elliptic curves to reduce quantifier complexity.
Abstract
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, and where F is a polynomial. This implies that the Σ5-theory of ℚ is undecidable. We prove that a conjecture about elliptic curves provides an interpretation of ℤ in ℚ with quantifier complexity ∀∃, involving only one universally quantified variable. This improves the complexity of defining ℤ in ℚ in two ways, and implies that the Σ3-theory, and even the Π2-theory, of ℚ is undecidable (recall that Hilbert's Tenth Problem for ℚ is the question whether the Σ1-theory of ℚ is undecidable). In short, gr…
-
$\mathbb Z$ is diophantine over $\mathbb Q$ with 26 unknownsZhi-Wei Sun · 2026 · Not summarized yet
\(\mathbb Z\) is diophantine over \(\mathbb Q\) with 26 unknowns reduces the existential-variable count from the construction described here.
Abstract
Recently, OpenAI proved that Hilbert's Tenth Problem over the field $\mathbb Q$ of rational numbers has a negative solution. Motivated by this work, G. Conant et al. showed that $\mathbb Z$ is diophantine over $\mathbb Q$, i.e., there is an integer-coefficient polynomial $F(x,y_1,\ldots,y_n)$ such that for any $x\in\mathbb Q$ we have $$ x\in\mathbb Z\quad\iff \exists\,y_1,\ldots,y_{n}\in\mathbb Q\ [F(x,y_1,\ldots,y_{n})=0].$$ They constructed such a polynomial $F$ with $\deg F=4$ and $n=221$.In this paper, we prove the existence of such a polynomial $F$ with $n=26$. We also show that $16$ existential unknowns suffice under the $abc$-conjecture.
-
As Easy as $\mathbb Q$: Hilbert's Tenth Problem for Subrings of the Rationals and Number FieldsKirsten Eisentraeger, Russell G. Miller, Jennifer Park et al. · 2016 · arXiv: Number Theory · preprint, not peer reviewed · cited 10 times · Not summarized yet
As Easy as \(\mathbb Q\) constructs subrings of the rationals whose Hilbert's Tenth Problem is equivalent to that for the rationals.
Abstract
Hilbert's Tenth Problem over the field $\mathbb Q$ of rational numbers is one of the biggest open problems in the area of undecidability in number theory. In this paper we construct new, computably presentable subrings $R$ of $\mathbb Q$ having the property that Hilbert's Tenth Problem for $R$, denoted $HTP(R)$, is Turing equivalent to $HTP(\mathbb Q)$. We are able to put several additional constraints on the rings $R$ that we construct. Given any computable nonnegative real number $r \leq 1$ we construct such a ring $R = Z[\frac1p : p \in S]$ with $S$ a set of primes of lower density $r$. We also construct examples of rings $R$ for which deciding membership in $R$ is Turing equivalent to de…
-
The Topology of Rational PointsB. Mazur · 1992 · Experimental Mathematics · cited 131 times · Not summarized yet
The Topology of Rational Points discusses the topology of rational solutions that motivates the paper's consequence for Mazur's conjecture.
Abstract
The aim of this article is to provoke a discussion concerning the general nature of the topological closure of the set of rational solutions of systems of polynomial equations with rational coefficients.
-
Towards Hilbert’s tenth problem for rings of integers through Iwasawa theory and Heegner pointsN. Garcia-Fritz, H. Pasten · 2019 · Mathematische Annalen · cited 31 times · Not summarized yet
Towards Hilbert’s tenth problem uses elliptic-curve rank properties and Heegner points to define the integers Diophantinely in rings of integers.
Abstract
For a positive proportion of primes p and q , we prove that $${\mathbb {Z}}$$ Z is Diophantine in the ring of integers of $${\mathbb {Q}}(\root 3 \of {p},\sqrt{-q})$$ Q ( p 3 , - q ) . This provides a new and explicit infinite family of number fields K such that Hilbert’s tenth problem for $$O_K$$ O K is unsolvable. Our methods use Iwasawa theory and congruences of Heegner points in order to obtain suitable rank stability properties for elliptic curves.
-
Definability and undecidability via the torsion subgroup of unitsCaleb Springer · 2026 · Not summarized yet
Definability and undecidability via the torsion subgroup of units defines the integers in rings of integers of abelian extensions, rather than in the rationals.
Abstract
In this paper, we prove that $\mathbb{Z}$ is first-order definable in the ring of integers $\mathbb{Z}^{\text{ab}}$ of the maximal abelian extension $\mathbb{Q}^{\text{ab}}$ of $\mathbb{Q}$, which implies that the first-order theory of $\mathbb{Z}^{\text{ab}}$ is undecidable. More generally, writing $i = \sqrt{-1}$ and $\mathbb{Q}^{\text{tr}}$ for the field of all totally real numbers, we prove new definability and undecidability results for rings of integers of subfields of $\mathbb{Q}^{\text{tr}}(i)$, focusing especially on fields which contain infinitely many roots of unity. The key ingredient for these results is that there is a parameter-free positive-existential formula which defines t…
Prior work it builds on
-
The congruent numbers have positive natural densityAlexander Smith · 2016 · arXiv: Number Theory · preprint, not peer reviewed · cited 26 times · Not summarized yet
The congruent numbers have positive natural density develops congruent-number results related to the elliptic curves used to define rationals with square denominators.
Abstract
We prove that the rational elliptic curve y^2 = x^3 - n^2x satisfies the full Birch and Swinnerton-Dyer conjecture for at least 41.9% of positive squarefree integers n equal to 1, 2, or 3 mod 8, and that it satisfies the regular BSD conjecture for at least 55.9% of positive squarefree integers n equal to 5, 6, or 7 mod 8. In particular, at least 55.9% of positive squarefree integers equal to 5, 6, or 7 mod 8 are congruent numbers. These proofs complete an argument started by Tian, Yuan, and Zhang.
-
Linear patterns of prime elements in number fieldsWataru Kai · 2023 · cited 10 times · Not summarized yet
Linear patterns of prime elements extends the Green–Tao–Ziegler theorem on prime patterns that this paper uses to construct its Diophantine model.
Abstract
We prove a number field analogue of the Green--Tao--Ziegler theorem on simultaneous prime values of degree 1 polynomials whose linear parts are pairwise linearly independent. Applications of our results include a Hasse principle of rational points for certain fibrations $X\to \mathbb{P}^1$ over number fields $K$ which had only been available over $\mathbb Q $ by Harpaz--Skorobogatov--Wittenberg, and construction of elliptic curves having some specified ranks due to Koymans--Pagano and Zywina. This latter family of results led to a negative answer to a generalized Hilbert Tenth Problem.
-
Existence of rational points on smooth projective varietiesB. Poonen · 2007 · Journal of the European Mathematical Society · cited 43 times · Not summarized yet
Existence of rational points on smooth projective varieties studies algorithms for rational points over number fields, not definitions of integers.
Abstract
Fix a number field k. We prove that if there is an algorithm for deciding whether a smooth projective geometrically integral k-variety has a k-point, then there is an algorithm for deciding whether an arbitrary k-variety has a k-point and also an algorithm for computing X(k) for any k-variety X for which X(k) is finite. The proof involves the construction of a one-parameter algebraic family of Châtelet surfaces such that exactly one of the surfaces fails to have a k-point.
-
Genus Periods, Genus Points and Congruent Number ProblemYe Tian, Xin-Yi Yuan, Shou-Wu Zhang · 2014 · arXiv: Number Theory · preprint, not peer reviewed · cited 44 times · Not summarized yet
Genus Periods, Genus Points and Congruent Number Problem develops congruent-number criteria using analytic Tate–Shafarevich formulas, relevant to the paper's elliptic-curve construction.
Abstract
In this paper, based on an ideal of Tian, we establish a new sufficient condition for a positive integer to be a congruent number in terms of Legendre symbols of prime factors of the positive integer. Our criterion generalizes previous criterions of Heegner, and Birch--Stephens, Monsky, and Tian, and conjecturally provides a list of positive density of congruent numbers. Our method of proving our criterion is to give formulae for the analytic Tate--Shafarevich number in terms of the so-called genus periods and genus points. These formulae are derived from the Waldspurger formula and the generalized Gross--Zagier formula of Yuan-Zhang-Zhang.
-
Division-ample sets and the Diophantine problem for rings of integersGunther Cornelissen, T. Pheidas, Karim Zahidi · 2003 · Journal de Theorie des Nombres de Bordeaux · cited 41 times · Not summarized yet
Division-ample sets and the Diophantine problem for rings of integers connects rank-one elliptic curves and abelian varieties to Diophantine definitions of integers.
Abstract
R´´ Nous demontrons que le dixieme probleme de Hilbert pour un anneau d'entiers dans un corps de nombres K admet une reponse negative si K satisfaitdeux conditions arithmetiques (existence d'un ensemble dit division-ample et d'une courbe ellip- tique de rang un sur K). Nous lions les ensembles division-ample ` l'arithmetique des varietes abeliennes. Abstract. We prove that Hilbert's Tenth Problem for a ring of integers in a number field K has a negative answer if K satis- fies two arithmetical conditions (existence of a so-called division- ample set of integers and of an elliptic curve of rank one over K). We relate division-ample sets to arithmetic of abelian varieties.
Go further
How are these papers found?
We compare the title and abstract of this paper with those of every paper summarized on this site, and with the papers Semantic Scholar recommends, those it cites and those citing it (for a much-cited paper, its most recent citations and, from OpenAlex, the most cited ones). Among the prior work and the follow-ups, the papers that use each other in depth, a method it uses and the much-cited follow-ups come a little higher. The levels (very close, close, related) come from the similarity of the texts, not from a judgment of quality; * marks a paper without an abstract, compared by its title. The sentence under a paper is written by an AI from the two abstracts: check it in the papers. A paper marked not relevant by three readers leaves the list.
Updated on 16 November 2026.
Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.