Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Reflections on and of minor-closed classes of multisorted operations - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 6968530
Language Label Description Also known as
English
Reflections on and of minor-closed classes of multisorted operations
scientific article; zbMATH DE number 6968530

    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
    minor of function
    0 references
    multisorted function
    0 references
    multisorted operation
    0 references
    reflection
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references