Formalizing π_4(𝕊^3) ≅ℤ/2ℤ and Computing a Brunerie Number in Cubical Agda

02/01/2023
by   Axel Ljungström, et al.
0

Brunerie's 2016 PhD thesis contains the first synthetic proof in Homotopy Type Theory (HoTT) of the classical result that the fourth homotopy group of the 3-sphere is ℤ/2ℤ. The proof is one of the most impressive pieces of synthetic homotopy theory to date and uses a lot of advanced classical algebraic topology rephrased synthetically. Furthermore, Brunerie's proof is fully constructive and the main result can be reduced to the question of whether a particular “Brunerie” number β can be normalized to ± 2. The question of whether Brunerie's proof could be formalized in a proof assistant, either by computing this number or by formalizing the pen-and-paper proof, has since remained open. In this paper, we present a complete formalization in the Cubical Agda system, following Brunerie's pen-and-paper proof. We do this by modifying Brunerie's proof so that a key technical result, whose proof Brunerie only sketched in his thesis, can be avoided. We also present a formalization of a new and much simpler proof that β is ± 2. This formalization provides us with a sequence of simpler Brunerie numbers, one of which normalizes very quickly to -2 in Cubical Agda, resulting in a fully formalized computer assisted proof that π_4(𝕊^3) ≅ℤ/2ℤ.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/04/2022

Constructive Analysis in the Agda Proof Assistant

Proof assistant software has recently been used to verify proofs of majo...
research
02/28/2023

An Analysis of Tennenbaum's Theorem in Constructive Type Theory

Tennenbaum's theorem states that the only countable model of Peano arith...
research
10/31/2019

A note on commutative Kleene algebra

In this paper we present a detailed proof of an important result of alge...
research
02/03/2022

Even Simpler Deterministic Matrix Sketching

This paper provides a one-line proof of Frequent Directions (FD) for ske...
research
11/22/2021

A Complete Axiom System for 1-Free Kleene Star Expressions under Bisimilarity: An Elementary Proof

Grabmayer and Fokkink recently presented a finite and complete axiomatiz...
research
03/29/2020

On amenability of constraint satisfaction problems

Recent results show that a constraint satisfaction problem (CSP) defined...
research
01/16/2018

On the characterization of models of H* : The operational aspect

We give a characterization, with respect to a large class of models of u...

Please sign up or login with your details

Forgot password? Click here to reset