MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
show/hide this revision's text 3 LaTeX markers added in title

What polynomials biject from \mathbb{N}^{2} $\mathbb{N}^{2}$ to \mathbb{N}?$\mathbb{N}$?

show/hide this revision's text 2 edited tags
show/hide this revision's text 1

What polynomials biject from \mathbb{N}^{2} to \mathbb{N}?

Perhaps there are none with integral coefficients; so let us admit rational coefficients. The map $(x, y) \mapsto x + \frac{1}{2}(x + y)(x + y + 1)$ is well known, and swapping $x$ and $y$ in the formula yields another, so we have two for starters.