Galois theory for semiclones

DOI10.1007/s00012-016-0407-yzbMath1354.08002arXiv1509.06355OpenAlexW2249850528WikidataQ55670523 ScholiaQ55670523MaRDI QIDQ334979

Mike Behrisch

Publication date: 1 November 2016

Published in: Algebra Universalis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.06355

zbMATH Keywords

Galois theoryiterative algebrarelation pair clonesemiclone

Mathematics Subject Classification ID

Operations and polynomials in algebraic structures, primal algebras (08A40) Relational systems, laws of composition (08A02) Galois correspondences, closure operators (in relation to ordered sets) (06A15)

Related Items

Galois theory for semiclones, Reconstructing the topology of clones

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Clones with nullary operations.
• Galois theory for semiclones
• Galois theory for sets of operations closed under permutation, cylindrification, and composition
• Closed classes of functions, generalized constraints, and clusters
• A survey of clones on infinite sets
• Galois theory for minors of finite functions
• A general Galois theory for operations and relations in arbitrary categories
• The cardinality of the set of all clones containing a given minimal clone on three elements
• Minimal functions on the random graph
• Closed systems of functions and predicates
• On closed sets of relational constraints and classes of functions closed under variable substitutions
• Absorbing Subalgebras, Cyclic Terms, and the Constraint Satisfaction Problem
• Reconstructing the topology of clones
• Clausal relations and {C}-clones
• On Galois Connections between External Operations and Relational Constraints: Arity Restrictions and Operator Decompositions
• A dichotomy theorem for constraint satisfaction problems on a 3-element set
• Function Algebras on Finite Sets
• Topological Birkhoff