Towards a theory of natural directed paths

06/05/2023
by   Philippe Gaucher, et al.
0

We introduce the abstract setting of presheaf category on a thick category of cubes. Precubical sets, symmetric transverse sets, symmetric precubical sets and the new category of (non-symmetric) transverse sets are examples of this structure. All these presheaf categories share the same metric and homotopical properties from a directed homotopy point of view. This enables us to extend Raussen's notion of natural d-path for each of them. Finally, we adapt Ziemiański's notion of cube chain to this abstract setting and we prove that it has the expected behavior on precubical sets. As an application, we verify that the formalization of the parallel composition with synchronization of process algebra using the coskeleton functor of the category of symmetric transverse sets has a category of cube chains with the correct homotopy type.

READ FULL TEXT
research
02/27/2019

From Cubes to Twisted Cubes via Graph Morphisms in Type Theory

Cube categories are used to encode higher-dimensional structures. They h...
research
08/19/2019

Directed Homotopy in Non-Positively Curved Spaces

A semantics of concurrent programs can be given using precubical sets, i...
research
01/16/2023

A semi-abelian approach to directed homology

We develop a homology theory for directed spaces, based on the semi-abel...
research
10/13/2022

A Functorial Perspective on (Multi)computational Irreducibility

This article aims to provide a novel formalization of the concept of com...
research
05/06/2019

Characterizing the invariances of learning algorithms using category theory

Many learning algorithms have invariances: when their training data is t...
research
03/15/2022

Chains, Koch Chains, and Point Sets with many Triangulations

We introduce the abstract notion of a chain, which is a sequence of n po...
research
02/23/2018

Guarded Traced Categories

Notions of guardedness serve to delineate the admissibility of cycles, e...

Please sign up or login with your details

Forgot password? Click here to reset