English

A Model of Type Theory in Groupoid Assemblies

Category Theory 2025-07-23 v1

Abstract

We consider the category Grpd(Asm(A)(A)) of groupoids defined internally to the category of assemblies on a partial combinatory algebra AA. In this thesis we exhibit the structure of a π\pi-tribe on Grpd(Asm(A)(A)) showing the category to be a model of type theory. We also show that Grpd(Asm(A)(A)) has WW-types with reductions and univalent object classifier for assemblies and modest assemblies, where the latter is an impredicative object classifier. Using the WW-types with reductions, we show that Grpd(Asm(A)(A)) has a model structure. Finally, we construct pGrpd(Asm(A)(A)), the full subcategory of partitioned groupoid assemblies, and show that pGrpd(Asm(A)(A)) has finite bilimits and bicolimits as well as showing that the homotopy category of the full subcategory of the 00-types of pGrpd(Asm(A)(A)) is RT[A][A], the realizability topos of AA.

Keywords

Cite

@article{arxiv.2507.16062,
  title  = {A Model of Type Theory in Groupoid Assemblies},
  author = {Anthony Agwu},
  journal= {arXiv preprint arXiv:2507.16062},
  year   = {2025}
}
R2 v1 2026-07-01T04:12:22.522Z