Retractions onto series-parallel posets

Dalmau, V.; Krokhin, A.; Larose, B.

Abstract

The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet admits a retraction onto P, that is, whether there is a homomorphism from Q onto P which fixes every element of P. We study this problem for finite series-parallel posets P. We present equivalent combinatorial, algebraic, and topological charaterisations of posets for which the problem is tractable, and, for such a poset P, we describe posets admitting a retraction onto P.

Citation

Dalmau, V., Krokhin, A., & Larose, B. (2008). Retractions onto series-parallel posets. Discrete Mathematics, 308(11), 2104-2114. https://doi.org/10.1016/j.disc.2006.08.010

• Journal Article Type: Article
• Publication Date: Jun 6, 2008
• Deposit Date: Dec 18, 2009
• Journal: Discrete mathematics.
• Print ISSN: 0012-365X
• Electronic ISSN: 2578-9252
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 308
• Issue: 11
• Pages: 2104-2114
• DOI: https://doi.org/10.1016/j.disc.2006.08.010
• Keywords: Poset retraction, Series-parallel, Posets, Complexity.
• Public URL: https://durham-repository.worktribe.com/output/1522857