JoelSjogren.github.io

View My GitHub Profile

These pictures intend to show that the elementary rewrite used for duplication in systems such as linear logic, optimal reduction of lambda terms, and chemlambda, manifests itself topologically as a single elementary singularity/bifurcation/modification of a surface as the surface collides with itself, or in other words as the surface is pinched along the z-axis.

Furthermore the 3d representation resolves the crossing that is necessary in 2d presentations. This is done by dissociating that single dimension which in the 2d setting is involved with both duplication and composition nodes, into two separate dimensions (in these pictures, x and y).

The first picture is an animation which shows the local surface modification taking place.

animation

The following 3d models provide a more zoomed-out, global view of the surface before and after the rewrite.

3d model before rewrite

3d model after rewrite

Some coloring has been added to the surface as decoration, amounting to a sort of string diagram embedded in the surface. The rewrite (including the decoration) can be said to take place in a suitable 4-category.

To introduce some asymmetry into these models and make it easier to refer to their parts, here is another picture of the initial state before the rewrite:

color coded

You may for instance imagine that the “red pair of pants” represents composition or the formation of a pair of data from its components, while the “blue pair of pants” represents the duplication of such a pair.

Update: Essentially the same representation has been found at https://www.pnas.org/doi/10.1073/pnas.1621345114 (search for “COPY” and note in particular the justification for equation [21]).