522
$\begingroup$

Is there any polynomial $f(x,y)\in{\mathbb Q}[x,y]{}$ such that $f\colon\mathbb{Q}\times\mathbb{Q} \rightarrow\mathbb{Q}$ is a bijection?

$\endgroup$
23
  • 62
    $\begingroup$ Is it known (or obvious) that there is an injective f? $\endgroup$ Apr 11, 2010 at 17:56
  • 178
    $\begingroup$ Quote from arxiv.org/abs/0902.3961, Bjorn Poonen, Feb. 2009: "Harvey Friedman asked whether there exists a polynomial $f(x,y)\in Q[x,y]$ such that the induced map $Q × Q\to Q$ is injective. Heuristics suggest that most sufficiently complicated polynomials should do the trick. Don Zagier has speculated that a polynomial as simple as $x^7+3y^7$ might already be an example. But it seems very difficult to prove that any polynomial works. Our theorem gives a positive answer conditional on a small part of a well-known conjecture." $\endgroup$ Apr 11, 2010 at 19:47
  • 18
    $\begingroup$ Shouldn't Jonas repost his comment as an answer? $\endgroup$ Jul 27, 2010 at 22:19
  • 7
    $\begingroup$ If there exists such an $f$, then there does so in any number $n$ of variables, by a simple induction. So does there exist, for some $n \geq 2$, a polynomial $p(x_1,...,x_n)$ in $n$ variables over $\mathbb{Q}$ such that $p : \mathbb{Q}^n \rightarrow \mathbb{Q}$ is bijective ? Replace bijective everywhere by injective if you like. I don't know if this is any easier to answer, but sometimes you can say a lot more about Diophantine equations in many variables. $\endgroup$ Sep 22, 2011 at 13:52
  • 34
    $\begingroup$ Now 16 answers, all deleted. $\endgroup$ Oct 7, 2014 at 5:09

3 Answers 3

82
$\begingroup$

Jonas Meyer's comment:

Quote from arxiv.org/abs/0902.3961, Bjorn Poonen, Feb. 2009: "Harvey Friedman asked whether there exists a polynomial $f(x,y)\in Q[x,y]$ such that the induced map $Q × Q\to Q$ is injective. Heuristics suggest that most sufficiently complicated polynomials should do the trick. Don Zagier has speculated that a polynomial as simple as $x^7+3y^7$ might already be an example. But it seems very difficult to prove that any polynomial works. Our theorem gives a positive answer conditional on a small part of a well-known conjecture." – Jonas Meyer


Added June 2019 Poonen's paper is published as:

Bjorn Poonen, Multivariable polynomial injections on rational numbers, Acta Arith. 145 (2010), no. 2, pp 123-127, doi:10.4064/aa145-2-2, arXiv:0902.3961.

$\endgroup$
3
  • 5
    $\begingroup$ This was posted (by Jonas Meyer) as a comment on 11 April 2010, and got 125 upvotes (so far!) as a comment. Why post it now as an answer? $\endgroup$ Jan 13, 2016 at 5:04
  • 43
    $\begingroup$ @GerryMyerson Probably on suggestion from David Corwin, and/or on the Stack Exchange principle that important relevant information shouldn't be relegated to comments. I guess Boaz signals, by making it CW, that this isn't for reputation gain, but as a public service. $\endgroup$
    – Todd Trimble
    Jan 13, 2016 at 5:16
  • 32
    $\begingroup$ @GerryMyerson is right. The issue is that the problem is presented as unsolved, drawing unnecessary attention and time, just to find in the comments that it is as answered as it could be. I believe, MO is not expected to provide answers like complete solutions of P=NP. Rather, answers that are within knowledge, or easy reach, of experts. I can stop doing this service if this is against the policies, but then an alternative solution to the issue I raise here better be found. $\endgroup$ Jan 13, 2016 at 12:31
50
$\begingroup$

There is a new manuscript on the arXiv by Giulio Bresciani, A higher dimensional Hilbert irreducibility theorem, arXiv:2101.01090, which shows that assuming the weak Bombieri--Lang conjecture, there cannot be a polynomial bijection from $\mathbb{Q} \times \mathbb{Q} \to \mathbb{Q}$.

The author writes that:

Our strategy is essentially the one followed in a "polymath project" led by T. Tao, see [Tao19], hence this result should be credited to the polymath project as a whole.

[Tao19] https://terrytao.wordpress.com/2019/06/08/ruling-out-polynomial-bijections-over-the-rationals-via-bombieri-lang/

$\endgroup$
1
32
+50
$\begingroup$

This is a link to a new, crowdsourced attempt to resolve this question (at least conditional on the assumption of some strong number-theoretic conjectures) being led by Terry Tao.

$\endgroup$
1
  • 13
    $\begingroup$ While what is outlined there is a good strategy of attack, Terry does not suggest it is a rigorous proof, and posts it in the hopes that specialists will fill in the holes and reduce the problem to a consequence of one or more conjectures in algebraic geometry. Gerhard "That Means It's Conditionally False" Paseman, 2019.06.08. $\endgroup$ Jun 8, 2019 at 16:30

Not the answer you're looking for? Browse other questions tagged or ask your own question.