Math 2.0

Convex and discrete geometry Definition

Facet

Builds on Convex polytopeFace of a convex setAffine span

Definition

Let PP be a convex polytope of dimension d≥1d \ge 1, where the dimension of a set is the dimension of its affine span. A facet of PP is a face FF of PP with dim⁡F=d−1\dim F = d - 1.

Remarks

Example: the cube [0,1]3[0,1]^3 has dimension 33. The square {x∈[0,1]3:x3=1}\set{x \in [0,1]^3 : x_3 = 1} is the intersection of the cube with the supporting plane x3=1x_3 = 1, and its affine span is a plane, so it is a facet. The cube has six facets, one for each equation xi=0x_i = 0 or xi=1x_i = 1.

Non-example: the edge {(t,0,0):0≤t≤1}\set{(t, 0, 0) : 0 \le t \le 1} of the same cube is a face, but its dimension is 1≠21 \ne 2, so it is not a facet.

Equivalently, when P⊂ℝdP \subset \R^d is full-dimensional, FF is a facet if and only if F=P∩HF = P \cap H for a supporting hyperplane HH such that FF spans HH affinely. A full-dimensional polytope has an irredundant description by linear inequalities, unique up to positive scaling of each inequality. Its inequalities correspond one to one to its facets. The faces of dimension 00 and 11 are the vertices and edges; for d=3d = 3 the facets are the usual two-dimensional faces.

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. Affine span concept
  2. Convex polytope concept
  3. Face of a convex set concept
  4. Facet definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Facet_(geometry)
About this page
TagCCQ0QVJY4R
URIm2://CCQ0QVJY4R
Kinddefinition
WritingW0 stub
MSC52B05, 52B11
DefinesFacet
UsesConvex polytope, Face of a convex set, Affine span

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

No page links to this page yet.