paperbot · PL 论文追踪

RSS

On the Nielsen-Schreier Theorem in Homotopy Type Theory

LMCS vol.Volume 18, Issue 12022
Andrew W Swan

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(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.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot1737,
  title = {On the Nielsen-Schreier Theorem in Homotopy Type Theory},
  author = {Andrew W Swan},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 18, Issue 1},
  year = {2022},
  doi = {10.46298/lmcs-18(1:18)2022}
}