Posets of Minors of Functions in Multiple-Valued Logic

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

Abstract

We study the structure of the partially ordered set of minors of an arbitrary function of several variables. We give an abstract characterization of such "minor posets" in terms of colorings of partition lattices, and we also present infinite families of examples as well as constructions that can be used to build new minor posets.

Details

Original languageGerman
Title of host publicationProceedings of The International Symposium on Multiple-Valued Logic
PublisherIEEE Computer Society, Washington
Pages43-48
Number of pages6
ISBN (print)9781509054954
Publication statusPublished - 30 Jun 2017
Peer-reviewedYes

External IDs

Scopus 85026760393