Boolean max-co-clones
type: Item
instance of: scholarly article
title: Boolean max-co-clones
zbMATH Open document ID: 1348.08004
author: Andrei A. Bulatov
published in: Algebra Universalis
publication date: 2015-09-01T00:00:00Z
review text: In this paper, the author studies max-co-clones giving a complete description of Boolean max-co-clones. It is shown that there are infinitely many Boolean max-co-clones and all of them are regular co-clones. Some generating sets of all Boolean max-co-clones are given.
Mathematics Subject Classification ID: 08A70
Mathematics Subject Classification ID: 08A40
Mathematics Subject Classification ID: 06B99
zbMATH DE Number: 6477383
zbMATH Keywords: max-co-clones
zbMATH Keywords: Boolean max-co-clones
zbMATH Keywords: approximate counting
reviewed by: Lavinia Ciungu
MaRDI profile type: Publication
full work available at URL: s00012-015-0336-1
OpenAlex ID: W855026756
cites work: An inequality for the weights of two families of sets, their unions and intersections
cites work: Structure identification of Boolean relations and plain bases for co-clones
cites work: Basics of Galois Connections
cites work: The complexity of constraint satisfaction games and QCSP
cites work: Q4432125
cites work: Closed systems of functions and predicates
cites work: The complexity of the counting constraint satisfaction problem
cites work: Log-supermodular functions, functional clones and counting CSPs
cites work: The expressibility of functions on the boolean domain, with applications to counting CSPs
cites work: The relative complexity of approximate counting problems
cites work: Q5389338
cites work: Complexity classifications of Boolean constraint satisfaction problems
cites work: An approximation trichotomy for Boolean \#CSP
cites work: Closure properties of constraints
cites work: Constraint Satisfaction with Counting Quantifiers
cites work: Q3208654
cites work: The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
cites work: The complexity of satisfiability problems
DOI: 10.1007/S00012-015-0336-1
description: scientific article; zbMATH DE number 6477383