Math 2.0

Convex and discrete geometry Polytopes and polyhedra Example

Hypercube

Builds on FacetVertex of a polytopef-vector

Example

For d≥1d \ge 1, the dd-dimensional hypercube is Cd=[0,1]d={x∈ℝd:0≤xi≤1 for i=1,…,d}.C_d = [0,1]^d = \set{x \in \R^d : 0 \le x_i \le 1 \text{ for } i = 1, \dots, d}. It is a convex polytope: it is the convex hull of the 2d2^d points with all coordinates in {0,1}\set{0, 1}, and these are its vertices. Its facets are the 2d2d sets where one coordinate is fixed to 00 or to 11.

A face of CdC_d is obtained by fixing some coordinates to 00 or 11 and leaving the others free. A kk-dimensional face leaves kk coordinates free, so the number of kk-faces is fk(Cd)=2d−k(dk).f_k(C_d) = 2^{d-k} \binom{d}{k}. For d=3d = 3 this gives the f-vector (8,12,6)(8, 12, 6) of the ordinary cube.

CdC_d is a simple polytope. At a vertex vv the edges change exactly one coordinate of vv, and there are dd coordinates, so every vertex lies in dd edges.

Remarks

The graph of CdC_d is the hypercube graph: its vertices are the 0/10/1 strings of length dd, joined when they differ in one place. Many authors use [−1,1]d[-1, 1]^d instead; it has the same combinatorics and is centrally symmetric about 00. For d=4d = 4 the hypercube is also called the tesseract, with ff-vector (16,32,24,8)(16, 32, 24, 8).

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
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Facet concept
  2. Vertex of a polytope concept
  3. f-vector concept
  4. Hypercube example

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Hypercube
About this page
TagP9PYM71GMM
URIm2://P9PYM71GMM
Kindexample
WritingW0 stub
MSC52B12, 52B11, 51M20
Instance ofConvex polytope, Simple polytope
UsesFacet, 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.

What links here

Used by