Decompositions of functions based on arity gap

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

We study the arity gap of functions of several variables defined on an arbitrary set A and valued in another set B. The arity gap of such a function is the minimum decrease in the…