5 research outputs found
Additive decomposability of functions over abelian groups
Abelian groups are classified by the existence of certain additive
decompositions of group-valued functions of several variables with arity gap 2.Comment: 17 page
On the effect of variable identification on the essential arity of functions
We show that every function of several variables on a finite set of k
elements with n>k essential variables has a variable identification minor with
at least n-k essential variables. This is a generalization of a theorem of
Salomaa on the essential variables of Boolean functions. We also strengthen
Salomaa's theorem by characterizing all the Boolean functions f having a
variable identification minor that has just one essential variable less than f.Comment: 10 page