Convex and discrete geometry Polytopes and polyhedra Example
Hypercube
Builds on FacetVertex of a polytopef-vector
Example
For , the -dimensional hypercube is It is a convex polytope: it is the convex hull of the points with all coordinates in , and these are its vertices. Its facets are the sets where one coordinate is fixed to or to .
A face of is obtained by fixing some coordinates to or and leaving the others free. A -dimensional face leaves coordinates free, so the number of -faces is For this gives the f-vector of the ordinary cube.
is a simple polytope. At a vertex the edges change exactly one coordinate of , and there are coordinates, so every vertex lies in edges.
Remarks
The graph of is the hypercube graph: its vertices are the strings of length , joined when they differ in one place. Many authors use instead; it has the same combinatorics and is centrally symmetric about . For the hypercube is also called the tesseract, with -vector .
Reading path
To understand this page from the ground up, read these 4 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Facet concept
- Vertex of a polytope concept
- f-vector concept
- Hypercube example
Where this leads
1 page builds on this one.
Further reading
About this page
| Tag | P9PYM71GMM |
|---|---|
| URI | m2://P9PYM71GMM |
| Kind | example |
| Writing | W0 stub |
| MSC | 52B12, 52B11, 51M20 |
| Instance of | Convex polytope, Simple polytope |
| Uses | Facet, Vertex of a polytope, f-vector |
| Same as |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.