0/1-polytope: Difference between revisions
Appearance
Content deleted Content added
tag as one source |
more sources |
||
Line 1: | Line 1: | ||
{{Short description|Type of convex polytope}} |
{{Short description|Type of convex polytope}} |
||
⚫ | A '''0/1-polytope''' is a [[convex polytope]] generated by the [[convex hull]] of a subset of {{math|1=''d''}} coordinates value 0 or 1, {{math|1={0,1}<sup>''d''</sup>}}.{{r|ziegler}} The full domain is the unit [[hypercube]] with cut [[hyperplane]]s passing through these coordinates.{{r|grunbaum}} A {{mvar|d}}-polytope requires at least {{math|''d'' + 1}} vertices, and can't be all in the same hyperplanes. |
||
{{one source |date=May 2024}} |
|||
⚫ | A '''0/1-polytope''' is a [[convex polytope]] generated by the [[convex hull]] of a subset of {{math|1=''d''}} coordinates value 0 or 1, {{math|1={0,1}<sup>''d''</sup>}}. The full domain is the unit [[hypercube]] with cut [[hyperplane]]s passing through these coordinates.{{r|grunbaum}} A {{mvar|d}}-polytope requires at least {{math|''d'' + 1}} vertices, and can't be all in the same hyperplanes. |
||
{{nowrap|1=''n''-}}[[simplex]] polytopes for example can be generated {{math|1=''n'' + 1}} vertices, using the origin, and one vertex along each primary axis, {{math|1=(1,0....)}}, etc. |
{{nowrap|1=''n''-}}[[simplex]] polytopes for example can be generated {{math|1=''n'' + 1}} vertices, using the origin, and one vertex along each primary axis, {{math|1=(1,0....)}}, etc. Every [[simple polytope|simple]] 0/1-polytope is a [[Proprism|Cartesian product]] of 0/1 simplexes.{{r|kw}} |
||
==References== |
==References== |
||
{{reflist|refs= |
{{reflist|refs= |
||
<ref name= |
<ref name=grunbaum>{{cite book |
||
| last = Grünbaum | first = Branko | authorlink = Branko Grünbaum |
| last = Grünbaum | first = Branko | authorlink = Branko Grünbaum |
||
| title = Convex Polytopes |
| title = Convex Polytopes |
||
Line 17: | Line 16: | ||
| url = https://books.google.com/books?id=5iV75P9gIUgC&pg=PA69 |
| url = https://books.google.com/books?id=5iV75P9gIUgC&pg=PA69 |
||
}}</ref> |
}}</ref> |
||
<ref name=kw>{{citation |
|||
| last1 = Kaibel | first1 = Volker |
|||
| last2 = Wolff | first2 = Martin |
|||
| doi = 10.1006/eujc.1999.0328 |
|||
| issue = 1 |
|||
| journal = European Journal of Combinatorics |
|||
| mr = 1737334 |
|||
| pages = 139–144 |
|||
| title = Simple 0/1-polytopes |
|||
| volume = 21 |
|||
| year = 2000}}</ref> |
|||
<ref name=ziegler>{{citation |
|||
| last = Ziegler | first = Günter M. | author-link = Günter Ziegler |
|||
| contribution = Lectures on 0/1-polytopes |
|||
| isbn = 3-7643-6351-7 |
|||
| mr = 1785291 |
|||
| pages = 1–41 |
|||
| publisher = Birkhäuser | location = Basel |
|||
| series = DMV Sem. |
|||
| title = Polytopes—combinatorics and computation (Oberwolfach, 1997) |
|||
| volume = 29 |
|||
| year = 2000}}</ref> |
|||
}} |
}} |
Revision as of 00:40, 15 May 2024
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.[1] The full domain is the unit hypercube with cut hyperplanes passing through these coordinates.[2] 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. Every simple 0/1-polytope is a Cartesian product of 0/1 simplexes.[3]
References
- ^ Ziegler, Günter M. (2000), "Lectures on 0/1-polytopes", Polytopes—combinatorics and computation (Oberwolfach, 1997), DMV Sem., vol. 29, Basel: Birkhäuser, pp. 1–41, ISBN 3-7643-6351-7, MR 1785291
- ^ Grünbaum, Branko (2003). "4.9. Additional notes and comments". Convex Polytopes. Springer. p. 69a.
- ^ Kaibel, Volker; Wolff, Martin (2000), "Simple 0/1-polytopes", European Journal of Combinatorics, 21 (1): 139–144, doi:10.1006/eujc.1999.0328, MR 1737334