The Seifert-van Kampen theorem computes the fundamental group of a space from the fundamental groups of its constituents. We formalize this theorem within the framework of computational paths -- an approach to equality where witnesses are explicit sequences of rewrites governed by the confluent, terminating LND_EQ-TRS. Our contributions are: (i) pushouts as higher-inductive types with explicit path constructors; (ii) free products and amalgamated free products as quotients of word representations; (iii) an encode-decode proof establishing pi_1(Pushout(A,B,C)) = pi_1(A) *_{pi_1(C)} pi_1(B); and (iv) applications to the figure-eight (pi_1(S^1 V S^1) = Z * Z), 2-sphere (pi_1(S^2) = 1), and 3-sphere (pi_1(S^3) = 1 with Hopf fibration context). Recent extensions include: higher homotopy groups pi_n via the weak omega-groupoid structure (with pi_2 abelian via Eckmann-Hilton, and pi_2 = 1 in the 1-groupoid truncated setting); truncation levels connecting the framework to HoTT n-types; automated path simplification tactics; basic covering space theory with pi_1-actions on fibers; fibration theory with long exact sequences; and Eilenberg-MacLane space characterization (S^1 = K(Z,1)). The framework makes coherence witnesses explicit as rewrite derivations. The development is formalized in Lean 4 with over 25,000 lines of mechanized proofs. This demonstrates that the encode-decode method for higher-inductive types becomes fully constructive when path equality is decidable via normalization.


翻译:暂无翻译

0
下载
关闭预览

相关内容

Group一直是研究计算机支持的合作工作、人机交互、计算机支持的协作学习和社会技术研究的主要场所。该会议将社会科学、计算机科学、工程、设计、价值观以及其他与小组工作相关的多个不同主题的工作结合起来,并进行了广泛的概念化。官网链接:https://group.acm.org/conferences/group20/
Top
微信扫码咨询专知VIP会员