Skip to main navigation Skip to search Skip to main content

A Zoo of Continuity Properties in Constructive Type Theory

  • Martin Baillon*
  • , Yannick Forster*
  • , Assia Mahboubi*
  • , Pierre Marie Pédrot*
  • , Matthieu Piquerez*
  • *Corresponding author for this work

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

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 languageEnglish
Title of host publication10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025)
EditorsMaribel Fernandez
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages1-20
Number of pages20
ISBN (Electronic)9783959773744
DOIs
Publication statusPublished - 2025
Event10th International Conference on Formal Structures for Computation and Deduction, FSCD 2025 - Birmingham, United Kingdom
Duration: 14 Jul 202520 Jul 2025

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
PublisherDaghstuhl
Volume337
ISSN (Print)1868-8969

Conference

Conference10th International Conference on Formal Structures for Computation and Deduction, FSCD 2025
Country/TerritoryUnited Kingdom
CityBirmingham
Period14/07/2520/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