logo

Definition of a Delta-Complex 📂Topological Data Analysis

Definition of a Delta-Complex

Definition 1

Definition of a simplex:

  1. The nn-simplex Δn\Delta^{n} is called the convex hull of affinely independent v0,v1,,vnRn+1v_{0}, v_{1} , \cdots , v_{n} \in \mathbb{R}^{n+1}, and the vectors vkv_{k} are called Vertices. Formally, it is as follows. Δn:={ktkvk:vkRn+1,tk0,ktk=1} \Delta^{n} := \left\{ \sum_{k} t_{k} v_{k} : v_{k} \in \mathbb{R}^{n+1} , t_{k} \ge 0 , \sum_{k} t_{k} = 1 \right\}
  2. The n1n-1-simplexes Δn1\Delta^{n-1} created by removing a vertex from Δn\Delta^{n} are called the Faces of Δn\Delta^{n}. The Boundary of Δn\Delta^{n} is the union of all its faces and is denoted by Δn\partial \Delta^{n}.
  3. The interior (Δn):=ΔnΔn\left( \Delta^{n} \right)^{\circ} := \Delta^{n} \setminus \partial \Delta^{n} of a simplex is called an Open Simplex.

A Δ\Delta-Complex Structure on a topological space XX is a set of mappings σα:ΔnX\sigma_{\alpha} : \Delta^{n} \to X depending on the index α\alpha with n:=n(α)n := n(\alpha) that satisfy the following three conditions:

  • (i): The restriction function σα(Δn)\sigma_{\alpha} | \left( \Delta^{n} \right)^{\circ} in the open simplex (Δn)\left( \Delta^{n} \right)^{\circ} of σα\sigma_{\alpha} is injective, and each point of XX is contained in exactly one image of σα(Δn)\sigma_{\alpha} | \left( \Delta^{n} \right)^{\circ}.
  • (ii): The restriction function on a face of Δn\Delta^{n} in σα\sigma_{\alpha} is one of σβ:Δn1X\sigma_{\beta} : \Delta^{n-1} \to X.
  • (iii) Continuity: All σγ\sigma_{\gamma} must be continuous functions. In other words, AXA \subset X being an open set in XX means that σγ1(A)\sigma_{\gamma}^{-1} (A) are open sets in the domain Δn\Delta^{n} of every σα\sigma_{\alpha}.

Explanation

Precautions

It’s important to understand that what is defined here is not exactly a complex but rather a Complex Structure, and that it’s merely a “set of mappings”. Having this set alone, without algebra or topology, won’t allow you to do much. You cannot even consider the intersection σ1σ2\sigma_{1} \cap \sigma_{2} mentioned in the definition of a complex. However, condition (ii) plays its role instead, so conceptually calling it a complex is acceptable, but when specifics are required, it’s important to be able to discuss them.

Algebraic Topology

We will explore and create simplicial homology groups with these mappings as if they were a kind of character in free groups. By then, you might not even remember simplexes Δn\Delta^{n} or spaces XX at all, but that’s exactly why you need to study them properly once.

Example: Torus

Reading the text alone makes it quite difficult to understand, which is normal. Let’s look at the simplest example, a torus X=TX = T.

Construction

In fact, to construct a torus, it’s sufficient to have just a square S1×S1S^{1} \times S^{1} rather than needing a simplex’s complex, or a simplicial complex. But, to engage in meaningful algebraic exploration with a Δ\Delta-Complex Structure, you need the following 66 mappings.

20220118_105810.png

This is a top-down projection diagram of a torus. σa\sigma_{a}, σb\sigma_{b}, σv\sigma_{v} are mappings that play a kind of ‘skeletal’ role in the naive method of making a torus. σb\sigma_{b} rolls the square into a cylinder, and σa\sigma_{a} joins the ends of that cylinder to make a donut. At this time, the vertices of the square have to converge exactly to one point, and σv\sigma_{v} performs this role.

20220118_105816.png

This is a side-view projection diagram of a torus. σU\sigma_{U}, σL\sigma_{L} are mappings for the ‘surface’ that fills in between the frames. Once again, it’s emphasized that σc\sigma_{c} is not necessarily needed just for the torus, but becomes relevant when viewing a square as the union of two triangles, acting as the mapping responsible for its boundary.

Comparison with Definition

According to the definition, the Δ\Delta-Complex Structure of the torus T2T^{2} is none other than the set of mappings {σU,σL,σa,σb,σc,σv} \left\{ \sigma_{U}, \sigma_{L}, \sigma_{a}, \sigma_{b}, \sigma_{c}, \sigma_{v} \right\} Considering up to the 22-simplicial complex, we only need to think about nn up to n=0,1,2n = 0,1,2.

  • The condition of (iii) continuity can be understood intuitively.
  • n=n(α)n = n(\alpha) about α=L,U\alpha = L, U is 22. These maps send all points of U,LU^{\circ}, L^{\circ}, which can be called the face of square S1×S1S^{1} \times S^{1}, to XX without missing any.
  • The face of U,LU,L is none other than the line segments aa, bb, cc, and their corresponding n=(β)n = (\beta) is 11. These map the endpoints of the line segments enclosing U,LU^{\circ}, L^{\circ} to XX excluding the endpoints. Condition (ii) is satisfied in this manner.
  • Lastly, when n=0n = 0, the point vv that is a 00-simplex is the face of aa, bb, cc, and σv\sigma_{v} sends it to the last remaining point of XX. Following the discussion, each point of XX belongs to precisely one of the six mappings’ images, thus satisfying condition (i).

  1. Hatcher. (2002). Algebraic Topology: p103. ↩︎