Math 2.0

Geometry Definition

Simplex

Builds on Affine independenceConvex hull

Definition

Let n≥0n \ge 0 and N≥nN \ge n be integers. Let v0,…,vnv_0, \ldots, v_n be affinely independent points of ℝN\R^N. The nn-simplex with vertices v0,…,vnv_0, \ldots, v_n is their convex hull Δ={t0v0+⋯+tnvn:t0,…,tn≥0, t0+⋯+tn=1}.\Delta = \set{t_0 v_0 + \cdots + t_n v_n : t_0, \ldots, t_n \ge 0, \ t_0 + \cdots + t_n = 1}. The number nn is its dimension. The convex hull of a nonempty subset of the vertices is a face of Δ\Delta.

Remarks

The numbers t0,…,tnt_0, \ldots, t_n are the barycentric coordinates of a point of Δ\Delta, and they are unique by affine independence.

Example: v0=(0,0)v_0 = (0, 0), v1=(1,0)v_1 = (1, 0) and v2=(0,1)v_2 = (0, 1) are affinely independent, since v1−v0v_1 - v_0 and v2−v0v_2 - v_0 are linearly independent. Their 22-simplex is the triangle {(x,y):x,y≥0, x+y≤1}\set{(x, y) : x, y \ge 0, \ x + y \le 1}.

Non-example: the points (0,0)(0, 0), (1,0)(1, 0) and (2,0)(2, 0) are not affinely independent. Their convex hull is the segment from (0,0)(0, 0) to (2,0)(2, 0), a 11-simplex but not a 22-simplex.

The standard nn-simplex is the simplex in ℝn+1\R^{n+1} with the standard basis vectors as vertices. Some texts, and Mathlib, use the word simplex for the family of vertices rather than for their convex hull.

Reading path

To understand this page from the ground up, read these 3 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 independence concept
  2. Convex hull concept
  3. Simplex definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Simplex
About this page
TagCSK0KBMARJ
URIm2://CSK0KBMARJ
Kinddefinition
WritingW0 stub
MSC51M20, 52B11
DefinesSimplex
UsesAffine independence, Convex hull

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.