Galois theory for sets of operations closed under permutation, cylindrification, and composition (Q422339): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
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
    0 references
    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

    Identifiers