The fixed point property in ordered sets of width two (Q1095161)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The fixed point property in ordered sets of width two |
scientific article; zbMATH DE number 4027524
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The fixed point property in ordered sets of width two |
scientific article; zbMATH DE number 4027524 |
Statements
The fixed point property in ordered sets of width two (English)
0 references
1987
0 references
The authors study the fixed point property in partially ordered sets of width two (every antichain contains at most two elements). Four-crown towers and belfries are defined, where a four-crown tower is a lexicographic sum of two-element antichains over a well-ordered index- set, and a belfry is - loosely speaking - a four-crown tower with a top to it. Theorem 1. Let P be an ordered set of width two. (1.1) If P has the fixed point property, then it contains a belfry (in P). (1.2) If P is chain- complete, then the following statements are equivalent: (a) P has the fixed point property, (b) P contains a belfry (in P), (c) no four-crown tower in P is a retract of P, (d) P is dismantlable. - Theorem 2. Let P be an ordered set of width two. If P or Q is chain-complete (Q is a poset of arbitrary width), and both P and Q have the fixed point property, then \(P\times Q\) has the fixed point property.
0 references
fixed point property
0 references
partially ordered sets
0 references
width
0 references
antichain
0 references
Four- crown towers
0 references
belfries
0 references
chain-complete
0 references
dismantlable
0 references
0.8408458828926086
0 references
0.8088429570198059
0 references
0.8015244007110596
0 references
0.7962073683738708
0 references
0.7946199774742126
0 references