Article ID Journal Published Year Pages File Type
4650502 Discrete Mathematics 2008 11 Pages PDF
Abstract

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

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,