Retractions onto series-parallel posets (Q2483392): Difference between revisions

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.