Equivalence classes of functions between finite groups |
| |
Authors: | K J Horadam |
| |
Institution: | 1.RMIT University,Melbourne,Australia |
| |
Abstract: | Two types of equivalence relation are used to classify functions between finite groups into classes which preserve combinatorial
and algebraic properties important for a wide range of applications. However, it is very difficult to tell when functions
equivalent under the coarser (“graph”) equivalence are inequivalent under the finer (“bundle”) equivalence. Here we relate
graphs to transversals and splitting relative difference sets (RDSs) and introduce an intermediate relation, canonical equivalence,
to aid in distinguishing the classes. We identify very precisely the conditions under which a graph equivalence determines
a bundle equivalence, using transversals and extensions. We derive a new and easily computed algebraic measure of nonlinearity
for a function f, calculated from the image of its coboundary ∂f. This measure is preserved by bundle equivalence but not by the coarser equivalences. It takes its minimum value if f is a homomorphism, and takes its maximum value if the graph of f contains a splitting RDS. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|