Reflections on and of minor-closed classes of multisorted operations (Q1991603): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2888151508 / rank | |||
Normal rank |
Revision as of 01:46, 20 March 2024
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
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