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

From MaRDI portal





scientific article; zbMATH DE number 6035622
Language Label Description Also known as
default for all languages
No label defined
    English
    Galois theory for sets of operations closed under permutation, cylindrification, and composition
    scientific article; zbMATH DE number 6035622

      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