ADDITIVE DECOMPOSABILITY OF FUNCTIONS OVER ABELIAN GROUPS

DOI10.1142/S0218196713500136zbMath1284.08005arXiv1105.3464OpenAlexW3104187144MaRDI QIDQ4923205

Tamás Waldhauser, Erkko Lehtonen, Miguel Couceiro

Publication date: 5 June 2013

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

additive decompositionabelian groupBoolean groupdiscrete derivativearity gap

Mathematics Subject Classification ID

Operations and polynomials in algebraic structures, primal algebras (08A40)

Cites Work

• The arity gap of order-preserving functions and extensions of pseudo-Boolean functions
• Clones with finitely many relative \({\mathcal R}\)-classes
• Join-irreducible Boolean functions
• 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
• Generalizations of Świerczkowski's lemma and the arity gap of finite functions
• 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.
• On generalized constraints and certificates
• Boolean minors
• Essential arities of term operations in finite algebras
• Equational characterizations of Boolean function classes
• 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
• Two Theorems on Essential Variables
• An enumeration of logical functions

This page was built for publication: ADDITIVE DECOMPOSABILITY OF FUNCTIONS OVER ABELIAN GROUPS