The fixed point property for posets of small width (Q1267603)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The fixed point property for posets of small width
scientific article

    Statements

    The fixed point property for posets of small width (English)
    0 references
    0 references
    1998
    0 references
    The author studies the fixed point property for finite posets of width 3 or 4 in terms of forbidden retracts. The ranked forbidden retracts are determined explicitly. The posets in the list of forbidden retracts are ordinal sums of ranked posets. The elements in consecutive ranks therefore form bipartite posets with at most four minimal elements and four maximal elements. Finally, he solves one part of a two-part problem proposed by Niederle in 1989.
    0 references
    posets of small width
    0 references
    minimal automorphic retract
    0 references
    fixed point property
    0 references
    finite posets
    0 references
    forbidden retracts
    0 references
    ranked posets
    0 references
    bipartite posets
    0 references

    Identifiers