LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

On Finite Generability of Clones of Finite Posets

Photo from wikipedia

In the first part of this paper we present a new family of finite bounded posets whose clones of monotone operations are not finitely generated. The proofs of these results… Click to show full abstract

In the first part of this paper we present a new family of finite bounded posets whose clones of monotone operations are not finitely generated. The proofs of these results are analogues of those in the famous paper of Tardos. Another interesting family of finite posets from the finite generability point of view is the family of locked crowns. To decide whether the clone of a locked crown where the crown is of at least six elements is finitely generated or not one needs to go beyond the scope of Tardos’s proof. Although our investigations are not conclusive in this direction, they led to the results in the second part of the paper. We call a monotone operation ascending if it is greater than or equal to some projection. We prove that the clones of bounded posets are generated by certain ascending idempotent monotone operations and the 0 and 1 constant operations. A consequence of this result is that if the clone of ascending idempotent operations of a finite bounded poset is finitely generated, then its clone is finitely generated as well. We provide an example of a half bounded finite poset whose clone of ascending idempotent operations is finitely generated but whose clone is not finitely generated. Another interesting consequence of our result is that if the clone of a finite bounded poset is finitely generated, then it has a three element generating set that consists of an ascending idempotent monotone operation and the 0 and 1 constant operations.

Keywords: finitely generated; ascending idempotent; finite generability; finite posets; clone

Journal Title: Order
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.