No article found for “Loring Eutemey?action=edit&redlink=1”.

Shelling (topology)

☆ Save On Wikipedia ↗

In mathematics, a shelling of a simplicial complex is a way of gluing it together from its maximal simplices (simplices that are not a face of another simplex) in a well-behaved way. A complex admitting a shelling is called shellable.

Definition

A d-dimensional simplicial complex is called pure if its maximal simplices all have dimension d. Let Δ {\displaystyle \Delta } {\displaystyle \Delta } be a finite or countably infinite simplicial complex. An ordering C 1 , C 2 , … {\displaystyle C_{1},C_{2},\ldots } {\displaystyle C_{1},C_{2},\ldots } of the maximal simplices of Δ {\displaystyle \Delta } {\displaystyle \Delta } is a shelling if, for all k = 2 , 3 , … {\displaystyle k=2,3,\ldots } {\displaystyle k=2,3,\ldots }, the complex

B k := ( ⋃ i = 1 k − 1 C i ) ∩ C k {\displaystyle B_{k}:={\Big (}\bigcup _{i=1}^{k-1}C_{i}{\Big )}\cap C_{k}} {\displaystyle B_{k}:={\Big (}\bigcup _{i=1}^{k-1}C_{i}{\Big )}\cap C_{k}}

is pure and of dimension one smaller than dim ⁡ C k {\displaystyle \dim C_{k}} {\displaystyle \dim C_{k}}. That is, the "new" simplex C k {\displaystyle C_{k}} {\displaystyle C_{k}} meets the previous simplices along some union B k {\displaystyle B_{k}} {\displaystyle B_{k}} of top-dimensional simplices of the boundary of C k {\displaystyle C_{k}} {\displaystyle C_{k}}. If B k {\displaystyle B_{k}} {\displaystyle B_{k}} is the entire boundary of C k {\displaystyle C_{k}} {\displaystyle C_{k}} then C k {\displaystyle C_{k}} {\displaystyle C_{k}} is called spanning.

For Δ {\displaystyle \Delta } {\displaystyle \Delta } not necessarily countable, one can define a shelling as a well-ordering of the maximal simplices of Δ {\displaystyle \Delta } {\displaystyle \Delta } having analogous properties.

Properties

  • A shellable complex is homotopy equivalent to a wedge sum of spheres, one for each spanning simplex of corresponding dimension.
  • A shellable complex may admit many different shellings, but the number of spanning simplices and their dimensions do not depend on the choice of shelling. This follows from the previous property.

Examples

  • The boundary complex of a (convex) polytope is shellable.[2][3] Note that here, shellability is generalized to the case of polyhedral complexes (that are not necessarily simplicial).

Notes

References