an:05285038
Zbl 1136.94006
LeBel, Alain; Horadam, K. J.
Direct sums of balanced functions, perfect nonlinear functions, and orthogonal cocycles
EN
J. Comb. Des. 16, No. 3, 173-181 (2008).
00218942
2008
j
94A60 94A55 20J06
perfect nonlinear function; balanced function; orthogonal cocycle; relative difference set; generalized Hadamard matrix; exponential sum
Summary: Determining if a direct sum of functions inherits nonlinearity properties from its direct summands is a subtle problem. Here, we correct a statement by \textit{K. Nyberg} [Lect. Notes Comput. Sci. 547, 378--386 (1991; Zbl 0766.94012)] on inheritance of balance and we use a connection between balanced derivatives and orthogonal cocycles to generalize Nyberg's result to orthogonal cocycles. We obtain a new search criterion for PN functions and orthogonal cocycles mapping to non-cyclic abelian groups and use it to find all the orthogonal cocycles over \(\mathbb{Z}_{2}^{t}\), \(2 \leq t \leq 4\). We conjecture that any orthogonal cocycle over \(\mathbb{Z}_{2}^{t}, t \geq 2\), must be multiplicative.
Zbl 0766.94012