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.06006OpenAlexW2287837364MaRDI 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

latticegraphcloneBoolean functionrelational clonepartial clonecontinuum cardinality

Mathematics Subject Classification ID

Boolean functions (06E30) Operations and polynomials in algebraic structures, primal algebras (08A40) Partial algebras (08A55) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

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

This page was built for publication: On the interval of strong partial clones of Boolean functions containing \(\mathrm{Pol}(\{(0, 0), (0, 1), (1, 0)\})\)