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