Math 2.0

Combinatorics Definition

Simplicial complex

Builds on Finite setPower set

Definition

Let VV be a finite set. An (abstract) simplicial complex on the vertex set VV is a family Δ\Delta of subsets of VV such that:

  1. If σ∈Δ\sigma \in \Delta and τ⊆σ\tau \subseteq \sigma, then τ∈Δ\tau \in \Delta.
  2. {v}∈Δ\set{v} \in \Delta for every v∈Vv \in V.

The elements of Δ\Delta are its faces; a face σ\sigma has dimension ∣σ∣−1\abs{\sigma} - 1, and the dimension of Δ\Delta is the largest dimension of a face. The maximal faces are called facets.

Remarks

Example: on V={1,2,3}V = \set{1, 2, 3}, let Δ\Delta be the family of all subsets of VV except VV itself. A subset of a set with at most 22 elements has at most 22 elements, so clause 1 holds. Clause 2 holds, and Δ\Delta is the boundary of a triangle, of dimension 11.

Non-example: on V={1,2,3}V = \set{1, 2, 3}, the family {∅,{1},{2},{3},{1,2},{1,2,3}}\set{\emptyset, \set{1}, \set{2}, \set{3}, \set{1, 2}, \set{1, 2, 3}} fails clause 1, since {1,3}⊆{1,2,3}\set{1, 3} \subseteq \set{1, 2, 3} is missing.

A nonempty complex contains the empty face, of dimension −1-1. Some authors allow an infinite vertex set, keeping every face finite. A geometric realization places the vertices as affinely independent points in some ℝN\R^N and replaces each face by the convex hull of its points.

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. Finite set concept
  2. Power set concept
  3. Simplicial complex definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Abstract_simplicial_complex
About this page
TagJR0G4HN9EA
URIm2://JR0G4HN9EA
Kinddefinition
WritingW0 stub
MSC05E45, 55U10
DefinesSimplicial complex
UsesFinite set, Power set
Changed2 November 2026

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.