English

P$\wp$N functions, complete mappings and quasigroup difference sets

Information Theory 2022-12-27 v1 Combinatorics math.IT

Abstract

We investigate pairs of permutations F,GF,G of Fpn\mathbb{F}_{p^n} such that F(x+a)G(x)F(x+a)-G(x) is a permutation for every aFpna\in\mathbb{F}_{p^n}. We show that necessarily G(x)=(F(x))G(x) = \wp(F(x)) for some complete mapping -\wp of Fpn\mathbb{F}_{p^n}, and call the permutation FF a perfect \wp nonlinear (P\wpN) function. If (x)=cx\wp(x) = cx, then FF is a PcN function, which have been considered in the literature, lately. With a binary operation on Fpn×Fpn\mathbb{F}_{p^n}\times\mathbb{F}_{p^n} involving \wp, we obtain a quasigroup, and show that the graph of a P\wpN function FF is a difference set in the respective quasigroup. We further point to variants of symmetric designs obtained from such quasigroup difference sets. Finally, we analyze an equivalence (naturally defined via the automorphism group of the respective quasigroup) for P\wpN functions, respectively, the difference sets in the corresponding quasigroup.

Cite

@article{arxiv.2212.12943,
  title  = {P$\wp$N functions, complete mappings and quasigroup difference sets},
  author = {Nurdagul Anbar and Tekgul Kalyci and Wilfried Meidl and Constanza Riera and Pantelimon Stanica},
  journal= {arXiv preprint arXiv:2212.12943},
  year   = {2022}
}
R2 v1 2026-06-28T07:52:20.797Z