EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Effectiveness and continuity in intuitionistic quasi-toposes of assemblies

Maria Emilia Maietti, Pietro Sabelli, Davide Trotta

Mathematical Structures in Computer Science · 2026 · 36

DOI: 10.1017/s0960129526100528 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical Structures in Computer Science, online erschienen am 14.04.2026. Verfasst von Maria Emilia Maietti und 2 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

It is well known that over Heyting arithmetic with finite types, the effective principle of the formal Church thesis, stating that all number-theoretic functional relations are computable, is inconsistent with Brouwer’s intuitionistic principles on the continuum, in particular, the fan theorem. Here, we build two arithmetic quasi-toposes, validating on the one hand Brouwer’s continuity principles, including the Fan theorem, and on the other hand, a restricted form of Church’s Thesis, called the Type-theoretic Church Thesis and written $\textsf{TCT}$ , expressing that all morphisms of the considered quasi-topos are computable. One quasi-topos is constructed by formalizing the category of assemblies $\mathbf{Asm}$ within Hyland’s effective topos using intuitionistic Zermelo-Fraenkel set theory $\mathbf{IZF}$ extended with Brouwer’s continuity principles as our meta-theory. The other quasi-topos is obtained as an elementary quotient completion in the same intuitionistic meta-theory. While in previous work by the first author with F. Pasquali and G. Rosolini, it has been shown that these two quasi-toposes are equivalent when working within the classical $\mathbf{ZFC}$ set theory; here, we show that this is no longer the case when working within $\mathbf{IZF}$ . We also observe that the aforementioned inconsistency is resolved in such quasi-toposes by the non-validity of the axiom of unique choice on the natural numbers and that no non-trivial topos can validate the effective principle $\textsf{TCT}$ together with Brouwer’s continuity principles altogether.

Zitieren

APA

Maietti, M. E., Sabelli, P., & Trotta, D. (2026). Effectiveness and continuity in intuitionistic quasi-toposes of assemblies. Mathematical Structures in Computer Science, 36. https://doi.org/10.1017/s0960129526100528

Vancouver

Maietti ME, Sabelli P, Trotta D. Effectiveness and continuity in intuitionistic quasi-toposes of assemblies. Mathematical Structures in Computer Science. 2026;36. doi:10.1017/s0960129526100528

BibTeX
@article{Maietti2026,
  author = {Maietti, Maria Emilia and Sabelli, Pietro and Trotta, Davide},
  title = {Effectiveness and continuity in intuitionistic quasi-toposes of assemblies},
  journal = {Mathematical Structures in Computer Science},
  year = {2026},
  volume = {36},
  doi = {10.1017/s0960129526100528}
}
Kostenlos starten →