Decompositions of functions based on arity gap
From MaRDI portal
Publication:658046
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
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