Minor Posets of Functions as Quotients of Partition Lattices

Erkko Lehtonen, Tamás Waldhauser

Research output: Contribution to journalArticlepeer-review

4 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 some constructions that can be used to build new minor posets.

Original languageBritish English
Pages (from-to)23-41
Number of pages19
JournalOrder
Volume36
Issue number1
DOIs
StatePublished - 15 Mar 2019

Keywords

  • Function of several variables
  • Identification of variables
  • Minors of functions
  • Poset
  • Set partition

Fingerprint

Dive into the research topics of 'Minor Posets of Functions as Quotients of Partition Lattices'. Together they form a unique fingerprint.

Cite this