Algebraic properties and dismantlability of finite posets
type: Item
instance of: scholarly article
title: Algebraic properties and dismantlability of finite posets
zbMATH Open document ID: 0872.06001
DOI: 10.1016/0012-365X(95)00312-K
author: Benoît Larose
author: L. Zádori
published in: Discrete Mathematics
publication date: 1997-10-06T00:00:00Z
review text: The authors generalize some known results to arbitrary finite posets. They show that for every finite poset the existence of Gumm or Jónsson operations is equivalent to the existence of a near unanimity function in the clone of isotone operations. Finite connected posets satisfying these equivalent conditions are characterized by the property that their idempotent subalgebras are dismantlable. They obtain that the problem of determining if a finite poset admits a near unanimity function is decidable.
Mathematics Subject Classification ID: 06A06
zbMATH DE Number: 1018619
zbMATH Keywords: dismantlability
zbMATH Keywords: Gumm operation
zbMATH Keywords: Jónsson operation
zbMATH Keywords: finite posets
zbMATH Keywords: near unanimity function
zbMATH Keywords: isotone operations
zbMATH Keywords: connected posets
zbMATH Keywords: idempotent subalgebras
MaRDI profile type: Publication
cites work: Monotone clones and congruence modularity
cites work: A structure theory for ordered sets
cites work: Congruence modularity is permutability composed with distributivity
cites work: Algebras Whose Congruence Lattices are Distributive.
cites work: A property of projective ordered sets
cites work: Monotone clones, residual smallness and congruence distributivity
cites work: Implication algebras are 3-permutable and 3-distributive
cites work: Near unanimity identities and congruence distributivity in equational classes
cites work: Finite Topological Spaces
cites work: A maximal clone of monotone operations which is not finitely generated
cites work: Monotone Jónsson operations and near unanimity functions
cites work: Posets, near unanimity functions and zigzags
description: scientific article; zbMATH DE number 1018619