Posets of Minors of Functions in Multiple-Valued Logic

Erkko Lehtonen, Tamás Waldhauser

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

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.

Original languageBritish English
Title of host publicationProceedings - 2017 IEEE 47th International Symposium on Multiple-Valued Logic, ISMVL 2017
PublisherIEEE Computer Society
Pages43-48
Number of pages6
ISBN (Electronic)9781509054954
DOIs
StatePublished - 30 Jun 2017
Event47th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2017 - Novi Sad, Serbia
Duration: 22 May 201724 May 2017

Publication series

NameProceedings of The International Symposium on Multiple-Valued Logic
ISSN (Print)0195-623X

Conference

Conference47th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2017
Country/TerritorySerbia
CityNovi Sad
Period22/05/1724/05/17

Fingerprint

Dive into the research topics of 'Posets of Minors of Functions in Multiple-Valued Logic'. Together they form a unique fingerprint.

Cite this