Order varieties and monotone retractions of finite posets (Q5947340)

From MaRDI portal
Revision as of 09:52, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 1660940
Language Label Description Also known as
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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references