Clonoids of Boolean functions with a monotone or discriminator source clone

DOI10.1007/S00012-025-00909-4MaRDI QIDQ6872565zbMATH OpenFDO

Authors Erkko Lehtonen

Publication date 20 January 2026

Published in Algebra Universalis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00012-025-00909-4

zbMATH Keywords

Boolean functioncloneclonoidlabeled poset

Mathematics Subject Classification ID

Equational classes, universal algebra in model theory (03C05) Boolean functions (06E30) Operations and polynomials in algebraic structures, primal algebras (08A40)

Cites work

• A note on minors determined by clones of semilattices
• Algebraic Approach to Promise Constraint Satisfaction
• Algebraic approach to promise constraint satisfaction
• An infinite descending chain of Boolean subfunctions consisting of threshold functions
• Clones with finitely many relative \({\mathcal R}\)-classes
• Clonoids between modules
• Closed function sets on groups of prime order
• Closed sets of finitary functions between products of finite fields of coprime order
• Descending chains and antichains of the unary, linear, and monotone subfunction relations
• Equivalence of operations with respect to discriminator clones
• Expansions of abelian square-free groups
• Finitely generated equational classes
• Function classes and relational constraints stable under compositions with cloness
• Galois theory for minors of finite functions
• scientific article; zbMATH DE number 3853165 (Why is no real title available?)
• scientific article; zbMATH DE number 1500515 (Why is no real title available?)
• scientific article; zbMATH DE number 5205533 (Why is no real title available?)
• scientific article; zbMATH DE number 3227055 (Why is no real title available?)
• Labeled posets are universal
• Majority-closed minions of Boolean functions
• Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms
• Near-unanimity-closed minions of Boolean functions
• On closed sets of relational constraints and classes of functions closed under variable substitutions
• On the number of clonoids
• Partial orders induced by quasilinear clones
• Stability of Boolean function classes with respect to clones of linear functions
• The Boolean hierarchy of NP-partitions
• The submaximal clones on the three-element set with finitely many relative \({\mathcal R}\)-classes
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)

Cited in

(1)

• Clonoids of Boolean functions with a linear source clone and a semilattice or 0- or 1-separating target clone

This page was built for publication: Clonoids of Boolean functions with a monotone or discriminator source clone

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6872565)