OpenAlex ·

Products of Boolean Clones up to Minion Homomorphisms

Radek Olšák

Published
Source
OpenAlex
Published in
arXiv (Cornell University)
DOI
10.48550/arxiv.2610.12484
Original
Read it at the publisher
Topics
Computational ComplexityGeometric Topology

Abstract

We study the minion homomorphism poset of multisorted Boolean clones. Our main result completely determines the subposet induced by products of Boolean clones: every inequality between prod- ucts is induced by inequalities between their Boolean factors. Furthermore, we determine the minion cores of all products of Boolean clones, thereby identifying canonical representatives of their minion homomorphic equivalence classes.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

Read it on ReadSearch

Each opens after you create an account, and brings you back to this paper.

Already a reader? Sign in

All new papers in Computational Complexity

Get the few papers worth your time in Computational Complexity every morning.

ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.

Papers belong to their authors and publishers; every page here links to the original. All research topics