P℘N functions, complete mappings and quasigroup difference sets

Anbar Meidl, Nurdagül and Kalaycı, Tekgül and Meidl, Wilfried and Riera, Constanza and Stănică, Pantelimon (2023) P℘N functions, complete mappings and quasigroup difference sets. Journal of Combinatorial Designs, 31 (12). pp. 667-690. ISSN 1063-8539 (Print) 1520-6610 (Online)

This is the latest version of this item.

[thumbnail of akmrs_P℘N functions.pdf] PDF
akmrs_P℘N functions.pdf
Restricted to Registered users only

Download (797kB) | Request a copy


We investigate pairs of permutations F,G $F,G$ of Fpn ${{\mathbb{F}}}_{{p}<^>{n}}$ such that F(x+a)-G(x) $F(x+a)-G(x)$ is a permutation for every a & ISIN;Fpn $a\in {{\mathbb{F}}}_{{p}<^>{n}}$. We show that, in that case, necessarily G(x)=P(F(x)) $G(x)=\wp (F(x))$ for some complete mapping -P $-\wp $ of Fpn ${{\mathbb{F}}}_{{p}<^>{n}}$, and call the permutation F $F$ a perfect P $\wp $ nonlinear (PP $\wp $N) function. If P(x)=cx $\wp (x)=cx$, then F $F$ is a PcN function, which have been considered in the literature, lately. With a binary operation on FpnxFpn ${{\mathbb{F}}}_{{p}<^>{n}}\times {{\mathbb{F}}}_{{p}<^>{n}}$ involving P $\wp $, we obtain a quasigroup, and show that the graph of a PP $\wp $N function F $F$ 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 PP $\wp $N functions, respectively, for the difference sets in the corresponding quasigroup.
Item Type: Article
Uncontrolled Keywords: c-differential uniformity; difference sets; permutations; quasigroups; symmetric designs
Subjects: Q Science > QA Mathematics > QA150-272.5 Algebra
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Nurdagül Anbar Meidl
Date Deposited: 06 Feb 2024 14:48
Last Modified: 06 Feb 2024 14:48
URI: https://research.sabanciuniv.edu/id/eprint/48692

Available Versions of this Item

Actions (login required)

View Item
View Item