Reflections on and of minor-closed classes of multisorted operations

Erkko Lehtonen, Reinhard Pöschel, Tamás Waldhauser

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The minor relation of functions is generalized to multisorted functions. Pippenger’s Galois theory for minor-closed sets of functions is extended to multisorted functions and multisorted relation pairs. Reflections of minor-closed sets are again minor-closed, and the effect of reflections on the invariant relation pairs of minor-closed sets of multisorted functions is described.

Original languageBritish English
Article number71
JournalAlgebra Universalis
Volume79
Issue number3
DOIs
StatePublished - 1 Sep 2018

Keywords

  • Minors of functions
  • Multisorted operations
  • Reflections

Fingerprint

Dive into the research topics of 'Reflections on and of minor-closed classes of multisorted operations'. Together they form a unique fingerprint.

Cite this