# The Setup Polyhedron of Series-Parallel Posets

Schrader, Rainer and Wambach, Georg
(1997)
*The Setup Polyhedron of Series-Parallel Posets.*
**Published in: **
Discrete Applied Mathematics Vol. 79 (1-3).
pp. 213-221.

## Abstract

To every linear extension L of a poset P=(P,<) we associate a {0,1}-vector x = x(L) with xe = 1 if and only if e is preceded by a jump in L or e is the first element in L. Let Q = conv{ x(L) | L in L(P) } be the convex hull of all incidence vectors of linear extensions of P. For the case of series-parallel posets we give a linear description of Q.

Actions:

Content information:

Deposit Information:

ZAIK Number: | zpr94-181 |
---|---|

Depositing User: | Rainer Schrader |

Date Deposited: | 02 Apr 2001 00:00 |

Last Modified: | 09 Jan 2012 10:37 |

URI: | http://e-archive.informatik.uni-koeln.de/id/eprint/181 |