Galois theory for semiclones
From MaRDI portal
Publication:334979
Abstract: We present a Galois theory connecting finitary operations with pairs of finitary relations one of which is contained in the other. The Galois closed sets on both sides are characterised as locally closed subuniverses of the full iterative function algebra (semiclones) and relation pair clones, respectively. Moreover, we describe the modified closure operators if only functions and relation pairs of a certain bounded arity, respectively, are considered.
Recommendations
Cites work
- scientific article; zbMATH DE number 3150816 (Why is no real title available?)
- scientific article; zbMATH DE number 3968584 (Why is no real title available?)
- scientific article; zbMATH DE number 3972929 (Why is no real title available?)
- scientific article; zbMATH DE number 4008392 (Why is no real title available?)
- scientific article; zbMATH DE number 4037865 (Why is no real title available?)
- scientific article; zbMATH DE number 3677917 (Why is no real title available?)
- scientific article; zbMATH DE number 3765856 (Why is no real title available?)
- scientific article; zbMATH DE number 3603343 (Why is no real title available?)
- scientific article; zbMATH DE number 3614832 (Why is no real title available?)
- scientific article; zbMATH DE number 3432342 (Why is no real title available?)
- scientific article; zbMATH DE number 3317731 (Why is no real title available?)
- A dichotomy theorem for constraint satisfaction problems on a 3-element set
- A general Galois theory for operations and relations in arbitrary categories
- A survey of clones on infinite sets
- Absorbing subalgebras, cyclic terms, and the constraint satisfaction problem
- Clausal relations and {C}-clones
- Clones with nullary operations.
- Closed classes of functions, generalized constraints, and clusters
- Closed systems of functions and predicates
- Function Algebras on Finite Sets
- Galois theory for minors of finite functions
- Galois theory for semiclones
- Galois theory for sets of operations closed under permutation, cylindrification, and composition
- Minimal functions on the random graph
- On Galois Connections between External Operations and Relational Constraints: Arity Restrictions and Operator Decompositions
- On closed sets of relational constraints and classes of functions closed under variable substitutions
- Reconstructing the topology of clones
- The cardinality of the set of all clones containing a given minimal clone on three elements
- Topological Birkhoff
Cited in
(17)- Galois theory for minors of finite functions
- Galois theory of semilinear transformations
- Reconstructing the topology of clones
- Characterization of preclones by matrix collections
- Clones with nullary operations.
- Galois theory for finite algebras of operations and multioperations of rank 2
- \(S\)-preclones and the Galois connection \(^S\mathrm{Pol} - {^S\mathrm{Inv}}\). I.
- scientific article; zbMATH DE number 3906400 (Why is no real title available?)
- Galois theory for sets of operations closed under permutation, cylindrification, and composition
- scientific article; zbMATH DE number 1522671 (Why is no real title available?)
- scientific article; zbMATH DE number 1775480 (Why is no real title available?)
- Galois theory for clones and superclones
- scientific article; zbMATH DE number 4027545 (Why is no real title available?)
- On closed sets of relational constraints and classes of functions closed under variable substitutions
- Galois theory for semiclones
- A Galois connection of algebraic relations and colored resets
- Semi-topological Galois Theory
This page was built for publication: Galois theory for semiclones
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q334979)
