Some remarks on the Cantor pairing function

  • Meri Lisi Università degli Studi di Siena


In this paper, some results and generalizations about the Cantor pairing
function are given. In particular, it is investigated a very compact expression
for the n-degree generalized Cantor pairing function (g.C.p.f., for short), that
permits to obtain n−tupling functions which have the characteristics to be
n-degree polynomials with rational coefficients. A recursive formula for the
n-degree g.C.p.f. is also provided.

Author Biography

Meri Lisi, Università degli Studi di Siena
Dipartimento di Scienze Matematiche ed Informatiche
“Roberto Magari”, Pian dei Mantellini 44,
53100 - Siena, Italy