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.