0/1-polytope

A 0/1-polytope is a convex polytope generated by the convex hull of a subset of d coordinates value 0 or 1, {0,1}d. The full domain is the unit hypercube with cut planes passing through these coordinates.[1] A d-polytope requires at least d+1 vertices, and can't be all in the same hyperplanes.

n-simplex polytopes for example can be generated (n+1) vertices, using the origin, and one vertex along each primary axis, (1,0....), etc.

References
  1. Branko Grunbaum, Convex Polytopes, 2003. 4.9 Additional notes and comments, p.69a


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.