Products of Simplicial Complexes

On the page about graph theory here we see that there are two ways we can take the product of graphs, the tensor product and the Cartesian product. Since simplicial complexes are a generalisation of graphs I would like to find and equivalent of these products for simplicial complexes.

see Hatcher

Products of Facets

Before we can calculate the products of whole simplicial complexes we need to be able to calculate the products of individual facets.

Simplexes as an Extension of Graphs

When we looked at the product of graphs, on this page, we saw that there are two types of product:

Here we are concerned with the Cartesian product, can we extend this concept from graphs to simplexes?

So, for graphs, the tensor product of two edges will be 4 edges like this:

So there are:

  • 4 vertices which is just the Cartesian set product of the two sets of 2.
  • 4 edges as defined on the graph page.

Since this is a graph there can't be any higher order simplexes.

graph product
If we now move to simplexes, the product of two edges is again a square, but this time its a filled-in square. We can construct this by joining two triangles. Note: we need to reverse the direction of the second triangle so the internal edges cancel out. edge product

Question: What would be the tensor product of two edges for simplexes?

Now, for each of the triangles in the previous case we will multiply by an edge.

Then each of those tables produce a wedge shape which can be made up of 3 tetrahedron shapes:

These tetrahedrons can be determined by the order of their edges

  • (a,b,c)
  • (a,c,b)
  • (c,a,b)
triangle times edge

We need to determine the order of these tetrahedrons. If any two tetrahedrons have an internal face in common then the tetrahedrons need to be wound in opposite directions so that the internal face cancels out.

In the above example, the tetrahedron (a,c,b) has one face in common with (a,b,c) and another in common with (c,a,b) so if we invert this the internal boundaries will cancel out. So the faces we want are:

In terms of the vertex numbers shown on the diagram then, if we multiply the triangle (1,2,3) by the edge (1,4), we get:

This suggests that, if the resulting facets are ordered numerically, then the orientation alternates.

Going back to graphs here is the product of two triangles: graph triangle product

So in the simplex case it is filled in and we get a torus.

Or do we? If we multiply a 2 dimensional surface by another 2 dimensional surface don't we get a 4 dimensional face?

However if we multiply triangle boundaries (non-filled-in triangles) then we get a torus surface.

torus as product

Simplexes as a Combinatorics Structure

Returns list, each entry is a 'lattice path' from (0,0) to (x,y) where x is number of entries in sa and y is number of entries in sb.

Calculation of 'lattice paths' is a combinatorics problem so its should really be done by combinatorics code.

simplex product The product is represented by a list of simplexes represented by all possible paths from the bottom left (1,1) to the top right (m,n).  
simplex product 2

So the product of two line segments (1-simplex) is two paths. Each path has 3 points so we interpret this as two triangles:

[[[1,1], [1,2], [2,2]],[[1,1], [2,1], [2,2]]]

simplex product 21
simplex product 3 The product of two triangle segments (2-simplex) is 6 paths. Each path has 4 points so we interpret this as 6 tetrahedrons: simplex product 31

FriCAS Code

First we will calculate the product of two individual orientedFacets.

If the inputs are lines then the output is two triangles:

(1) -> A := orientedFacet(1,[1,2])

   (1)  (1,2)
                                                          Type: OrientedFacet
(2) -> B := orientedFacet(1,[1,2])

   (2)  (1,2)
                                                          Type: OrientedFacet
(3) -> product(A,B)

   (3)  [(1,2,4),-(1,3,4)]
                                                    Type: List(OrientedFacet)

This result agrees with above theory.

Now a triangle times an edge:

(4) -> C := orientedFacet(1,[1,2,3])

   (4)  (1,2,3)
                                                          Type: OrientedFacet
(5) -> D := orientedFacet(1,[1,2])

   (5)  (1,2)
                                                          Type: OrientedFacet
(6) -> product(C,D)

   (6)  [(1,2,3,6),-(1,2,5,6),(1,4,5,6)]
                                                    Type: List(OrientedFacet)

This result agrees with above theory.

If the inputs are solid triangles then the output is:

(7) -> E := orientedFacet(1,[1,2,3])

   (7)  (1,2,3)
                                                          Type: OrientedFacet
(8) -> F := orientedFacet(1,[1,2,3])

   (8)  (1,2,3)
                                                          Type: OrientedFacet
(9) -> product(E,F)

   (9)
   [(1,2,3,6,9), -(1,2,5,6,9), -(1,2,5,8,9), -(1,4,5,6,9), -(1,4,5,8,9),
    -(1,4,7,8,9)]
                                                    Type: List(OrientedFacet)

Not sure why signs don't alternate, I need to check this out it could be a bug.

Multiplying Complete Simplicial Complexes

Upto now we have only multiplied individual facets but now we need to multiply complete simplicial complexes. This works in a similar way to the Cartesian products of graphs, that is the vertices are the Cartesian set product.

So, first the simplest case I can think of, where the facets are not connected.

(a+b)*(x+y) = a*x + a*y + b*x + b*y

simplex edges product
and here the lines have a vertex in common. simplex connected edges product

So the edges are combined using the usual distributive law by the tricky bit is relating this back to the vertices.

FriCAS Code

Here is the FriCAS Code for products on complete simplicial complexes:

This is not yet working correctly

(7) -> E := sphereSurface(2)$SimplicialComplexFactory

   (7)
         (1,2)
         -(1,3)
         (2,3)
                             Type: FiniteSimplicialComplex(VertexSetAbstract)
(8) -> F := sphereSurface(2)$SimplicialComplexFactory

   (8)
         (1,2)
         -(1,3)
         (2,3)
                             Type: FiniteSimplicialComplex(VertexSetAbstract)
(9) -> product(E,F)

   (9)
         (1,2,4)
         (1,3,4)
         (1,2,4)
         (1,3,4)
         (1,2,4)
         (1,3,4)
         (1,2,4)
         (1,3,4)
         (1,2,4)
         (1,3,4)
         (1,2,4)
         (1,3,4)
         (1,2,4)
         (1,3,4)
         (1,2,4)
         (1,3,4)
         (1,2,4)
         (1,3,4)
                             Type: FiniteSimplicialComplex(VertexSetAbstract)

Error - still needs more work

 

metadata block
see also:
  • I have put the code here.
Correspondence about this page

Book Shop - Further reading.

Where I can, I have put links to Amazon for books that are relevant to the subject, click on the appropriate country flag to get more details of the book or to buy it from them.

flag flag flag flag flag flag Mathematics++: Selected Topics Beyond the Basic Courses (Student Mathematical Library) Kantor, Ida.

Chapters:

  1. Measure
  2. High Dimensional Geometry
  3. Fourier Analysis
  4. Representations of Finite Groups
  5. Polynomials
  6. Topology

Chapter 6 - Topology. Contains a relatively gentle introduction to homology.

 

This site may have errors. Don't use for critical systems.

Copyright (c) 1998-2017 Martin John Baker - All rights reserved - privacy policy.