Retractions onto series-parallel posets
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Dalmau, Víctor
- dc.contributor.author Krokhin, Andrei
- dc.contributor.author Larose, Benoit
- dc.date.accessioned 2019-01-21T09:04:42Z
- dc.date.available 2019-01-21T09:04:42Z
- dc.date.issued 2008
- dc.description.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 . 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.
- dc.description.sponsorship Financial help of NSERC Canada is gratefully acknowledged. Víctor Dalmau is partially supported by the MEC under the program “Ramon y Cajal”, Grants TIN 2006-15387-C03-03, TIN 2004-04343, the EU PASCAL Network of Excellence IST-2002-506778, and the MODNET Marie Curie Research Training Network MRTN-CT-2004-512234. Andrei Krokhin is partially supported by the UK EPSRC Grants EP/C543831/1 and EP/C54384X/1. Benoit Larose is partially supported by NSERC, FQRNT, and CRM.
- dc.format.mimetype application/pdf
- dc.identifier.citation Dalmau V, Krokhin A, Larose B. Retractions onto series-parallel posets. Discrete Math. 2008 Jun 6;308(11):2104-14. DOI: 10.1016/j.disc.2006.08.010
- dc.identifier.doi http://dx.doi.org/10.1016/j.disc.2006.08.010
- dc.identifier.issn 0012-365X
- dc.identifier.uri http://hdl.handle.net/10230/36343
- dc.language.iso eng
- dc.publisher Elsevier
- dc.relation.ispartof Discrete Mathematics. 2008 Jun 6;308(11):2104-14.
- dc.relation.projectID info:eu-repo/grantAgreement/ES/2PN/TIN2006-15387-C03-03
- dc.relation.projectID info:eu-repo/grantAgreement/ES/2PN/TIN 2004-04343
- dc.relation.projectID info:eu-repo/grantAgreement/EC/FP6/506778
- dc.relation.projectID info:eu-repo/grantAgreement/EC/FP6/512234
- dc.rights © Elsevier http://dx.doi.org/10.1016/j.disc.2006.08.010
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.subject.keyword Poset retraction
- dc.subject.keyword Series-parallel
- dc.subject.keyword Posets
- dc.subject.keyword Complexity
- dc.title Retractions onto series-parallel posets
- dc.type info:eu-repo/semantics/article
- dc.type.version info:eu-repo/semantics/acceptedVersion