Descending chains and antichains of the unary, linear, and monotone subfunction relations

DOI10.1007/s11083-006-9036-yzbMath1124.08002OpenAlexW1994234838MaRDI QIDQ862976

Erkko Lehtonen

Publication date: 25 January 2007

Published in: Order (Search for Journal in Brave)

Full work available at URL: http://orbilu.uni.lu/handle/10993/3267

zbMATH Keywords

Green's relationsmonotone functionspartial orderscloneslinear functionsMenger systems

Mathematics Subject Classification ID

Partial orders, general (06A06) Operations and polynomials in algebraic structures, primal algebras (08A40) Relational systems, laws of composition (08A02)

Related Items

Parametrized arity gap ⋮ On a class of bases for Boolean functions ⋮ Totally symmetric functions are reconstructible from identification minors ⋮ The arity gap of order-preserving functions and extensions of pseudo-Boolean functions ⋮ Galois theory for analogical classifiers ⋮ Fine hierarchies via Priestley duality ⋮ Pivotal decomposition schemes inducing clones of operations ⋮ On the homomorphism order of labeled posets ⋮ Decompositions of functions based on arity gap ⋮ Fine hierarchies and m-reducibilities in theoretical computer science ⋮ Labeled posets are universal ⋮ Clones with finitely many relative \({\mathcal R}\)-classes ⋮ ADDITIVE DECOMPOSABILITY OF FUNCTIONS OVER ABELIAN GROUPS ⋮ Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms ⋮ ON THE EFFECT OF VARIABLE IDENTIFICATION ON THE ESSENTIAL ARITY OF FUNCTIONS ON FINITE SETS ⋮ Equivalence of operations with respect to discriminator clones ⋮ Generalizations of Świerczkowski's lemma and the arity gap of finite functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Every countable lattice is a retract of a direct product of chains
• A structure theory for ordered sets
• Algebras of multiplace functions
• Galois theory for minors of finite functions
• NP-partitions over posets with an application to reducing the set of solutions of NP problems
• Boolean minors
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
• On the structure of semigroups
• On idempotents and Green relations in the algebras of many-placed functions
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)