Algebraic properties and dismantlability of finite posets

DOI10.1016/0012-365X(95)00312-KzbMath0872.06001MaRDI QIDQ1356527

Benoit Larose, László Zádori

Publication date: 6 October 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

finite posetsnear unanimity functiondismantlabilityconnected posetsGumm operationidempotent subalgebrasisotone operationsJónsson operation

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items (6)

Forbidden lifts (NP and CSP for combinatorialists) ⋮ Reflexive digraphs with near unanimity polymorphisms ⋮ Algebra and the Complexity of Digraph CSPs: a Survey ⋮ Reflexive graphs with near unanimity but no semilattice polymorphisms ⋮ On constantive simple and order-primal algebras ⋮ CSP duality and trees of bounded pathwidth

Cites Work

• Monotone clones and congruence modularity
• A structure theory for ordered sets
• Congruence modularity is permutability composed with distributivity
• A property of projective ordered sets
• Near unanimity identities and congruence distributivity in equational classes
• A maximal clone of monotone operations which is not finitely generated
• Monotone Jónsson operations and near unanimity functions
• Implication algebras are 3-permutable and 3-distributive
• Monotone clones, residual smallness and congruence distributivity
• Posets, near unanimity functions and zigzags
• Finite Topological Spaces
• Algebras Whose Congruence Lattices are Distributive.

This page was built for publication: Algebraic properties and dismantlability of finite posets