Abstract
Continuity principles stating that all functions are continuous play a central role in some schools of constructive mathematics. However, there are different ways to formalise the property of being continuous in constructive foundations. We analyse these continuity properties from the perspective of constructive reverse mathematics. We work in constructive type theory, which can be seen as a minimal foundation for constructive reverse mathematics. We treat continuity of functions F : (Q → A) → R, i.e. with question type Q, answer type A, and result type R. Concretely, we discuss continuity defined via moduli, making the relevant list L : LQ of questions explicit, dialogue trees, making the question-answer process explicit as inductive tree, and tree functions, making the question-answer process explicit as function. We prove equivalences where possible and isolate necessary and sufficient axioms for equivalence proofs. Many of the results we discuss are already present in the works of Hancock, Pattinson, Ghani, Kawai, Fujiwara, Brede, Herbelin, Escardó, and others. Our main contribution is their formulation over a uniform foundation, the observation that no choice axioms are necessary, the generalisation to arbitrary types from natural numbers where possible, and a mechanisation in the Coq/Rocq proof assistant.
| Original language | English |
|---|---|
| Title of host publication | 10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025) |
| Editors | Maribel Fernandez |
| Publisher | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing |
| Pages | 1-20 |
| Number of pages | 20 |
| ISBN (Electronic) | 9783959773744 |
| DOIs | |
| Publication status | Published - 2025 |
| Event | 10th International Conference on Formal Structures for Computation and Deduction, FSCD 2025 - Birmingham, United Kingdom Duration: 14 Jul 2025 → 20 Jul 2025 |
Publication series
| Name | Leibniz International Proceedings in Informatics, LIPIcs |
|---|---|
| Publisher | Daghstuhl |
| Volume | 337 |
| ISSN (Print) | 1868-8969 |
Conference
| Conference | 10th International Conference on Formal Structures for Computation and Deduction, FSCD 2025 |
|---|---|
| Country/Territory | United Kingdom |
| City | Birmingham |
| Period | 14/07/25 → 20/07/25 |
Bibliographical note
Publisher Copyright:© Martin Baillon, Yannick Forster, Assia Mahboubi, Pierre-Marie Pédrot, and Matthieu Piquerez;
Keywords
- constructive mathematics
- continuity
- Coq
- type theory
Fingerprint
Dive into the research topics of 'A Zoo of Continuity Properties in Constructive Type Theory'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver