Reflections on and of minor-closed classes of multisorted operations (Q1991603)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Reflections on and of minor-closed classes of multisorted operations
scientific article

    Statements

    Reflections on and of minor-closed classes of multisorted operations (English)
    0 references
    0 references
    0 references
    0 references
    30 October 2018
    0 references
    The Galois theory for minor-closed sets of functions developed by \textit{N. Pippenger} [Discrete Math. 254, No. 1--3, 405--419 (2002; Zbl 1010.06012)] is extended to multisorted functions in the sense of \textit{W. Wechler} [Universal algebra for computer scientists. Berlin etc.: Springer-Verlag (1992; Zbl 0748.68002)]. While most of the existing theory translates easily, some multisorted peculiarities require special attention, in particular with regard to reflections in the sense of \textit{L. Barto} et al. [Isr. J. Math. 223, 363--398 (2018; Zbl 1397.08002)].
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    minor of function
    0 references
    multisorted function
    0 references
    multisorted operation
    0 references
    reflection
    0 references
    0 references