Algebraic properties and dismantlability of finite posets (Q1356527): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:03, 5 March 2024
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
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
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