๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

N-free posets as generalizations of series-parallel posets

โœ Scribed by M. Habib; R. Jegou


Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
474 KB
Volume
12
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The permutahedron of series-parallel pos
โœ Annelie Von Arnim; Ulrich Faigle; Rainer Schrader ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 409 KB
The setup polyhedron of series-parallel
โœ Rainer Schrader; Georg Wambach ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 542 KB

To every linear extension L of a poset P = (P. < ) we associate a 0, l-vector x =x(L) with xc = 1 if and only if e is preceded by a jump in L or e is the first element in L. Let the setup polyhedron .Y = conv{x(l): L E U(P)} be the convex hull of the incidence vectors of all linear extensions of P.