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
    0 references
    0 references
    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
    0 references
    poset retraction
    0 references
    series-parallel poset
    0 references
    0 references