Retractions onto series-parallel posets (Q2483392)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Retractions onto series-parallel posets |
scientific article |
Statements
Retractions onto series-parallel posets (English)
0 references
28 April 2008
0 references
Let \(Q\) be a poset and \(P\) be its subposet. A monotone mapping \(h\) from \(Q\) to \(P\) is called a retraction from \(Q\) onto \(P\) if \(h(x)=x\) for every \(x\in P\). The poset retraction problem for a poset \(P\) is whether a given poset \(Q\) containing \(P\) as a subposet admits a retraction onto \(P\). In the paper, this problem is investigated for series-parallel posets \(P\), i.e., for posets \(P\) which are constructed from singletons by means of disjoint unions and ordinal sums. The authors describe posets which admit a retraction onto \(P\) for \(P\) from a certain class of finite series-parallel posets.
0 references
poset retraction
0 references
series-parallel poset
0 references