Towards a directed homotopy type theory

by   Paige Randall North, et al.

In this paper, we present a directed homotopy type theory for reasoning synthetically about (higher) categories, directed homotopy theory, and its applications to concurrency. We specify a new `homomorphism' type former for Martin-Löf type theory which is roughly analogous to the identity type former originally introduced by Martin-Löf. The homomorphism type former is meant to capture the notions of morphism (from the theory of categories) and directed path (from directed homotopy theory) just as the identity type former is known to capture the notions of isomorphism (from the theory of groupoids) and path (from homotopy theory). Our main result is an interpretation of these homomorphism types into Cat, the category of small categories. There, the interpretation of each homomorphism type hom(a,b) is indeed the set of morphisms between the objects a and b of a category C. We end the paper with an analysis of the interpretation in Cat with which we argue that our homomorphism types are indeed the directed version of Martin-Löf's identity types.



There are no comments yet.


page 1

page 2

page 3

page 4


From Cubes to Twisted Cubes via Graph Morphisms in Type Theory

Cube categories are used to encode higher-dimensional structures. They h...

Univalent polymorphism

We show that Martin Hyland's effective topos can be exhibited as the hom...

From Identity to Difference: A Quantitative Interpretation of the Identity Type

We explore a quantitative interpretation of 2-dimensional intuitionistic...

A Cubical Language for Bishop Sets

We present XTT, a version of Cartesian cubical type theory specialized f...

A Compositional Approach to Network Algorithms

We present elements of a typing theory for flow networks, where "types",...

A Type Theory for Strictly Unital ∞-Categories

We present a type theory for strictly unital ∞-categories, in which a te...

A Synthetic Perspective on (∞,1)-Category Theory: Fibrational and Semantic Aspects

Reasoning about weak higher categorical structures constitutes a challen...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.