Title of article :
The permutahedron of series-parallel posets
Author/Authors :
Andreas S. Schulz، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
6
From page :
85
To page :
90
Abstract :
The permutahedron Perm(P) of a poset P is defined as the convex hull of those permutations that are linear extensions of P. Von Arnim et al. (1990) gave a linear description of the permutahedron of a series-parallel poset. Unfortunately, their main theorem characterizing the facet defining inequalities is only correct for not series-decomposable posets. We do not only give a proof of the revised version of this theorem but also extend it partially to the case of arbitrary posets and obtain a new complete and minimal description of Perm(P) if P is series-parallel. Furthermore, we summarize briefly results about the corresponding separation problem.
Journal title :
Discrete Applied Mathematics
Serial Year :
1995
Journal title :
Discrete Applied Mathematics
Record number :
884173
Link To Document :
بازگشت