Reflections on and of minor-closed classes of multisorted operations (Q1991603): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Created claim: Wikidata QID (P12): Q129399140, #quickstatements; #temporary_batch_1724703925167 |
||
(One intermediate revision by one other user not shown) | |||
Property / cites work | |||
Property / cites work: The wonderland of reflections / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On closed sets of relational constraints and classes of functions closed under variable substitutions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Function Algebras on Finite Sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reflection-closed varieties of multisorted algebras and minor identities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minor posets of functions as quotients of partition lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Galois theory for minors of finite functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4662458 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3208654 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4002149 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q129399140 / rank | |||
Normal rank |
Latest revision as of 22:30, 26 August 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
0 references