Reflections on and of minor-closed classes of multisorted operations

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

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

OriginalspracheDeutsch
FachzeitschriftAlgebra universalis
Jahrgang79
Ausgabenummer3
PublikationsstatusVeröffentlicht - 1 Sept. 2018
Peer-Review-StatusJa

Externe IDs

Scopus 85052215222

Schlagworte

Schlagwörter

  • Minors of functions, Multisorted operations, Reflections