English

Nonlinear functions and difference sets on group actions

Combinatorics 2016-03-04 v1 Discrete Mathematics

Abstract

Let GG, HH be finite groups and let XX be a finite GG-set. GG-perfect nonlinear functions from XX to HH have been studied in several papers. They have more interesting properties than perfect nonlinear functions from GG itself to HH. By introducing the concept of a (G,H)(G, H)-related difference family of XX, we obtain a characterization of GG-perfect nonlinear functions on XX. When GG is abelian, we characterize a GG-difference set of XX by the Fourier transform on a normalized GG-dual set X^\widehat X. We will also investigate the existence and constructions of GG-perfect nonlinear functions and GG-bent functions. Several known results in [2,6,10,17] are direct consequences of our results.

Keywords

Cite

@article{arxiv.1603.01016,
  title  = {Nonlinear functions and difference sets on group actions},
  author = {Yun Fan and Bangteng Xu},
  journal= {arXiv preprint arXiv:1603.01016},
  year   = {2016}
}
R2 v1 2026-06-22T13:02:53.238Z