Order varieties and monotone retractions of finite posets (Q5947340)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1660940
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Order varieties and monotone retractions of finite posets |
scientific article; zbMATH DE number 1660940 |
Statements
Order varieties and monotone retractions of finite posets (English)
0 references
5 September 2002
0 references
The authors introduce a new version of the concept of order varieties. They define order varieties as a class of posets closed under retractions, idempotent subalgebra and product. They prove that a finite connected poset \(P\) admits a NUF if the two-element antichain is not in the order variety generated by \(P\) and show that this class of posets has a special dismantling retraction property. They give a polynomial-time algorithm which decides the existence of a NUF on a finite poset and prove that if every idempotent subalgebra of a finite poset \(P\) is connected, then \(P\) admits symmetric idempotent monotone operations.
0 references
finite poset
0 references
order variety
0 references
near unanimity function
0 references
dismantling retraction
0 references
polynomial-time algorithm
0 references
idempotent subalgebra
0 references
0.92580396
0 references
0.90405893
0 references
0 references
0.89973986
0 references
0.89520085
0 references
0.8837048
0 references
0.8812071
0 references
0.87574095
0 references