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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6968530
Language Label Description Also known as
default for all languages
No label defined
    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