Title of article
Algebraic properties and dismantlability of finite posets Original Research Article
Author/Authors
Benoit Larose، نويسنده , , Laszlo Zadori، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
11
From page
89
To page
99
Abstract
We show that every finite connected poset which admits certain operations such as Gumm or Jónsson operations, or a near unanimity function is dismantlable. This result is used to prove that a finite poset admits Gumm operations if and only if it admits a near unanimity function. Finite connected posets satisfying these equivalent conditions are characterized by the property that their idempotent subalgebras are dismantlable. As a consequence of these results we obtain that the problem of determining if a finite poset admits a near unanimity function is decidable.
Journal title
Discrete Mathematics
Serial Year
1997
Journal title
Discrete Mathematics
Record number
944087
Link To Document