Decompositions of functions based on arity gap

DOI10.1016/j.disc.2011.08.028zbMath1230.08001arXiv1003.1294MaRDI QIDQ658046

Erkko Lehtonen, Tamás Waldhauser, Miguel Couceiro

Publication date: 11 January 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.1294

zbMATH Keywords

functions of several variables; arity gap; decomposition into sum of functions

Mathematics Subject Classification ID

08A40: Operations and polynomials in algebraic structures, primal algebras

Related Items

ADDITIVE DECOMPOSABILITY OF FUNCTIONS OVER ABELIAN GROUPS, The arity gap of order-preserving functions and extensions of pseudo-Boolean functions, Decompositions of functions based on arity gap, On the efficiency of normal form systems for representing Boolean functions, Parametrized arity gap

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decompositions of functions based on arity gap
• Descending chains and antichains of the unary, linear, and monotone subfunction relations
• On a quasi-ordering on Boolean functions
• Equivalence of operations with respect to discriminator clones
• Generalizations of Świerczkowski's lemma and the arity gap of finite functions
• The forbidden projections of unate functions
• Galois theory for minors of finite functions
• Essential variables in hypersubstitutions.
• Boolean minors
• Essential arities of term operations in finite algebras
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
• ON THE EFFECT OF VARIABLE IDENTIFICATION ON THE ESSENTIAL ARITY OF FUNCTIONS ON FINITE SETS
• On finite functions with non-trivial arity gap
• On the Number of Operations in a Clone
• On the lattice of equational classes of Boolean functions and its closed intervals
• Two Theorems on Essential Variables