This page is an entry in an

Encyclopedia of Combinatorial Polytope Sequences



Back to big table.

Weak order polytope

(No 3d term.)

• Weak order polytopes P_WO [science direct] (S. Fiorini, P. Fishburn)
• convex_hull({char_vector_WO | WO a weak order with n elements})
• Dimensions:
0, 2, 6, 12, ... n(n-1)
• Number of Vertices in nth polytope:
1, 3, 13, 75, ... sum{k=0..inf} (k^n)/(2^(k-1))[ OEIS A000670]
• Number of Facets:
0, 3, 15, 106 ... OPEN [ OEIS ?]
• f-vectors:
1, 3, 3, 1, 13, ... [ OEIS ?]
top    index