vix.ing · top · new · best · stats · spec

An inductive-recursive universe generic for small families

2022/02/11 by Daniel Gratzer, Gratzer, Daniel
Computer Science · Mathematics · #Advanced Topology and Set Theory #Computability, Logic, AI Algorithms #FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #cs.LO

paper · pdf · doi:10.48550/arxiv.2202.05529

arxiv created 2022/02/11 · openalex publication_date 2022/02/11 · arxiv updated 2022/02/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We show that it is possible to construct a universe in all Grothendieck topoi with injective codes a la Pujet and Tabareau which is nonetheless generic for small families. As a trivial consequence, we show that their observational type theory admits interpretations in Grothendieck topoi suitable for use as internal languages.

Related