MVLSC HomeIssue Contents

A Survey on the Arity Gap
Miguel Couceiro, Erkko Lehtonen and Tamas Waldhauser

The 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.

Full Text (IP)