Computational Paths – A Weak Groupoid

07/13/2020
by   Tiago M. L. Veras, et al.
0

We use a labelled deduction system based on the concept of computational paths (sequences of rewrites) as equalities between two terms of the same type. We also define a term rewriting system that is used to make computations between these computational paths, establishing equalities between equalities. We use a labelled deduction system based on the concept of computational paths (sequences of rewrites) as our tool, to perform in algebraic topology an approach of computational paths. This makes it possible to build the fundamental groupoid of a type X connected by paths. Then, we will establish the morphism between these groupoid structures, getting the concept of isomorphisms between types and to constitute the category of computational paths, which will be called 𝒞_paths. Finally, we will conclude that the weak category 𝒞_paths determines a weak groupid.

READ FULL TEXT
research
06/19/2019

An alternative approach to the calculation of fundamental groups based on labeled natural deduction

In this work, we use a labelled deduction system based on the concept of...
research
06/19/2019

A Topological Application of Labelled Natural Deduction

We use a labelled deduction system based on the concept of computational...
research
04/03/2018

On the Calculation of Fundamental Groups in Homotopy Type Theory by Means of Computational Paths

One of the most interesting entities of homotopy type theory is the iden...
research
03/02/2018

On the Use of Computational Paths in Path Spaces of Homotopy Type Theory

The treatment of equality as a type in type theory gives rise to an inte...
research
10/07/2019

Stable factorization from a fibred algebraic weak factorization system

We present a construction of stable diagonal factorizations, used to def...
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
06/01/2019

Type-theoretic weak factorization systems

This article presents three characterizations of the weak factorization ...

Please sign up or login with your details

Forgot password? Click here to reset