Reflections on and of minor-closed classes of multisorted operations

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

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.

Details

Original languageGerman
JournalAlgebra universalis
Volume79
Issue number3
Publication statusPublished - 1 Sept 2018
Peer-reviewedYes

External IDs

Scopus 85052215222

Keywords

Keywords

  • Minors of functions, Multisorted operations, Reflections