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
      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