Galois theory for sets of operations closed under permutation, cylindrification, and composition (Q422339): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Linear term operations of algebras are related to classes of operations that are closed under permutation of variables, addition of inessential variables, and composition, in the same way as term operations of algebras are related to clones. In the present paper it is proved that a set of operations on a set \(A\) is the set of linear term operations of some algebra on \(A\) if and only if it is closed under the above-mentioned operations and contains all projections. It is shown that the closure system of subuniverses of a reduct of the full iterative algebra is uncountable, and it is described in terms of a Galois connection between operations and so-called systems of pointed multisets. I think that the article contains valuable results and may be a starting point for other studies on this subject. | |||
Property / review text: Linear term operations of algebras are related to classes of operations that are closed under permutation of variables, addition of inessential variables, and composition, in the same way as term operations of algebras are related to clones. In the present paper it is proved that a set of operations on a set \(A\) is the set of linear term operations of some algebra on \(A\) if and only if it is closed under the above-mentioned operations and contains all projections. It is shown that the closure system of subuniverses of a reduct of the full iterative algebra is uncountable, and it is described in terms of a Galois connection between operations and so-called systems of pointed multisets. I think that the article contains valuable results and may be a starting point for other studies on this subject. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Lavinia Corina Ciungu / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 08A40 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 06A15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6035622 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linear term operations | |||
Property / zbMATH Keywords: linear term operations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
read-once function | |||
Property / zbMATH Keywords: read-once function / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
function algebra | |||
Property / zbMATH Keywords: function algebra / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Galois connection | |||
Property / zbMATH Keywords: Galois connection / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
system of pointed multisets | |||
Property / zbMATH Keywords: system of pointed multisets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
permutation of variables | |||
Property / zbMATH Keywords: permutation of variables / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
cylindrification | |||
Property / zbMATH Keywords: cylindrification / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
composition | |||
Property / zbMATH Keywords: composition / rank | |||
Normal rank |
Revision as of 20:58, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Galois theory for sets of operations closed under permutation, cylindrification, and composition |
scientific article |
Statements
Galois theory for sets of operations closed under permutation, cylindrification, and composition (English)
0 references
16 May 2012
0 references
Linear term operations of algebras are related to classes of operations that are closed under permutation of variables, addition of inessential variables, and composition, in the same way as term operations of algebras are related to clones. In the present paper it is proved that a set of operations on a set \(A\) is the set of linear term operations of some algebra on \(A\) if and only if it is closed under the above-mentioned operations and contains all projections. It is shown that the closure system of subuniverses of a reduct of the full iterative algebra is uncountable, and it is described in terms of a Galois connection between operations and so-called systems of pointed multisets. I think that the article contains valuable results and may be a starting point for other studies on this subject.
0 references
linear term operations
0 references
read-once function
0 references
function algebra
0 references
Galois connection
0 references
system of pointed multisets
0 references
permutation of variables
0 references
cylindrification
0 references
composition
0 references