A survey on the arity gap

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


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.

Original languageBritish English
Pages (from-to)223-249
Number of pages27
JournalJournal of Multiple-Valued Logic and Soft Computing
Issue number1-4
StatePublished - 2014


Dive into the research topics of 'A survey on the arity gap'. Together they form a unique fingerprint.

Cite this