A simplex is the convex hull of a finite set of affinely independent points. An -dimensional simplex, or -simplex, has exactly vertices: a point is a -simplex, a line segment a -simplex, a filled triangle a -simplex, and a solid tetrahedron a -simplex. Simplices are fundamental objects in geometry, topology, and computation because they provide particularly simple building blocks for higher-dimensional spaces.
Definition and affine independence
Let be points in a real affine space, such as Euclidean space . These points are affinely independent if the vectors
are linearly independent. In particular, this requires .
The simplex with these vertices is
Thus, its points are precisely the convex combinations of its vertices. Its dimension is , even if it lies in a higher-dimensional ambient space.
Affine independence is essential. Three collinear points, for example, do not determine a -simplex: their convex hull is a segment. Configurations with this kind of dependence are sometimes called degenerate simplices, but they are excluded from the usual definition of a geometric -simplex.
A simplex is a convex set and a bounded convex polytope. It has the smallest possible number of vertices for a polytope of its dimension.
Standard simplex and barycentric coordinates
The standard -simplex is commonly defined as
Its vertices are the standard coordinate vectors. Although it is represented in , it lies in an -dimensional hyperplane.
Another common coordinate model is
whose vertices are . These models are related by setting
Every point of a simplex has a unique representation
The coefficients are its barycentric coordinates. On the simplex they are nonnegative; on its entire affine hull they may also be negative.
The map
is an affine bijection from the standard simplex to any simplex with the specified vertices. Consequently, all -simplices are equivalent under invertible affine maps between their affine hulls. They need not be congruent or have the same angles or edge lengths.
Faces, boundary, and interior
Every nonempty subset of the vertices spans a face of the simplex. A face with vertices is a -simplex, so an -simplex has
faces of dimension , where the expression is a binomial coefficient.
In particular, an -simplex has:
- vertices;
- edges;
- facets, meaning faces of dimension , for .
The simplex itself is counted as a face. With the additional convention that the empty set is a face of dimension , its faces correspond exactly to all subsets of its vertex set. There are therefore faces including the empty face and the simplex itself.
For , the facet opposite is characterized by . More generally, setting a collection of barycentric coordinates to zero selects a face.
A point is in the relative interior precisely when
It is on the relative boundary when at least one coordinate is zero. “Relative” means that interior and boundary are taken within the simplex’s affine hull. A triangle embedded in , for example, has an empty three-dimensional interior but a nonempty two-dimensional relative interior.
Topologically, an -simplex is homeomorphic to a closed -dimensional ball. For , its boundary is homeomorphic to the sphere .
Metric geometry and volume
Affine structure determines faces and barycentric coordinates, but lengths, angles, and volumes require a metric.
For vertices , form the edge matrix
The -dimensional volume is
where denotes the determinant. This generalizes the area formula for a triangle and the volume formula for a tetrahedron.
For a simplex embedded in with , the corresponding formula is
Here is the Gram matrix of the edge vectors. Its determinant is positive exactly when those vectors are linearly independent.
A regular simplex has all edge lengths equal. An equilateral triangle and a regular tetrahedron are the familiar low-dimensional examples. For , a regular -simplex with edge length has volume
The coordinate-vector model of is regular in its inherited Euclidean metric, with edge length . By contrast, the model with vertices is not regular for . Thus, “standard simplex” specifies a convenient coordinate model rather than a unique metric convention.
Simplices in topology
A simplicial complex is a collection of simplices assembled according to compatibility rules: every face of a simplex belongs to the collection, and the intersection of two simplices is either empty or a face of both. Such complexes represent spaces through discrete combinatorial data.
An abstract simplex is described solely by its vertices, without specifying their positions. An abstract simplicial complex is a family of finite vertex sets closed under taking subsets. Its geometric realization turns this combinatorial information into a topological space.
A triangulation represents a space as the realization of a simplicial complex. Despite the name, triangulations in higher dimensions use tetrahedra and higher-dimensional simplices as well as triangles. Triangulation is an important technique, but not every topological space—and not every topological manifold—admits one.
In algebraic topology, ordered vertices give a simplex an orientation. Its formal boundary is
where the hat means that the vertex is omitted. The alternating signs ensure that
This identity underlies simplicial homology: the boundary of a boundary vanishes because each codimension-two face occurs twice with opposite signs.
A singular -simplex is a continuous map from into a topological space. Unlike a geometric simplex, it need not be injective or have a simplex-shaped image. Singular simplices allow homology to be defined without choosing a triangulation.
Probability and statistics
For possible outcomes, all probability distributions on those outcomes form the probability simplex
This is a simplex of dimension , not . Its vertices are distributions assigning probability to a single outcome. Its relative interior consists of distributions assigning positive probability to every outcome; its boundary contains distributions assigning zero probability to at least one outcome.
The simplex therefore provides a natural parameter space for categorical probabilities and mixture weights. The Dirichlet distribution is a family of probability distributions on this space. In game theory, a player’s mixed strategies over finitely many pure strategies also form a simplex.
The softmax function maps finite real vectors into the relative interior of the probability simplex. Its coordinates are strictly positive, so it does not produce boundary distributions exactly.
Numerical methods and optimization
Simplices support interpolation particularly well because vertex values uniquely determine an affine function on the simplex. If the prescribed value at is , the affine interpolant is
This construction is central to the finite element method, where a domain is partitioned into elements such as triangles or tetrahedra. Barycentric coordinates serve as the simplest local shape functions. Extremely thin or nearly degenerate simplices can cause poor approximation behavior and numerical conditioning, making element quality important.
The simplex method is an algorithm for linear programming. Despite its name, the feasible region of a linear program need not be a simplex: it is generally a polyhedron, and the method moves between basic feasible solutions, geometrically associated with vertices.
A different method, Nelder–Mead, maintains trial points in variables and transforms their simplex through operations such as reflection, expansion, and contraction. It is a derivative-free optimization method, distinct from the linear-programming simplex method, and it does not guarantee convergence to a minimum for arbitrary objectives.