Equivalence of operations with respect to discriminator clones

DOI10.1016/j.disc.2008.01.003zbMath1168.08003arXiv0706.0195OpenAlexW2054416537MaRDI QIDQ1011699

Erkko Lehtonen, Ágnes Szendrei

Publication date: 9 April 2009

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

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

zbMATH Keywords

minorBoolean functiondiscriminator clone

Mathematics Subject Classification ID

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

Related Items (9)

Parametrized arity gap ⋮ Totally symmetric functions are reconstructible from identification minors ⋮ The arity gap of order-preserving functions and extensions of pseudo-Boolean functions ⋮ Galois theory for analogical classifiers ⋮ Pivotal decomposition schemes inducing clones of operations ⋮ Decompositions of functions based on arity gap ⋮ Clones with finitely many relative \({\mathcal R}\)-classes ⋮ Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms ⋮ Generalizations of Świerczkowski's lemma and the arity gap of finite functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The threshold order of a Boolean function
• Descending chains and antichains of the unary, linear, and monotone subfunction relations
• On a quasi-ordering on Boolean functions
• Polynomial interpolation and the Chinese remainder theorem for algebraic systems
• The forbidden projections of unate functions
• Galois theory for minors of finite functions
• Boolean minors
• Equational characterizations of Boolean function classes
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
• On the Classification of Boolean Functions by the General Linear and Affine Groups
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)

This page was built for publication: Equivalence of operations with respect to discriminator clones