English

Grothendieck ring of the pairing function without cycles

Logic 2020-12-14 v1

Abstract

A bijection (l,r)(l,r) between M2M^2 and MM is said to be a pairing function with no cycles, if any composition of its coordinate functions has no fixed point. We compute here the Grothendieck ring of the pairing function without cycles to be isomorphic to Z2Z[X]/(XX2)\mathbb{Z}^2\simeq \mathbb{Z}[X]/(X-X^2). More generally, for any nNn\in \mathbb{N}^* and any bijetion without cycles betwen MM and MnM^n, the exact same method proves that K0(M)=Z[X]/(XXn)K_0(M)=\mathbb{Z}[X]/(X-X^n).

Cite

@article{arxiv.2012.06045,
  title  = {Grothendieck ring of the pairing function without cycles},
  author = {Esther Elbaz Saban},
  journal= {arXiv preprint arXiv:2012.06045},
  year   = {2020}
}

Comments

15 pages, 5 trees

R2 v1 2026-06-23T20:53:23.304Z