English

On Symmetric Invertible Binary Pairing Functions

Combinatorics 2021-05-25 v1 Discrete Mathematics

Abstract

We construct a symmetric invertible binary pairing function F(m,n)F(m,n) on the set of positive integers with a property of F(m,n)=F(n,m)F(m,n)=F(n,m). Then we provide a complete proof of its symmetry and bijectivity, from which the construction of symmetric invertible binary pairing functions on any custom set of integers could be seen.

Keywords

Cite

@article{arxiv.2105.10752,
  title  = {On Symmetric Invertible Binary Pairing Functions},
  author = {Jianrui Xie},
  journal= {arXiv preprint arXiv:2105.10752},
  year   = {2021}
}
R2 v1 2026-06-24T02:22:18.752Z