Minor Posets of Functions as Quotients of Partition Lattices

Erkko Lehtonen, Tamás Waldhauser

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


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
Issue number1
StatePublished - 15 Mar 2019


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


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

Cite this