Galois theory for minors of finite functions
From MaRDI portal
Publication:1613555
DOI10.1016/S0012-365X(01)00297-7zbMath1010.06012OpenAlexW2020661143MaRDI QIDQ1613555
Publication date: 29 August 2002
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00297-7
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (43)
Topology and Adjunction in Promise Constraint Satisfaction ⋮ Definability of Boolean function classes by linear equations over \(\mathbf{GF}(2)\) ⋮ Post classes characterized by functional terms ⋮ Parametrized arity gap ⋮ Solutions to the systems of functional equations of multivalued logic ⋮ The lattice and semigroup structure of multipermutations ⋮ Galois theory for semiclones ⋮ Unnamed Item ⋮ Descending chains and antichains of the unary, linear, and monotone subfunction relations ⋮ Join-irreducible Boolean functions ⋮ Closed classes of functions, generalized constraints, and clusters ⋮ Promise Constraint Satisfaction: Algebraic Structure and a Symmetric Boolean Dichotomy ⋮ Reconstructing permutations from identification minors ⋮ Totally symmetric functions are reconstructible from identification minors ⋮ The minor order of homomorphisms via natural dualities ⋮ The arity gap of order-preserving functions and extensions of pseudo-Boolean functions ⋮ Galois theory for analogical classifiers ⋮ Galois theory for sets of operations closed under permutation, cylindrification, and composition ⋮ Majority-closed minions of Boolean functions ⋮ On complexity of problem of satisfiability for systems of countable-valued functional equations ⋮ Pivotal decomposition schemes inducing clones of operations ⋮ Closed sets of finitary functions between finite fields of coprime order ⋮ On a quasi-ordering on Boolean functions ⋮ Decompositions of functions based on arity gap ⋮ 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 ⋮ Clones with finitely many relative \({\mathcal R}\)-classes ⋮ ADDITIVE DECOMPOSABILITY OF FUNCTIONS OVER ABELIAN GROUPS ⋮ Self-commuting lattice polynomial functions on chains ⋮ On the number of clonoids ⋮ Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms ⋮ CHARACTERIZATION OF PRECLONES BY MATRIX COLLECTIONS ⋮ Exact learning of DNF formulas using DNF hypotheses ⋮ ON THE EFFECT OF VARIABLE IDENTIFICATION ON THE ESSENTIAL ARITY OF FUNCTIONS ON FINITE SETS ⋮ On solutions to systems of functional equations of multiple-valued logic ⋮ Equivalence of operations with respect to discriminator clones ⋮ Rainbow Coloring Hardness via Low Sensitivity Polymorphisms ⋮ CONTENT AND SINGLETONS BRING UNIQUE IDENTIFICATION MINORS ⋮ Unnamed Item ⋮ Generalizations of Świerczkowski's lemma and the arity gap of finite functions ⋮ A complete classification of equational classes of threshold functions included in clones
This page was built for publication: Galois theory for minors of finite functions
