On the interval of strong partial clones of Boolean functions containing Pol(\(0, 0), (0, 1), (1, 0)\)
DOI10.1007/S00012-016-0418-8zbMATH Open1372.06006OpenAlexW2287837364MaRDI QIDQ509534FDOQ509534
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
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
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)
Cites Work
- Graph Theory and Probability
- Title not available (Why is that?)
- Function Algebras on Finite Sets
- Color-families are dense
- The algebras of partial functions and their invariants
- Title not available (Why is that?)
- On some closed classes in partial two-valued logic
- n-tuple colorings and associated graphs
- Weak bases of Boolean co-clones
- Title not available (Why is that?)
- Pairwise intersections of Słupecki type maximal partial clones
- Title not available (Why is that?)
- Maximal subalgebras of algebras of partial multivalued logic functions
- Title not available (Why is that?)
- On Partial Classes Containig All Monotone and Zero‐Preserving Total Boolean Functions
- Title not available (Why is that?)
- Partial clones containing all Boolean monotone self-dual partial functions
- Title not available (Why is that?)
- A solution to a problem of D. Lau: complete classification of intervals in the lattice of partial Boolean clones
- Intervals of Boolean partial clones
Cited In (8)
- Dichotomy on intervals of strong partial Boolean clones
- Weak bases of Boolean co-clones
- Intervals of Boolean partial clones
- A solution to a problem of D. Lau: complete classification of intervals in the lattice of partial Boolean clones
- 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
- Functional clones and expressibility of partition functions
- On the lower part of the lattice of 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)