On closed sets of relational constraints and classes of functions closed under variable substitutions
From MaRDI portal
Publication:2577758
DOI10.1007/s00012-005-1933-1zbMath1095.08002arXiv1508.01558OpenAlexW2963920170MaRDI QIDQ2577758
Stephan Foldes, Miguel Couceiro
Publication date: 6 January 2006
Published in: Algebra Universalis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1508.01558
Relational systems, laws of composition (08A02) Galois correspondences, closure operators (in relation to ordered sets) (06A15)
Related Items (17)
Galois theory for semiclones ⋮ Join-irreducible Boolean functions ⋮ Closed classes of functions, generalized constraints, and clusters ⋮ Reconstructing permutations from identification minors ⋮ Totally symmetric functions are reconstructible from identification minors ⋮ The minor order of homomorphisms via natural dualities ⋮ Galois theory for analogical classifiers ⋮ Galois theory for sets of operations closed under permutation, cylindrification, and composition ⋮ On a quasi-ordering on Boolean functions ⋮ Reflections on and of minor-closed classes of multisorted operations ⋮ RECONSTRUCTING MULTISETS OVER COMMUTATIVE GROUPOIDS AND AFFINE FUNCTIONS OVER NONASSOCIATIVE SEMIRINGS ⋮ Variants of Essential Arity for Partial Functions ⋮ Reflections and powers of multisorted minions ⋮ Self-commuting lattice polynomial functions on chains ⋮ CHARACTERIZATION OF PRECLONES BY MATRIX COLLECTIONS ⋮ CONTENT AND SINGLETONS BRING UNIQUE IDENTIFICATION MINORS ⋮ A complete classification of equational classes of threshold functions included in clones
This page was built for publication: On closed sets of relational constraints and classes of functions closed under variable substitutions
