We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: On the Nielsen-Schreier Theorem in Homotopy Type Theory

Authors: Andrew W Swan
Abstract: We give a formulation of the Nielsen-Schreier theorem (subgroups of free groups are free) in homotopy type theory using the presentation of groups as pointed connected 1-truncated types. We show the special case of finite index subgroups holds constructively and the full theorem follows from the axiom of choice. We give an example of a boolean infinity topos where our formulation of the theorem does not hold and show a stronger "untruncated" version of the theorem is provably false in homotopy type theory.
Subjects: Logic (math.LO); Logic in Computer Science (cs.LO); Algebraic Topology (math.AT)
MSC classes: 03F65, 03B38, 20E05
Journal reference: Logical Methods in Computer Science, Volume 18, Issue 1 (January 20, 2022) lmcs:7676
DOI: 10.46298/lmcs-18(1:18)2022
Cite as: arXiv:2010.01187 [math.LO]
  (or arXiv:2010.01187v5 [math.LO] for this version)

Submission history

From: Andrew W Swan [view email] [via LOGICAL proxy]
[v1] Fri, 2 Oct 2020 20:27:31 GMT (17kb)
[v2] Fri, 9 Jul 2021 19:07:49 GMT (17kb)
[v3] Thu, 9 Dec 2021 21:24:04 GMT (26kb)
[v4] Wed, 15 Dec 2021 19:43:03 GMT (48kb)
[v5] Tue, 18 Jan 2022 18:51:11 GMT (49kb,D)

Link back to: arXiv, form interface, contact.