3 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
A survey on the arity gap
International audienceThe arity gap of a function of several variables is defined as the minimum decrease in the number of essential variables when essential variables of the function are identified. We present a brief survey on the research done on the arity gap, from the first studies of this notion up to recent developments, and discuss some natural extensions and related problems