Free Higher Groups in Homotopy Type Theory
Logic in Computer Science
2020-05-21 v2
Abstract
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.
Cite
@article{arxiv.1805.02069,
title = {Free Higher Groups in Homotopy Type Theory},
author = {Nicolai Kraus and Thorsten Altenkirch},
journal= {arXiv preprint arXiv:1805.02069},
year = {2020}
}
Comments
v1: 19 pages, published version; v2: fix typo