Reversible and bijectively related posets (Q2390976): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 19:15, 2 February 2024

scientific article
Language Label Description Also known as
English
Reversible and bijectively related posets
scientific article

    Statements

    Reversible and bijectively related posets (English)
    0 references
    0 references
    10 August 2009
    0 references
    A poset is said to be reversible if every of its order-preserving self-bijections is an automorphism. Three classes of reversible posets are described: 1) Every poset \(P\) of height 2 that has finitely many connected components and contains finitely many crowns is reversible. 2) Let \(P\) be a well-founded poset such that every level \(P_{\alpha}\), \(\alpha< h(P)\), of \(P\) is finite. Then \(P\) is reversible. 3) A partially well-ordered set is hereditarily reversible. Also a sufficient condition for an order-preserving bijection to be an isomorphism is presented. Two posets are called bijectively related if from each of the two posets there exists an order-preserving bijection to the other. Then, two examples of pairs of non-isomorphic, bijectively related posets are given; further an example of a non-reversible poset that is bijectively related onto itself.
    0 references
    order-preserving bijection
    0 references
    order isomorphism
    0 references
    reversible poset
    0 references
    bijectively related posets
    0 references

    Identifiers