logo

Definition of Simplicial Complexes 📂Topological Data Analysis

Definition of Simplicial Complexes

Definition

Difficult Definition 1

ΔkK \Delta^{k} \in K

A complex is called a Simplicial Complex if a finite set of simplices KK satisfies the following two conditions:

  • (i): If σK\sigma \in K and τ\tau is a face of σ\sigma, then τK\tau \in K. σKτσ    τK \sigma \in K \land \tau \le \sigma \implies \tau \in K
  • (ii): If σ1,σ2K\sigma_{1}, \sigma_{2} \in K, then σ1σ2\sigma_{1} \cap \sigma_{2} is either an empty set or a face of both σ1\sigma_{1} and σ2\sigma_{2}. σ1,σ2K    (σ1σ2=)(σ1σ2σ1σ1σ2σ2) \sigma_{1} , \sigma_{2} \in K \implies \left( \sigma_{1} \cap \sigma_{2} = \empty \right) \lor \left( \sigma_{1} \cap \sigma_{2} \le \sigma_{1} \land \sigma_{1} \cap \sigma_{2} \le \sigma_{2} \right)

  • \land is logically the symbol for ‘and’, an and operation.
  • \lor is logically the symbol for ‘or’, an or operation.
  • A face of simplex xx is a simplex created by removing one point from xx.
  • For simplices τ\tau, σ\sigma, τσ\tau \le \sigma means that τ\tau is a face of σ\sigma.

Simple Definition

20220119_195610.png

A Simplicial Complex is a collection of simplices, where every connecting part is a simplex itself.

Explanation

Simplices are meaningful and useful on their own, but by forming a Simplicial Complex, one can obtain an approximation of almost any abstract object with geometric characteristics. 2 For example, the following is the Triangulation of a dolphin shape, which is a simplicial complex made up of maximum 22-simplices (triangles).

Dolphin_triangle_mesh.png

The simple definition implies vaguely connecting sets, a notion often breezily introduced and passed over in many documents and lectures. This approach favors demonstrating practical and application aspects of the simplicial complex over a rigorous definition, as showing a figure tends to be more comprehensible and explanatory.

Naturally, for solo study with a book, one must precisely understand the challenging definitions. A simplicial complex KK is originally a family of sets of simplices Δk\Delta^{k}, each being the convex hull of kk affinely independent points, thus allowing for considerations of intersections like σ1σ2\sigma_{1} \cap \sigma_{2}.

Polygon

폴리곤.png

By definition, Polygons look like simplicial complexes but are not since they include shapes like rectangles.

See Also

A simplicial complex is defined as such if a set KK satisfies all the given conditions, without specific restrictions on its exact appearance. Depending on how one defines simplices, countless complexes can be imagined, and even with the same points (data), the practical characteristics can greatly vary among simplicial complexes.


  1. Edelsbrunner, Harer. (2010). Computational Topology An Introduction: p63. ↩︎

  2. https://en.wikipedia.org/wiki/Triangulation_(topology) ↩︎