Free Higher Groups in Homotopy Type Theory

05/05/2018
by   Nicolai Kraus, et al.
0

Given a type A in homotopy type theory (HoTT), we can define the free infinity-group on A as the loop space of the suspension of A+1. Equivalently, this free higher group can be defined as a higher inductive type F(A) with constructors unit : F(A), cons : A -> F(A) -> F(A), and conditions saying that every cons(a) is an auto-equivalence on F(A). Assuming that A is a set (i.e. satisfies the principle of unique identity proofs), we are interested in the question whether F(A) is a set as well, which is very much related to an open problem in the HoTT book. We show an approximation to the question, namely that the fundamental groups of F(A) are trivial, i.e. that the 1-truncation of F(A) is a set.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/12/2018

Higher Groups in Homotopy Type Theory

We present a development of the theory of higher groups, including infin...
research
07/01/2020

The Integers as a Higher Inductive Type

We consider the problem of defining the integers in Homotopy Type Theory...
research
05/06/2022

Wetzel: Formalisation of an Undecidable Problem Linked to the Continuum Hypothesis

In 1964, Paul Erdős published a paper settling a question about function...
research
01/04/2018

Computational Higher Type Theory IV: Inductive Types

This is the fourth in a series of papers extending Martin-Löf's meaning ...
research
09/03/2020

Internal ∞-Categorical Models of Dependent Type Theory: Towards 2LTT Eating HoTT

Using dependent type theory to formalise the syntax of dependent type th...
research
02/18/2020

The Post Correspondence Problem and equalisers for certain free group and monoid morphisms

A marked free monoid morphism is a morphism for which the image of each ...
research
07/18/2023

Towards a geometry for syntax

It often happens that free algebras for a given theory satisfy useful re...

Please sign up or login with your details

Forgot password? Click here to reset