Descending chains and antichains of the unary, linear, and monotone subfunction relations
From MaRDI portal
Publication:862976
Recommendations
Cites work
- scientific article; zbMATH DE number 3183157 (Why is no real title available?)
- scientific article; zbMATH DE number 3505053 (Why is no real title available?)
- scientific article; zbMATH DE number 1500515 (Why is no real title available?)
- scientific article; zbMATH DE number 1748069 (Why is no real title available?)
- scientific article; zbMATH DE number 789816 (Why is no real title available?)
- scientific article; zbMATH DE number 5488086 (Why is no real title available?)
- A structure theory for ordered sets
- Algebras of multiplace functions
- Boolean minors
- Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
- Every countable lattice is a retract of a direct product of chains
- Galois theory for minors of finite functions
- NP-partitions over posets with an application to reducing the set of solutions of NP problems
- On idempotents and Green relations in the algebras of many-placed functions
- On the structure of semigroups
- The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
Cited in
(17)- Galois theory for analogical classifiers
- Labeled posets are universal
- An infinite descending chain of Boolean subfunctions consisting of threshold functions
- Decompositions of functions based on arity gap
- Fine hierarchies via Priestley duality
- Parametrized arity gap
- On the effect of variable identification on the essential arity of functions on finite sets
- The arity gap of order-preserving functions and extensions of pseudo-Boolean functions
- Equivalence of operations with respect to discriminator clones
- On a class of bases for Boolean functions
- Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms
- Additive decomposability of functions over abelian groups
- Clones with finitely many relative \({\mathcal R}\)-classes
- On the homomorphism order of labeled posets
- Pivotal decomposition schemes inducing clones of operations
- Fine hierarchies and m-reducibilities in theoretical computer science
- Generalizations of Świerczkowski's lemma and the arity gap of finite functions
This page was built for publication: Descending chains and antichains of the unary, linear, and monotone subfunction relations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q862976)
