English

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

R2 v1 2026-06-28T18:19:18.148Z