Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Concept
Simplicial complex
Summary
In mathematics, a simplicial complex is a set composed of points, line segments, triangles, and their n-dimensional counterparts (see illustration). Simplicial complexes should not be confused with the more abstract notion of a simplicial set appearing in modern simplicial homotopy theory. The purely combinatorial counterpart to a simplicial complex is an abstract simplicial complex. To distinguish a simplicial complex from an abstract simplicial complex, the former is often called a geometric simplicial complex.
A simplicial complex is a set of simplices that satisfies the following conditions:
- Every face of a simplex from is also in .
- The non-empty intersection of any two simplices is a face of both and . See also the definition of an abstract simplicial complex, which loosely speaking is a simplicial complex without an associated geometry. A simplicial k-complex is a simplicial complex where the largest dimension of any simplex in equals k. For instance, a simplicial 2-complex must contain at least one triangle, and must not contain any tetrahedra or higher-dimensional simplices. A pure or homogeneous simplicial k-complex is a simplicial complex where every simplex of dimension less than k is a face of some simplex of dimension exactly k. Informally, a pure 1-complex "looks" like it's made of a bunch of lines, a 2-complex "looks" like it's made of a bunch of triangles, etc. An example of a non-homogeneous complex is a triangle with a line segment attached to one of its vertices. Pure simplicial complexes can be thought of as triangulations and provide a definition of polytopes. A facet is a maximal simplex, i.e., any simplex in a complex that is not a face of any larger simplex. (Note the difference from a "face" of a simplex). A pure simplicial complex can be thought of as a complex where all facets have the same dimension. For (boundary complexes of) simplicial polytopes this coincides with the meaning from polyhedral combinatorics. Sometimes the term face is used to refer to a simplex of a complex, not to be confused with a face of a simplex.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.