paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Free Higher Groups in Homotopy Type Theory

同伦类型论中的自由高阶群
LICS Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science2018匹配度 1/10 · 论文属于同伦类型论与高阶群的基础理论研究,与用户关注的静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析无直接关联;仅“类型系统”标签与 PL 领域有非常微弱的联系。引用 4 inbox
Nicolai Kraus, Thorsten Altenkirch
crossref: 2026-09-12

AI 速览

一句话:在同伦类型论中研究自由高阶群 F(A) 何时为集合,证明其基本群平凡,即 ||F(A)||₁ 是集合。

给定类型 A,在同伦类型论(HoTT)中可将 A 上的自由 ∞-群定义为 A+1 的悬挂的环路空间;等价地,它也可定义为高阶归纳类型 F(A),其构造子包括 unit: F(A) 与 cons: A → F(A) → F(A),并满足每个 cons(a) 是 F(A) 上的自等价。若 A 是集合(即满足唯一恒等证明原则),论文关注 F(A) 是否也是集合,该问题与 HoTT 书 [22, Ex. 8.2] 中的开放问题密切相关。作者给出该问题的一个近似回答:F(A) 的基本群平凡,即其 1-截断 ||F(A)||₁ 是集合。

问题
在 HoTT 中,若 A 是集合,自由高阶群 F(A) 是否仍为集合;这与 HoTT 书中的一个开放问题密切相关。
方法
将自由高阶群刻画为 A+1 悬挂的环路空间,并等价地定义为带 unit 与 cons 且每个 cons(a) 为自等价的高阶归纳类型 F(A)。
评估
证明 F(A) 的基本群平凡,从而 ||F(A)||₁ 是集合,作为原集合性问题的近似回答。
原文摘要(Abstract)

Given a type A in homotopy type theory (HoTT), we can define the free ∞-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 [22, Ex. 8.2]. We show an approximation to the question, namely that the fundamental groups of F(A) are trivial, i.e. that ||F(A)||1 is a set.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot4311,
  title = {Free Higher Groups in Homotopy Type Theory},
  author = {Nicolai Kraus and Thorsten Altenkirch},
  booktitle = {LICS},
  year = {2018},
  doi = {10.1145/3209108.3209183}
}