Formalizing equivalences without tears
Logic in Computer Science
2025-09-09 v4
Abstract
This expository note describes two convenient techniques in the context of homotopy type theory for proving and formalizing that a given map is an equivalence. The first technique decomposes the map as a series of basic equivalences, while the second refines this approach using the 3-for-2 property of equivalences. The techniques are illustrated by proving a basic result in synthetic homotopy theory.
Keywords
Cite
@article{arxiv.2408.11501,
title = {Formalizing equivalences without tears},
author = {Tom de Jong},
journal= {arXiv preprint arXiv:2408.11501},
year = {2025}
}
Comments
v4: To appear in the TYPES 2024 post-proceedings