DeepAI AI Chat
Log In Sign Up

Free Higher Groups in Homotopy Type Theory

by   Nicolai Kraus, et al.

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.


page 1

page 2

page 3

page 4


Higher Groups in Homotopy Type Theory

We present a development of the theory of higher groups, including infin...

The Integers as a Higher Inductive Type

We consider the problem of defining the integers in Homotopy Type Theory...

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

In 1964, Paul Erdős published a paper settling a question about function...

Computational Higher Type Theory IV: Inductive Types

This is the fourth in a series of papers extending Martin-Löf's meaning ...

Partial Univalence in n-truncated Type Theory

It is well known that univalence is incompatible with uniqueness of iden...

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 ...

Ext groups in Homotopy Type Theory

We develop the theory of Yoneda Ext groups over a ring in homotopy type ...