Algebraic properties and dismantlability of finite posets (Q1356527)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Algebraic properties and dismantlability of finite posets
scientific article

    Statements

    Algebraic properties and dismantlability of finite posets (English)
    0 references
    0 references
    0 references
    6 October 1997
    0 references
    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.
    0 references
    0 references
    dismantlability
    0 references
    Gumm operation
    0 references
    Jónsson operation
    0 references
    finite posets
    0 references
    near unanimity function
    0 references
    isotone operations
    0 references
    connected posets
    0 references
    idempotent subalgebras
    0 references