Barycentric subdivision

Iterate 1 to 4 barycentric subdivisions of 2-simplices

In mathematics, the barycentric subdivision is a standard way to subdivide a given simplex into smaller ones. Its extension on simplicial complexes is a canonical method to refine them. Therefore, the barycentric subdivision is an important tool in algebraic topology.

Motivation

The barycentric subdivision is an operation on simplicial complexes. In algebraic topology it is sometimes useful to replace the original spaces with simplicial complexes via triangulations: The substitution allows to assign combinatorial invariants as the Euler characteristic to the spaces. One can ask if there is an analogous way to replace the continuous functions defined on the topological spaces by functions that are linear on the simplices and which are homotopic to the original maps (see also simplicial approximation). In general, such an assignment requires a refinement of the given complex, meaning, one replaces bigger simplices by a union of smaller simplices. A standard way to effectuate such a refinement is the barycentric subdivision. Moreover, barycentric subdivision induces maps on homology groups and is helpful for computational concerns, see Excision and Mayer–Vietoris sequence.

Definition

Subdivision of simplicial complexes

Let ${\displaystyle {\mathcal {S}}\subset \mathbb {R} ^{n}}$ be a geometric simplicial complex. A complex ${\displaystyle {\mathcal {S'}}}$ is said to be a subdivision of ${\displaystyle {\mathcal {S}}}$ if

• each simplex of ${\displaystyle {\mathcal {S'}}}$ is contained in a simplex of ${\displaystyle {\mathcal {S}}}$
• each simplex of ${\displaystyle {\mathcal {S}}}$ is a finite union of simplices of ${\displaystyle {\mathcal {S'}}}$

These conditions imply that ${\displaystyle {\mathcal {S}}}$ and ${\displaystyle {\mathcal {S'}}}$ equal as sets and as topological spaces, only the simplicial structure changes. ^[1]

Barycentric subdivision of a 2-simplex. The colored points added on the right are the barycenters of the simplexes on the left

Barycentric subdivision of a simplex

For a simplex ${\displaystyle \Delta }$ spanned by points ${\displaystyle p_{0},...,p_{n}}$, the barycenter is defined to be the point ${\displaystyle b_{\Delta }={\frac {1}{n+1}}(p_{0}+p_{1}+...+p_{n})}$ . To define the subdivision, we will consider a simplex as a simplicial complex that contains only one simplex of maximal dimension, namely the simplex itself. The barycentric subdivision of a simplex can be defined inductively by its dimension.

For points, i.e. simplices of dimension 0, the barycentric subdivision is defined as the point itself.

Suppose then for a simplex ${\displaystyle \Delta }$ of dimension ${\displaystyle n}$ that its faces ${\displaystyle \Delta _{i}}$ of dimension ${\displaystyle n-1}$ are already divided. Therefore, there exist simplices ${\displaystyle \Delta _{i,1},\;\Delta _{i,2}...,\Delta _{i,n!}}$ covering ${\displaystyle \Delta _{i}}$. The barycentric subdivision is then defined to be the geometric simplicial complex whose maximal simplices of dimension ${\displaystyle n}$ are each a convex hulls of ${\displaystyle \Delta _{i,j}\cup b_{\Delta }}$ for one pair ${\displaystyle i,j}$ for some ${\displaystyle i\in {0,...,n},\;j\in {1,...,n!}}$, so there will be ${\displaystyle (n+1)!}$ simplices covering ${\displaystyle \Delta }$.

One can generalize the subdivision for simplicial complexes whose simplices are not all contained in a single simplex of maximal dimension, i.e. simplicial complexes that do not correspond geometrically to one simplex. This can be done by effectuating the steps described above simultaneously for every simplex of maximal dimension. The induction will then be based on the ${\displaystyle n}$-th skeleton of the simplicial complex. It allows effectuating the subdivision more than once. ^[2]

Barycentric subdivision of a convex polytope

See also: Schläfli orthoscheme § Characteristic simplex of the general regular polytope

The disdyakis dodecahedron, the barycentric subdivision of a cube

The operation of barycentric subdivision can be applied to any convex polytope of any dimension, producing another convex polytope of the same dimension. ^[3] In this version of barycentric subdivision, it is not necessary for the polytope to form a simplicial complex: it can have faces that are not simplices. This is the dual operation to omnitruncation. ^[4] The vertices of the barycentric subdivision correspond to the faces of all dimensions of the original polytope. Two vertices are adjacent in the barycentric subdivision when they correspond to two faces of different dimensions with the lower-dimensional face included in the higher-dimensional face. The facets of the barycentric subdivision are simplices, corresponding to the flags of the original polytope.

For instance, the barycentric subdivision of a cube, or of a regular octahedron, is the disdyakis dodecahedron. ^[5] The degree-6, degree-4, and degree-8 vertices of the disdyakis dodecahedron correspond to the vertices, edges, and square facets of the cube, respectively.

Properties

Mesh

Let ${\displaystyle \Delta \subset \mathbb {R} ^{n}}$ a simplex and define ${\displaystyle \operatorname {diam} (\Delta )=\operatorname {max} {\Bigl \{}\|a-b\|_{\mathbb {R} ^{n}}\;{\Big |}\;a,b\in \Delta {\Bigr \}}}$. One way to measure the mesh of a geometric, simplicial complex is to take the maximal diameter of the simplices contained in the complex. Let ${\displaystyle \Delta '}$ be an ${\displaystyle n}$- dimensional simplex that comes from the covering of ${\displaystyle \Delta }$ obtained by the barycentric subdivision. Then, the following estimation holds:

${\displaystyle \operatorname {diam} (\Delta ')\leq \left({\frac {n}{n+1}}\right)\;\operatorname {diam} (\Delta )}$. Therefore, by applying barycentric subdivision sufficiently often, the largest edge can be made as small as desired. ^[6]

Homology

For some statements in homology-theory one wishes to replace simplicial complexes by a subdivision. On the level of simplicial homology groups one requires a map from the homology-group of the original simplicial complex to the groups of the subdivided complex. Indeed it can be shown that for any subdivision ${\displaystyle {\mathcal {K'}}}$ of a finite simplicial complex ${\displaystyle {\mathcal {K}}}$ there is a unique sequence of maps between the homology groups ${\displaystyle \lambda _{n}:C_{n}({\mathcal {K}})\rightarrow C_{n}({\mathcal {K'}})}$ such that for each ${\displaystyle \Delta }$ in ${\displaystyle {\mathcal {K}}}$ the maps fulfills ${\displaystyle \lambda (\Delta )\subset \Delta }$ and such that the maps induces endomorphisms of chain complexes. Moreover, the induced map is an isomorphism: Subdivision does not change the homology of the complex. ^[1]

To compute the singular homology groups of a topological space ${\displaystyle X}$ one considers continuous functions ${\displaystyle \sigma$ :\Delta ^{n}\rightarrow X} where ${\displaystyle \Delta ^{n}}$ denotes the ${\displaystyle n}$-dimensional-standard-simplex. In an analogous way as described for simplicial homology groups, barycentric subdivision can be interpreted as an endomorphism of singular chain complexes. Here again, there exists a subdivision operator ${\displaystyle \lambda _{n}:C_{n}(X)\rightarrow C_{n}(X)}$ sending a chain ${\displaystyle \sigma$ :\Delta \rightarrow X} to a linear combination ${\displaystyle \sum \varepsilon _{B_{\Delta }}\sigma \vert _{B_{\Delta }}}$ where the sum runs over all simplices ${\displaystyle B_{\Delta }}$ that appear in the covering of ${\displaystyle \Delta }$ by barycentric subdivision, and ${\displaystyle \varepsilon _{B_{\Delta }}\in \{1,-1\}}$ for all of such ${\displaystyle B_{\Delta }}$. This map also induces an endomorphism of chain complexes. ^[7]

Applications

The barycentric subdivision can be applied on whole simplicial complexes as in the simplicial approximation theorem or it can be used to subdivide geometric simplices. Therefore it is crucial for statements in singular homology theory, see Mayer–Vietoris sequence and excision.

Simplicial approximation

Let ${\displaystyle {\mathcal {K}}}$, ${\displaystyle {\mathcal {L}}}$ be abstract simplicial complexes above sets ${\displaystyle V_{K}}$, ${\displaystyle V_{L}}$. A simplicial map is a function ${\displaystyle f:V_{K}\rightarrow V_{L}}$ which maps each simplex in ${\displaystyle {\mathcal {K}}}$ onto a simplex in ${\displaystyle {\mathcal {L}}}$. By affin-linear extension on the simplices, ${\displaystyle f}$ induces a map between the geometric realizations of the complexes. Each point in a geometric complex lies in the inner of exactly one simplex, its support. Consider now a continuous map ${\displaystyle f:{\mathcal {K}}\rightarrow {\mathcal {L}}}$. A simplicial map ${\displaystyle g:{\mathcal {K}}\rightarrow {\mathcal {L}}}$ is said to be a simplicial approximation of ${\displaystyle f}$ if and only if each ${\displaystyle x\in {\mathcal {K}}}$ is mapped by ${\displaystyle g}$ onto the support of ${\displaystyle f(x)}$ in ${\displaystyle {\mathcal {L}}}$. If such an approximation exists, one can construct a homotopy ${\displaystyle H}$ transforming ${\displaystyle f}$ into ${\displaystyle g}$ by defining it on each simplex; there, it always exists, because simplices are contractible.

The simplicial approximation theorem guarantees for every continuous function ${\displaystyle f:V_{K}\rightarrow V_{L}}$ the existence of a simplicial approximation at least after refinement of ${\displaystyle {\mathcal {K}}}$, for instance by replacing ${\displaystyle {\mathcal {K}}}$ by its iterated barycentric subdivision. ^[8] The theorem plays an important role for certain statements in algebraic topology in order to reduce the behavior of continuous maps on those of simplicial maps, as for instance in Lefschetz's fixed-point theorem.

Lefschetz's fixed-point theorem

The Lefschetz number is a useful tool to find out whether a continuous function admits fixed-points. This data is computed as follows: Suppose that ${\displaystyle X}$ and ${\displaystyle Y}$ are topological spaces that admit finite triangulations. A continuous map ${\displaystyle f:X\rightarrow Y}$ induces homomorphisms ${\displaystyle f_{i}:H_{i}(X,K)\rightarrow H_{i}(Y,K)}$ between its simplicial homology groups with coefficients in a field ${\displaystyle K}$. These are linear maps between ${\displaystyle K}$- vectorspaces, so their trace ${\displaystyle tr_{i}}$ can be determined and their alternating sum

${\displaystyle L_{K}(f)=\sum _{i}(-1)^{i}tr_{i}(f)\in K}$

is called the Lefschetz number of ${\displaystyle f}$. If ${\displaystyle f=id}$, this number is the Euler characteristic of ${\displaystyle K}$. The fixpoint theorem states that whenever ${\displaystyle L_{K}(f)\neq 0}$, ${\displaystyle f}$ has a fixed-point. In the proof this is first shown only for simplicial maps and then generalized for any continuous functions via the approximation theorem.

Now, Brouwer's fixpoint theorem is a special case of this statement. Let ${\displaystyle f:\mathbb {D} ^{n}\rightarrow \mathbb {D} ^{n}}$ is an endomorphism of the unit-ball. For ${\displaystyle k\geq 1}$ all its homology groups ${\displaystyle H_{k}(\mathbb {D} ^{n})}$ vanish, and ${\displaystyle f_{0}}$ is always the identity, so ${\displaystyle L_{K}(f)=tr_{0}(f)=1\neq 0}$, so ${\displaystyle f}$ has a fixpoint. ^[9]

Mayer–Vietoris sequence

The Mayer–Vietoris sequence is often used to compute singular homology groups and gives rise to inductive arguments in topology. The related statement can be formulated as follows:

Let ${\displaystyle X=A\cup B}$ an open cover of the topological space ${\displaystyle X}$ .

There is an exact sequence

${\displaystyle \cdots \to H_{n+1}(X)\,{\xrightarrow {\partial _{*}}}\,H_{n}(A\cap B)\,{\xrightarrow {(i_{*},j_{*})}}\,H_{n}(A)\oplus H_{n}(B)\,{\xrightarrow {k_{*}-l_{*}}}\,H_{n}(X)\,{\xrightarrow {\partial _{*}}}\,H_{n-1}(A\cap B)\to \cdots }$

${\displaystyle \qquad \qquad \qquad \qquad \qquad \qquad \qquad \qquad \qquad \qquad \qquad \qquad \cdots \to H_{0}(A)\oplus H_{0}(B)\,{\xrightarrow {k_{*}-l_{*}}}\,H_{0}(X)\to 0.}$

where we consider singular homology groups, ${\displaystyle i:A\cap B\hookrightarrow A,\;j:A\cap B\hookrightarrow B,\;k:A\hookrightarrow X,\;l:B\hookrightarrow X}$ are embeddings and ${\displaystyle \oplus }$ denotes the direct sum of abelian groups.

For the construction of singular homology groups one considers continuous maps defined on the standard simplex ${\displaystyle \sigma$ :\Delta \rightarrow X}. An obstacle in the proof of the theorem are maps ${\displaystyle \sigma }$ such that their image is nor contained in ${\displaystyle A}$ neither in ${\displaystyle B}$. This can be fixed using the subdivision operator: By considering the images of such maps as the sum of images of smaller simplices, lying in ${\displaystyle A}$ or ${\displaystyle B}$ one can show that the inclusion ${\displaystyle C_{n}(A)\oplus C_{n}(B)\hookrightarrow C_{n}(X)}$ induces an isomorphism on homology which is needed to compare the homology groups. ^[10]

Excision

Excision can be used to determine relative homology groups. It allows in certain cases to forget about subsets of topological spaces for their homology groups and therefore simplifies their computation:

Let ${\displaystyle X}$ be a topological space and let ${\displaystyle Z\subset A\subset X}$ be subsets, where ${\displaystyle Z}$ is closed such that ${\displaystyle Z\subset A^{\circ }}$. Then the inclusion ${\displaystyle i:(X\setminus Z,A\setminus Z)\hookrightarrow (X,A)}$ induces an isomorphism ${\displaystyle H_{k}(X\setminus Z,A\setminus Z)\rightarrow H_{k}(X,A)}$ for all ${\displaystyle k\geq 0.}$

Again, in singular homology, maps ${\displaystyle \sigma$ :\Delta \rightarrow X} may appear such that their image is not part of the subsets mentioned in the theorem. Analogously those can be understood as a sum of images of smaller simplices obtained by the barycentric subdivision. ^[11]

References

1. James R. Munkres, Elements of algebraic topology (in German), Menlo Park, Calif., p. 96, ISBN   0-201-04586-9
2. James R. Munkres, Elements of algebraic topology (in German), Menlo Park, Calif., pp. 85 f, ISBN   0-201-04586-9
3. Ewald, G.; Shephard, G. C. (1974), "Stellar subdivisions of boundary complexes of convex polytopes", Mathematische Annalen, 210: 7–16, doi:10.1007/BF01344542, MR   0350623
4. Matteo, Nicholas (2015), Convex Polytopes and Tilings with Few Flag Orbits (Doctoral dissertation), Northeastern University, ProQuest   1680014879 See p. 22, where the omnitruncation is described as a "flag graph".
5. Langer, Joel C.; Singer, David A. (2010), "Reflections on the lemniscate of Bernoulli: the forty-eight faces of a mathematical gem", Milan Journal of Mathematics, 78 (2): 643–682, doi:10.1007/s00032-010-0124-5, MR   2781856
6. Hatcher, Allen (2001), Algebraic Topology (PDF), p. 120
7. Hatcher (2001), pp. 122 f.
8. Ralph Stöcker, Heiner Zieschang, Algebraische Topologie (in German) (2. überarbeitete ed.), Stuttgart: B.G. Teubner, p. 81, ISBN   3-519-12226-X
9. Bredon, Glen E., Springer Verlag (ed.), Topology and Geometry (in German), Berlin/ Heidelberg/ New York, pp. 254 f, ISBN   3-540-97926-3
10. Hatcher (2001), p. 149.
11. Hatcher (2001), p. 119.