paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Delooping cyclic groups with lens spaces in homotopy type theory

同伦类型论中用透镜空间对循环群进行 delooping
LICS Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science2024匹配度 1/10 · 这篇论文属于同伦类型论与代数拓扑中的纯理论构造,讨论循环群的 delooping 和透镜空间,与用户关注的 PL×AI、静态分析、浮点程序分析、贝叶斯程序分析及 LLM 交叉方向均无直接关系。虽然涉及类型系统,但既没有 LLM/Agent,也没有程序分析或形式化验证的应用与 benchmark。引用 4 inbox
Samuel Mimram, Emile Oleon
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:在 HoTT 中借助透镜空间构造循环群 Z_m 的胞腔式 delooping,推广实射影空间构造

本文研究同伦类型论中群的 delooping。给定群 G,其 delooping 是以 G 为环路空间的 pointed connected groupoid;但现有基于 torsor 或 Eilenberg-MacLane 高阶归纳类型的通用构造,消去原则难以消去到未截断类型,使用不便。作者为循环群 Z_m 构造 cellular delooping:在类型论中实现透镜空间,基于从圆周到任意 Z_m delooping 的合适映射的迭代 join。该工作推广 Buchholtz 与 Rijke 对 m=2(实射影空间)的构造,并给出二面体群的 cellular 描述,展望用于计算其同调与高阶作用。

问题
如何为循环群 Z_m 构造 cellular 的 delooping,以克服现有通用 delooping(基于 torsor 或 Eilenberg-MacLane 高阶归纳类型)消去原则难以消去到未截断类型的问题。
方法
在同伦类型论中给出透镜空间的类型论实现,通过从圆周到任意 Z_m delooping 的合适映射的迭代 join 构造 cellular delooping,并推广 m=2 的实射影空间构造、给出二面体群的 cellular 描述。
评估
以类型论中的构造性实现验证所得 delooping 的 cellular 性质及其对 m=2 情形的推广;二面体群的上同调与高阶作用仅作为后续应用展望。
原文摘要(Abstract)

In the setting of homotopy type theory, each type can be interpreted as a space. Moreover, given an element of a type, i.e. a point in the corresponding space, one can define another type which encodes the space of loops based at this point. In particular, when the type we started with is a groupoid, this loop space is always a group. Conversely, to every group we can associate a type (more precisely, a pointed connected groupoid) whose loop space is this group: this operation is called delooping. The generic procedures for constructing such deloopings of groups (based on torsors, or on descriptions of Eilenberg-MacLane spaces as higher inductive types) are unfortunately equipped with elimination principles which do not directly allow eliminating to untruncated types, and are thus difficult to work with in practice. Here, we construct deloopings of the cyclic groups Zm which are cellular, and thus do not suffer from this shortcoming. In order to do so, we provide type-theoretic implementations of lens spaces, which constitute an important family of spaces in algebraic topology. Our definition is based on the computation of an iterative join of suitable maps from the circle to an arbitrary delooping of Zm. In some sense, this work generalizes the construction of real projective spaces by Buchholtz and Rijke, which handles the case m = 2, although the general setting requires more involved tools. Finally, we use this construction to also provide cellular descriptions of dihedral groups, and explain how we can hope to use those to compute the cohomology and higher actions of such groups.

链接与引用

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

BibTeX
@inproceedings{abs-2405-10149,
  title = {Delooping cyclic groups with lens spaces in homotopy type theory},
  author = {Samuel Mimram and Emile Oleon},
  booktitle = {LICS},
  year = {2024},
  doi = {10.1145/3661814.3662077}
}