ON THE EFFECT OF VARIABLE IDENTIFICATION ON THE ESSENTIAL ARITY OF FUNCTIONS ON FINITE SETS

DOI10.1142/S012905410700508XzbMath1202.08001arXivmath/0701332MaRDI QIDQ3065611

Miguel Couceiro, Erkko Lehtonen

Publication date: 6 January 2011

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

Boolean functionsarity gapminors of functionsessential variablesfunctions on finite setsvariable identification

Mathematics Subject Classification ID

Boolean functions (06E30) Operations and polynomials in algebraic structures, primal algebras (08A40)

Related Items (8)

Parametrized arity gap ⋮ Join-irreducible Boolean functions ⋮ The arity gap of order-preserving functions and extensions of pseudo-Boolean functions ⋮ Decompositions of functions based on arity gap ⋮ Variants of Essential Arity for Partial Functions ⋮ ADDITIVE DECOMPOSABILITY OF FUNCTIONS OVER ABELIAN GROUPS ⋮ Generalizations of Świerczkowski's lemma and the arity gap of finite functions ⋮ A complete classification of equational classes of threshold functions included in clones

Cites Work

• Descending chains and antichains of the unary, linear, and monotone subfunction relations
• On the dependence of functions on their variables
• The forbidden projections of unate functions
• Galois theory for minors of finite functions
• Essential variables in hypersubstitutions.
• Boolean minors
• Equational characterizations of Boolean function classes
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes

This page was built for publication: ON THE EFFECT OF VARIABLE IDENTIFICATION ON THE ESSENTIAL ARITY OF FUNCTIONS ON FINITE SETS