On the interval of strong partial clones of Boolean functions containing \(\mathrm{Pol}(\{(0, 0), (0, 1), (1, 0)\})\)

DOI10.1007/s00012-016-0418-8zbMath1372.06006MaRDI QIDQ509534

Karsten Schölzel, Tamás Waldhauser, Lucien Haddad, Miguel Couceiro

Publication date: 17 February 2017

Published in: Algebra Universalis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00012-016-0418-8

zbMATH Keywords

lattice; graph; clone; Boolean function; relational clone; partial clone; continuum cardinality

Mathematics Subject Classification ID

06E30: Boolean functions

08A40: Operations and polynomials in algebraic structures, primal algebras

08A55: Partial algebras

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Cites Work

• Color-families are dense
• n-tuple colorings and associated graphs
• Pairwise intersections of Słupecki type maximal partial clones
• Weak bases of Boolean co-clones
• Graph Theory and Probability
• On some closed classes in partial two-valued logic
• Maximal subalgebras of algebras of partial multivalued logic functions
• The algebras of partial functions and their invariants
• On Partial Classes Containig All Monotone and Zero‐Preserving Total Boolean Functions
• Partial clones containing all Boolean monotone self-dual partial functions
• Function Algebras on Finite Sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item