A complete classification of equational classes of threshold functions included in clones
From MaRDI portal
Publication:5247685
DOI10.1051/RO/2014034zbMath1330.06009arXiv1310.7041OpenAlexW3099428344MaRDI QIDQ5247685
Miguel Couceiro, Karsten Schölzel, Erkko Lehtonen
Publication date: 27 April 2015
Published in: RAIRO - Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1310.7041
Boolean functions (06E30) Operations and polynomials in algebraic structures, primal algebras (08A40)
Related Items (2)
Reconstructing permutations from identification minors ⋮ CONTENT AND SINGLETONS BRING UNIQUE IDENTIFICATION MINORS
Cites Work
- Unnamed Item
- Unnamed Item
- Discrete integrals based on comonotonic modularity
- Composition of Post classes and normal forms of Boolean functions
- On a quasi-ordering on Boolean functions
- Generalizations of Świerczkowski's lemma and the arity gap of finite functions
- A theory of coalition formation in committees
- Coalition formation in simple games with dominant players
- On defining sets of vertices of the hypercube by linear inequalities
- Galois theory for minors of finite functions
- On generalized constraints and certificates
- Post classes characterized by functional terms
- Simple games and magic squares
- Equational characterizations of Boolean function classes
- Closed systems of functions and predicates
- On closed sets of relational constraints and classes of functions closed under variable substitutions
- ON THE EFFECT OF VARIABLE IDENTIFICATION ON THE ESSENTIAL ARITY OF FUNCTIONS ON FINITE SETS
- A CLASS OF MAJORITY GAMES
- Extensions of functions of 0-1 variables and applications to combinatorial optimization
- On Galois Connections between External Operations and Relational Constraints: Arity Restrictions and Operator Decompositions
- Minimizing a Submodular Function on a Lattice
- Function Algebras on Finite Sets
- The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
This page was built for publication: A complete classification of equational classes of threshold functions included in clones
