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

DOI10.1007/S00012-016-0418-8MaRDI QIDQ509534zbMATH OpenOpenAlexFDO

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

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

latticegraphBoolean functionclonepartial clonecontinuum cardinalityrelational clone

Mathematics Subject Classification ID

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

Recommendations

• Dichotomy on intervals of strong partial Boolean clones
• C-maximal strong partial clones and the inclusion structure of Boolean weak bases
• Intervals of Boolean partial clones
• A solution to a problem of D. Lau: complete classification of intervals in the lattice of partial Boolean clones
• scientific article; zbMATH DE number 1059884
• Strong closure operators on the set of partial Boolean functions
• On the classes of Boolean functions generated by maximal partial ultraclones
• About some intervals in the lattice of clones of partial ultrafunctions
• Partial clones containing all Boolean monotone self-dual partial functions
• scientific article; zbMATH DE number 1226440

Cites work

• scientific article; zbMATH DE number 4077304 (Why is no real title available?)
• scientific article; zbMATH DE number 3458642 (Why is no real title available?)
• scientific article; zbMATH DE number 1748069 (Why is no real title available?)
• scientific article; zbMATH DE number 6930333 (Why is no real title available?)
• scientific article; zbMATH DE number 1423230 (Why is no real title available?)
• scientific article; zbMATH DE number 6028115 (Why is no real title available?)
• scientific article; zbMATH DE number 5488086 (Why is no real title available?)
• A solution to a problem of D. Lau: complete classification of intervals in the lattice of partial Boolean clones
• Color-families are dense
• Function Algebras on Finite Sets
• Graph Theory and Probability
• Intervals of Boolean partial clones
• Maximal subalgebras of algebras of partial multivalued logic functions
• On Partial Classes Containig All Monotone and Zero‐Preserving Total Boolean Functions
• On some closed classes in partial two-valued logic
• Pairwise intersections of Słupecki type maximal partial clones
• Partial clones containing all Boolean monotone self-dual partial functions
• The algebras of partial functions and their invariants
• Weak bases of Boolean co-clones
• n-tuple colorings and associated graphs

Cited in

(8)

• A solution to a problem of D. Lau: complete classification of intervals in the lattice of partial Boolean clones
• Dichotomy on intervals of strong partial Boolean clones
• On the lower part of the lattice of partial clones
• Functional clones and expressibility of partition functions
• C-maximal strong partial clones and the inclusion structure of Boolean weak bases
• Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms
• Weak bases of Boolean co-clones
• Intervals of Boolean partial clones

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)\})\)

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